kifu.me user guide

Transcript

1. kifu.me user guide
2. ΋͘͡ • kifu.me ͬͯԿͩʁ • kifu.me Λ͸͡ΊΑ͏ • kifu.me ʹXGϑΝΠϧΛΞοϓϩʔυ͠Α͏ • kifu.me Ͱݕࡧ͠Α͏ • kifu.me ͬͯͲ͏ͳͬͯΔͷʁ
3. kifu.me ͬͯԿͩʁ • kifu.me͸ɺόοΫΪϟϞϯϓϨʔϠʔͷͨΊͷݕࡧΤϯ δϯͰ͢ • େྔͷXGϑΝΠϧΛσʔλϕʔεʹొ࿥͢Δ͜ͱ͕Ͱ ͖ɺ༷ʑͳ৚݅Λࢦఆͯ͠ඇৗʹߴ଎ʹݕࡧΛ࣮ߦ͢Δ͜ ͱ͕Ͱ͖·͢
4. kifu.me͸ ͲΜͳ໰୊Λ
 ղܾ͠Α͏ͱ͍ͯ͠Δͷʁ • ͋ͱͰৼΓฦΓ͍ͨϙδγϣϯͷεΫϦʔϯγϣοτΛɺ
 ͍͍ͪͪऔΔͷ͕໘౗ͳΜ͚ͩͲɾɾ • ৼΓฦΓ͍ͨϙδγϣϯ͕ͨ͘͞Μ͋Γա͗ͯɺ੔ཧͰ͖ͳ͍Μ ͚ͩͲɾɾ • ෳ਺ͷXGϑΝΠϧͷσʔλΛԣஅݕࡧͰ͖ͳ͍Μ͚ͩͲɾɾ • ͍ͭͰ΋Ͳ͜Ͱ΋ɺεϚϗͰόοΫΪϟϞϯͷ࿅श͕͍ͨ͠Μ ͚ͩͲɾɾ • όοΫΪϟϞϯͷݚڀʹ໾ཱͭπʔϧͬͯԿ͔͋Δͷʁ
5. ͱ͍͏Θ͚Ͱɺ·ͣ͸ ͸͡Ί·͠ΐ͏ʂ
6. https://www.youtube.com/watch?v=vqHAaPePgVY
7. https://kifu.me/
8. ͜ͷϘλϯΛԡͯ͠
 ΞΧ΢ϯτΛ࡞͍ͬͯͩ͘͞
9. ύεϫʔυʹ͸ɺେจࣈͱ
 খจࣈɺ਺ࣈΛ͍ࠞͥͯͩ͘͞
10. ΞΧ΢ϯτͷ࡞੒͕͏·͘ग़དྷͯ ϩάΠϯ͢Δͱɺ͜Μͳը໘ʹͳ Δ͸ͣͰ͢
11. جຊతͳྲྀΕ 1. XGϑΝΠϧΛΞοϓϩʔυ͢Δ 2. σʔλ͕ݕࡧͰ͖ΔΑ͏ʹͳΔ
12. ͜ͷΞΠίϯΛΫϦοΫ͢Δͱ ϝχϡʔ͕ग़͖ͯ·͢
13. XGϑΝΠϧͷΞοϓϩʔυ ݕࡧը໘΁
14. kifu.meʹXGϑΝΠϧΛ
 Ξοϓϩʔυ͠Α͏
15. Ξοϓϩʔυը໘ ΞοϓϩʔυՄೳͳXGϑΝΠϧͷ਺ͱɺ ͜Ε·ͰʹΞοϓϩʔυ͞ΕͨϑΝΠϧ ͷ਺͕දࣔ͞Ε·͢ ͜ͷϘλϯΛԡͯ͠ɺΞοϓϩʔυ͢Δ XGϑΝΠϧͷબ୒Λ͠·͢
16. XGϑΝΠϧͷબ୒ ෳ਺ϑΝΠϧΛಉ࣌ʹબ୒Ͱ͖·͢
17. Ξοϓϩʔυը໘ ͜ͷϘλϯΛԡͯ͠ɺΞοϓϩʔυΛ࢝Ί·͢ Ξοϓϩʔυத͸ϖʔδΛ։͍ͨ··ʹ͍ͯͩ͘͠͞ʂ
18. kifu.meͰݕࡧ͠Α͏
19. ݕࡧ৚݅͸ɺ͜ͷ͋ͨΓͰࢦఆ͠·͢ λΠτϧΛΫϦοΫ͢Δͱύωϧ͕։͖ ·͢
20. XGIDΛݩʹɺϙδγϣϯͳͲΛࢦఆ͠ ·͢ɻਖ਼نදݱ(ޙड़)͕࢖͑·͢ Player(ϗʔϜϘʔυ͕ӈԼ)ͷϓϨʔ ϠʔͷνΣοΧʔʹ͍ͭͯࢦఆ͠·͢ Opponent(ϗʔϜϘʔυ͕ӈ্)ͷϓϨʔ ϠʔͷνΣοΧʔʹ͍ͭͯࢦఆ͠·͢
21. ϗʔϜϘʔυͷϙΠϯτͷ਺ ͜ͷྫͰ͸3
22. ࿈ଓ͍ͯ͠ΔϙΠϯτͷ࠷େ஋ ͜ͷྫͰ͸2
23. 1ϙΠϯτ͔Β11ϙΠϯτ·ͰͷνΣο Χʔ਺ɹ͜ͷྫͰ͸11
24. όοΫϚϯͷຕ਺
 ΦϯβόʔͷνΣοΧʔΛؚΈ·͢ ͜ͷྫͰ͸2
25. ΞϯΧʔͷ਺ ͜ͷྫͰ͸0
26. ϕΞΦϑͨ͠νΣοΧʔ਺ ͜ͷྫͰ͸0
27. ϐοϓࠩͷࢦఆ ϐοϓࠩΛ਺஋Ͱࢦఆ͢Δ ্ݶͱԼݶ͕ࢦఆͰ͖Δ ্ݶͷΈɺԼݶͷΈͷࢦఆ΋Մೳ
28. ϐοϓࠩͷࢦఆྫ 20͔Β40ϐοϓ஗Ε͍ͯΔ 8%͔Β12%Ϧʔυ͍ͯ͠Δ ϚΠφεූ߸Λ͚ͭͨ৔߹͸
 ਺஋ͷॱ൪ʹ஫ҙ
29. Τϥʔͷࢦఆ Τϥʔ(࠷ળखͱͷظ଴஋ͷࠩ)Λࢦఆ͢Δ ্ݶͱԼݶ͕ࢦఆͰ͖Δ ্ݶͷΈɺԼݶͷΈͷࢦఆ΋Մೳ ਺஋͸̎௨Γͷࢦఆ͕Ͱ͖Δ ྫ͑͹ɺ0.05 ͷΑ͏ʹͦͷ··ࢦఆͰ͖Δ΄͔ɺظ଴஋Λઍഒͨ͠ 50 ͱ΋ࢦఆͰ͖Δ ࢦఆ͞Εͨ਺஋͕3ΑΓେ͖͍৔߹͸ɺϓϩάϥϜ͕಺෦తʹ1000Ͱআࢉ͍ͯ͠·͢
30. Τϥʔͷࢦఆ(Move) MOVEλϒͷ Error RangeύωϧͰ͸ɺSecond Best͕ࢦఆͰ͖ΔΑ͏ʹͳ͍ͬͯΔ ͜Ε͸࠷ળखͱ2൪खͱͷظ଴஋ͷࠩͷԼݶ஋ʹͳΓ·͢
31. Τϥʔͷࢦఆ(Cube) CUBEλϒͷ Error RangeύωϧͰ͸ɺDouble ͱ Take ͕ࢦఆͰ͖ΔΑ͏ʹͳ͍ͬͯΔ ࣗ෼ͷςΠΫΤϥʔΛݕࡧ͍ͨ͠৔߹͸ɺPlayerͰ͸ͳ͘Opponentʹࣗ෼ͷ໊લΛࢦఆ ͍ͯͩ͘͠͞
32. ݕࡧը໘ͷλϒ ϜʔϒͱΩϡʔϒ྆ํΛର৅ʹݕࡧ͕Ͱ͖Δ MOVE, CUBE͸ɺͦΕͧΕʹಛԽͨ͠ ߲໨͕ࢦఆͰ͖Δ ݕࡧ݁ՌͷσϑΥϧτιʔτॱ͕ҧ͏͜ͱʹ஫ҙʂ FACETS͸೔෇ɺMOVEͱCUBE͸Τϥʔ͕σϑΥϧτ ʹͳ͍ͬͯΔ
33. ਖ਼نදݱ
34. ਖ਼نදݱͱ͸ʁ • ਖ਼نදݱʢ͍͖ͤͻΐ͏͛Μɺӳ: regular expressionʣͱ ͸ɺจࣈྻͷू߹ΛҰͭͷจࣈྻͰදݱ͢Δํ๏ͷҰͭ Ͱ͋Δɻਖ਼ଇදݱʢ͍ͤͦ͘ͻΐ͏͛Μʣͱ΋ݺ͹Εɺܗ ࣜݴޠཧ࿦ͷ෼໺Ͱ͸ൺֱతͪ͜Βͷ༁ޠͷํ͕࢖ΘΕ Δɻ·Εʹਖ਼نࣜͱݺ͹ΕΔ͜ͱ΋͋Δɻ(WikipediaΑΓ) • ͜ͷҙຯ͕෼͔Βͳͯ͘΋େৎ෉ʂ • kifu.meͰ͸ɺXGIDͷࢦఆͱBest MoveͷࢦఆͰਖ਼نදݱ ͕࢖͑·͢ɻ
35. ͦ΋ͦ΋XGIDͱ͸ʁ • XGIDͷྫ • XGID=-a-B--E-B-a-dDB--b-bcb----:1:1:-1:63:0:0:0:3:8 • XGID͸ɺ: Ͱ۠੾ΒΕͨ෦෼͝ͱʹɺϙδγϣϯ΍ΩϡʔϒͳͲͷ৘ใΛද͍ͯ͠·͢ɻ • “XGID=“ʹଓ͘26จࣈ͕ɺνΣοΧʔ഑ஔΛද͍ͯ͠·͢ɻ • ࠷ॳͷจࣈ͸ɺϘʔυͷ্ଆ͕ϗʔϜϘʔυͷϓϨʔϠʔͷɺόʔʹ͋ΔνΣοΧʔΛҙຯ͍ͯ͠·͢ɻ • ଓ͘24จࣈ͸ɺϘʔυͷԼଆ͕ϗʔϜϘʔυͷϓϨʔϠʔ͔ΒݟͨɺϘʔυ্ͷνΣοΧʔ഑ஔΛද͍ͯ͠·͢ɻ • 26จࣈ໨͸ɺϘʔυͷԼଆ͕ϗʔϜϘʔυͷϓϨʔϠʔͷɺόʔʹ͋ΔνΣοΧʔΛҙຯ͍ͯ͠·͢ɻ • จࣈ͕”-“ͷ৔߹͸ɺͦͷϙΠϯτʹνΣοΧʔ͕͋Γ·ͤΜɻ • େจࣈͷA,B.. ͸ɺϘʔυͷԼଆ͕ϗʔϜϘʔυͷϓϨʔϠʔͷνΣοΧʔຕ਺Λද͍ͯ͠·͢ɻA͸1ຕɺB͸2 ຕɺҎԼলུ • খจࣈͷa,b.. ͸ɺϘʔυͷ্ଆ͕ϗʔϜϘʔυͷϓϨʔϠʔͷνΣοΧʔຕ਺Λද͍ͯ͠·͢ɻa͸1ຕɺb͸2 ຕɺҎԼলུ
36. kifu.meͷXGIDݕࡧ(1) • kifu.me͸ɺXGIDΛਖ਼نදݱͰݕࡧ͠·͢ɻ • XGIDΛͦͷ··ೖྗ͢Ε͹ɺ׬શʹҰக͢ΔϙδγϣϯΛݕࡧ͠·͢ɻ • ਖ਼نදݱʹ͸ʮϫΠϧυΧʔυʯͷΑ͏ͳ΋ͷ͕͍͔ͭ͋͘Γ·͢ɻ • “.”(ϐϦΦυ)͸ɺͲͷจࣈʹ΋Ϛον͠·͢ɻ • “+”͸ɺ1ճ·ͨ͸ෳ਺ճͷ܁Γฦ͠Λද͠·͢ɻ • ͜ΕΛ૊Έ߹ΘͤΔͱ XGID=.+ Λݕࡧࣜʹೖྗ͢Δͱɺ͢΂ͯͷϙδγϣϯ͕ Ϛον͠·͢ɻ͜ͷ஋͕σϑΥϧτͰઃఆ͞Ε͍ͯ·͢ɻ • .+BBBBB.+ ͱࢦఆ͢ΔͱɺϘʔυͷͲ͔͜ʹԼଆͷϓϨʔϠʔͷ5ϓϥ͕͋Γ· ͢ɻ
37. kifu.meͷXGIDݕࡧ(2) • “*”͸ɺ”+”ͱࣅ͍ͯ·͕͢ɺ0ճ·ͨ͸ෳ਺ճͷ܁Γฦ͠Λද͠·͢ɻ • “?”͸ɺ0ճ·ͨ͸1ճͷ܁Γฦ͠Λද͠·͢ɻ • ܁Γฦ͠ճ਺Λࢦఆ͢Δʹ͸{}Ͱճ਺Λॻ͖·͢ɻ • .+B{5}.+ ͜͏ॻ͘ͱɺ.+BBBBB.+ ͱࢦఆ͢Δͷͱಉ͡Ͱ͢ɻ • .+B{7}.+ ͸ݱ࣮తʹ͋Γಘ·͕͢ɺ.+B{8}.+ ͸Կ΋ώοτ͠·ͤΜ • ܁Γฦ͠ճ਺ͷൣғ͸࣍ͷΑ͏ʹࢦఆ͠·͢ɻ • .+B{4,6}.+ 4ϓϥ͔Βϑϧϓϥ͕ώοτ͠·͢ɻ • .+B{4,}.+ ࠷௿Ͱ΋4ϓϥɺͱ͍͏৚݅ʹͳΓ·͢ɻ
38. kifu.meͷXGIDݕࡧ(3) • []ͰғΉͱɺғ·ΕͨจࣈͷͲΕ͔͕͋Ε͹ώοτ͠·͢ɻ • .+[ABC]{6}.+ ͜͏ॻ͘ͱɺগͳ͘ͱ΋1ͭҎ্ͷνΣο Χʔ͕̒ݸ࿈ଓ͍ͯ͠Δϙδγϣϯ͕ώοτ͠·͢ɻ • .+[BC]{2,}-[BC]{2,}.+ ͜͏ॻ͘ͱɺࣃൈ͚ʹͳ͍ͬͯΔ ϓϥΠϜΈ͍ͨͳ΋ͷ͕ώοτ͠·͢ɻ • .+[A-C]{6}.+[a-c]{6}.+ ͜ΕͰϓϥΠϜ߹ઓͷΑ͏ͳہ໘ ͕ώοτ͠·͢
39. kifu.meͷXGIDݕࡧ(4) • XGIDݕࡧྫ • XGID=a.+A:.+ ྆ϓϨʔϠʔͱ΋ʹ̍ຕͣͭΦϯβόʔ
40. kifu.meͷXGIDݕࡧ(5) • MOVEλϒʹ͋Δ Best Move ͱ Moves Played Ͱ΋ਖ਼ن දݱ͕࢖͑·͢ɻ • “(“ ΍ “*” ͸ਖ਼نදݱͰಛผͳҙຯΛ͍࣋ͬͯΔͷͰɺ6/ 4*(2)ͷΑ͏ʹࢦఆͯ͠ݕࡧͯ͠΋๬Έ௨Γͷʹ݁ՌʹͳΓ ·ͤΜɻ͜ͷΑ͏ͳ৔߹͸ɺ6/4\*\(2\) ͷΑ͏ʹ \ Λ௥Ճ ͍ͯͩ͘͠͞ɻ
41. kifu.me ͬͯ
 Ͳ͏ͳͬͯΔͷʁ
42. A͞Μͷσʔλ B͞Μͷσʔλ C͞Μͷσʔλ ֤Ϣʔβʔͷσʔλ͸෼཭͞Ε͍ͯΔ ݕࡧ͕Ͱ͖Δͷ͸ɺࣗ෼͕ొ࿥ͨ͠σʔλͷΈ
43. A͞Μͷσʔλ B͞Μͷσʔλ C͞Μͷσʔλ σʔλͷҰ෦Λڞ༗͢Δ͜ͱ͕Ͱ͖Δ ڞ༗ͨ͠σʔλ͸ɺλΠϜϥΠϯʹදࣔ͞ΕΔ ڞ༗ ڞ༗ ڞ༗
44. ݕࡧը໘Ͱग़͖ͯͨϙδγϣϯͰ ͜ͷϘλϯΛϙνοͱ͢Δͱ λΠϜϥΠϯ(τοϓϖʔδ)ʹ
 දࣔ͞Ε·͢ ڞ༗ΛऔΓফ͢͜ͱ΋Ͱ͖·͢
45. ϙδγϣϯΧʔυ λΠϜϥΠϯͰ͸ϓϨʔϠʔ໊͕දࣔ͞ Εͳ͍͕ɺݕࡧը໘Ͱ͸දࣔ͞ΕΔ
46. More like this ͜ͷϝχϡʔΛબ୒͢Δͱผͷϖʔδ͕։͖ɺର৅ͷϙδγϣϯʹ Կͱͳ͘ࣅ͍ͯΔϙδγϣϯ͕ɺࣗ෼ͷσʔλ͔Βݕࡧ͞ΕΔ
47. λΠϜϥΠϯͱ
 ݕࡧΤϦΞͷҧ͍ ݕࡧΤϦΞͰ͸ࣗ෼͕ճ౴ͨ͠ΫΠζͷ ฏۉΤϥʔ͕දࣔ͞ΕΔ λΠϜϥΠϯͰ͸શϢʔβʔ͕ճ౴ͨ͠ ΫΠζͷฏۉΤϥʔ͕දࣔ͞ΕΔ
48. ࡉ͔͍࿩ • XGϑΝΠϧΛΞοϓϩʔυ͔ͯ͠ΒݕࡧͰ͖ΔΑ͏ʹͳ Δ·Ͱɺ1,2෼͔͔Γ·͢ɻҰ౓ͷେྔʹΞοϓϩʔυ͠ ͨ৔߹͸ɺ͞Βʹ͕͔͔࣌ؒΔ͜ͱ͕͋Γ·͢ɻ • ಉ͡XGϑΝΠϧΛ࠶౓Ξοϓϩʔυͨ͠৔߹ɺσʔλ͸ ొ࿥͞Ε·ͤΜɻ