Počítačový shogi - Computer shogi

Počítačový shogi je obor umělá inteligence zabývající se tvorbou počítačových programů, které mohou hrát shogi. Výzkum a vývoj softwaru shogi prováděli hlavně programátoři na volné noze, univerzitní výzkumné skupiny a soukromé společnosti. Do roku 2017 nejsilnější programy překonaly nejsilnější lidské hráče.

Složitost hry

Shogi má charakteristickou vlastnost opětovného použití zachycených kusů. Shogi má tedy vyšší větvící faktor než jiné šachové varianty. Počítač má více pozic ke zkoumání, protože každý kousek v ruce lze shodit na mnoho čtverců. To dává šógimu nejvyšší počet legálních pozic a nejvyšší počet možných her ze všech populárních šachových variant. Vyšší čísla pro šógi znamenají, že je těžší dosáhnout nejvyšší úrovně hry. Počet právních pozic a počet možných her jsou dvě měřítka šógi's složitost hry.

Složitost Go lze nalézt na Jdi a matematika Více informací o složitosti šachu najdete na Shannonovo číslo.

HraVelikost deskyPočet kusůPočet různých kusůPrávní poziceMožné hryPrůměrná délka hry
Šachy6432610471012380
Xiangqi9032710481015095
Shogi81408107110226140[1]
Go / Baduk / Weiqi361Až 36111017110360[2]150

Součásti

Primární součásti počítačového programu shogi jsou úvodní kniha, vyhledávací algoritmus a konec hry. „Úvodní kniha“ pomáhá umístit program do dobré pozice a šetří čas. Shogi profesionálové však ne vždy sledují úvodní sekvenci jako v šachu, ale dělají různé pohyby, aby vytvořili dobrou formaci figurek. „Vyhledávací algoritmus“ se dívá dopředu hlouběji v posloupnosti tahů a umožňuje programu lépe vyhodnotit tah. Hledání je v šógi těžší než v šachu kvůli většímu počtu možných tahů. Program zastaví vyhledávání, když dosáhne stabilní polohy. Problém je v tom, že mnoho pozic je nestabilních kvůli poklesu. Nakonec „koncovka“ začíná, když je král napaden, a končí, když je hra vyhrána. V šachu je méně figurek, což vede k dokonalé hře databází koncovek; Kusy však mohou být shogi v shogi, takže neexistují žádné databáze koncovek. A tsumeshogi solver se používá k rychlému nalezení párovacích pohybů.

Počítače versus lidé

V 80. letech, kvůli nezralosti technologie v takových oborech jako programování, CPU a Paměť „Programy počítačového šógi trvalo dlouho přemýšlet a často prováděly pohyby, pro které nebylo zjevné ospravedlnění. Tyto programy měly úroveň amatéra kyu.

V prvním desetiletí 21. století podnikl počítačový šógi velké kroky vpřed v softwarové a hardwarové technologii. V roce 2007 nejlepší hráč šógi Yoshiharu Habu odhadl sílu světového šampiona počítačových šógi 2006 Bonanzy. Přispěl do novin Nihon Keizai Shimbun večerní vydání 26. března 2007 o zápase mezi Bonanzou a poté Ryuo Mistr Akira Watanabe. Habu hodnotil Bonanza'hra na úrovni 2 dan šógi učeň (shōreikai).[Citace je zapotřebí ]

Zejména počítače jsou nejvhodnější pro výpočet hrubou silou a daleko překonávají lidi při hledání způsobů matování z dané pozice, což zahrnuje mnohem méně možností. Ve hrách s časovým limitem 10 sekund od prvního tahu se počítače stávají těžkou výzvou i pro profesionální hráče shogi.[Citace je zapotřebí ] Minulý stálý pokrok počítačových šógi je vodítkem pro budoucnost. V roce 1996 předpověděl Habu, že ho počítač v roce 2015 porazí.[3] Akira Watanabe poskytla novinám rozhovor Asahi Shimbun v roce 2012. Odhadl, že počítač hraje na profesionální úrovni 4 dan. Watanabe také řekl, že počítač pro něj někdy našel pohyby.[4]

Dne 23. Října 2005 se na 3. Mezinárodním fóru Shogi Japonská asociace Shogi povoleno Toshiyuki Moriuchi, 2005 Meijin, hrát počítačový shogi program YSS. Toshiyuki Moriuchi vyhrál hru hraním 30 sekund na tah s Bishopem handicap.[5] V roce 2012 profesionál ve výslužbě nejprve veřejně prohrál zápas s počítačem,[6] a v roce 2013 také aktivní odborníci na šógi.

Bonanza versus Watanabe (2007)

Japonská asociace Shogi (JSA) dne 21. března 2007 udělila úřadujícímu šampiónu Ryuo Watanabemu povolení soutěžit s úřadujícím mistrem světa počítačových šógů Bonanzou dne 21. března 2007. Zápas sponzorovala společnost Daiwa Securities. Hoki Kunihito napsal Bonanza. Počítač byl Intel Xeon 2,66 GHz 8 jádro s 8 gigabajty paměti a 160 gigabajtovým pevným diskem. Poté se hra hrála s 2 hodinami a 1 minutou byo-yomi na tah. Tyto podmínky upřednostňují Watanabe, protože delší časové limity znamenají, že z časového tlaku je méně chyb. Delší hrací doba také znamená, že lidští hráči mohou dělat dlouhodobé plány i mimo počítač's výpočetní horizont. Oba hráči nebyli na stejné herní úrovni. Watanabe byl mistrem Ryuo 2006 a Bonanza byla na úrovni 2 dan shoreikai.[Citace je zapotřebí ] Bonanza byla o něco silnější než dříve díky vylepšením programu a rychlejšímu počítači. Watanabe se připravoval na slabší Bonanzu, když Watanabe studoval staré herní rekordy Bonanza.

Bonanza se pohnula první a hrála Čtvrtý souborový věž Bear-in-the-hole jak Watanabe očekával. Watanabe si myslel, že některé pohyby Bonanzy jsou podřadné. Watanabe však tyto pohyby hluboce analyzoval a myslel si, že počítač možná viděl něco, co Watanabe neviděl. Watanabe po zápase poznamenal, že by mohl prohrát, kdyby Bonanza před vstupem do koncovky hrál obranné pohyby. Ale počítač se rozhodl zaútočit okamžitě, místo aby si vzal čas (a využil svých působivých strategií koncovek), což ho stálo zápas. Bonanza rezignoval po přesunu 112.[Citace je zapotřebí ]

Po ztrátě Bonanzy Watanabe komentoval počítače ve svém blogu: „Myslel jsem, že mají před sebou ještě docela dost, ale nyní si musíme uvědomit, že dospěli do bodu, kdy se stávají zápasem profesionálů.“[Citace je zapotřebí ] Watanabe dále objasnil svou pozici na počítačích hrajících shogi v Yomiuri Shimbun dne 27. června 2008, kdy řekl: „Myslím, že budu schopen porazit šógi software na příštích 10 let“.[Citace je zapotřebí ] Další indikace, že Bonanza byla hluboko pod úrovní profesionálního Watanabe, se objevila 2 měsíce po zápase na mistrovství světa v počítačovém šógi v květnu 2007. Bonanza prohrál s mistrem světa 2007 v počítačovém šógi YSS. Poté YSS v 15minutové hře podlehl amatérovi Yukio Kato.

Každoroční exhibiční hry ČSA (2003–2009)

Vítězové turnajů ČSA hráli exhibiční hry se silnými hráči. Tyto exhibiční hry byly zahájeny v roce 2003.[7]

RokProgramČlověkHandicapČasByoyomiVítěz
2003IS ShogiPro 5 Dan KatsumataDvoudílný handicap25 minŽádnýPočítač
2004YSSPro 5 Dan KatsumataHavran25 minŽádnýPočítač
2005GekisashiPro 5 Dan KatsumataBiskup25 minŽádnýPočítač
2006BonanzaYukio KatoŽádný15 min30 secČlověk
2007YSSYukio KatoŽádný15 min30 secČlověk
2008Tanase ShogiYukio KatoŽádný15 min30 secPočítač
2008GekisashiToru ShimizugamiŽádný15 min30 secPočítač
2009GPS ShogiAmatérský šampionŽádný1 hodina1 minZrušeno

V každém následujícím roce byla lidská konkurence silnější, aby odpovídala silnějším programům. Yukio Kato byl šampiónem Asahi Amateur Meijin. Toru Shimizugami byl amatérský šampion Meijin. Eiki Ito, tvůrce Bonkras, uvedl v roce 2011, že v současné době jsou špičkové programy Shogi, jako je Bonkras, v současné době na úrovni profesionálních hráčů nižší až střední třídy.[8]

Akara versus Shimizu (2010)

Počítačový program Akara ženy porazil's Osho šampionem Ichiyo Shimizu. Akara obsahovala 4 počítačové motory, Gekisashi, GPS Shogi, Bonanza a YSS. Akara běžela na síti 169 počítačů. 4 motory hlasovaly o nejlepších tahech. Akara vybere tah s největším počtem hlasů. Pokud dojde k nerozhodnému výsledku, pak Akara vybere Gekisashiho'tah. Vědci z Tokijská univerzita a University of Electro-Communications vyvinula Akara.

Shimizu se přesunul první a po 6 hodinách a 3 minutách rezignoval na 86 tahů. Shimizu řekla, že se snaží hrát co nejlépe, jako by čelila lidskému hráči. Hrála na Tokijské univerzitě 11. října 2010. Přidělená doba na přemýšlení na hráče je 3 hodiny a 60 sekund byoyomi. Akce se zúčastnilo 750 fanoušků. Je to potřetí od roku 2005, kdy Japonská asociace Shogi udělila povolení profesionálovi hrát na počítači, a první vítězství proti profesionálce.

Akara od začátku hry agresivně pronásledoval Šimizu. Akara hrála se strategií různých věží a nabídla výměnu biskupů. Shimizu provedl během hry sporný tah a Akara vyhrál.[9] Šampion Ryuo, Akira Watanabe, kritizoval Šimizu'hra. Dne 19. listopadu 2010 Daily Yomiuri citoval Watanabe. Watanabe řekla: „Paní Shimizu měla spoustu šancí na výhru.“[10]

Počítače Bonanza a Akara porazily amatéry Kosaku a Shinoda (2011)

Dne 24. července 2011 došlo ke hře dvou her amatér proti počítači. Dva počítačové šógi programy porazily tým dvou amatérů. Jeden amatér, pan Kosaku, byl hráčem Shoreikai tři Dan. Druhým amatérem, panem Shinodou, byl amatérský ryuo z roku 1999. Přidělený čas pro amatéry byl hlavní čas 1 hodina a poté 3 minuty na tah. Přidělený čas pro počítač byl hlavní čas 25 minut a poté 10 sekund na tah.[11][12][13]

HraPočítačSente (první)Gote (druhý)PohybyPočítačový časAmatérský časHardwareVítěz
1BonanzaKosaku a ShinodaBonanza9324 min 41 s2 hodiny 2 minuty17 procesorů, 132 jader, 300 GBBonanza
2AkaraAkaraKosaku a Shinoda15025 min 54 s1 hodina 42 minutIntel Xeon W3680 se 6 jádryAkara

Bonkras versus Yonenaga (2011–2012)

Dne 21. prosince 2011 počítačový program Bonkras rozdrtil 68letého důchodce Kunio Yonenaga, Meijin z roku 1993. Odehráli 85 tahů za 1 hodinu, 3 minuty 39 sekund v Shogi Clubu 24. Hlavní čas byl 15 minut a pak dalších 60 sekund na tah. Yonenaga byl gote (bílý) a hrál 2. K-62. Tento tah měl zmást počítač hraním tahu, který nebyl v Bonkrasu's joseki (úvodní kniha).[Citace je zapotřebí ] Dne 14. ledna 2012 Bonkras opět porazil Yonenaga. Tento zápas je prvním zápasem Denou-sen. Hra měla 113 tahů. Povolený čas byl 3 hodiny a poté 1 minuta na tah. Bonkras se pohnul jako první a použil otvor pro věž. Yonenaga udělal stejný druhý tah, K-6b, jako v předchozí hře, kterou prohrál. Bonkras běžel na Fujitsu Primergy BX400 se 6 blade servery a hledal 18 000 000 tahů za sekundu. Yonenaga použila 2 hodiny 33 minut. Bonkras použil 1 hodinu 55 minut.[6] Bonkras vyhodnotil svou hru s Yonenagou v lednu 2012.[14]

Denou-sen (2013)

Denou-sen je bitva člověka proti stroji. Tento zápas je druhým zápasem Denou-sen. Niconico sponzoruje 5 her. 5 profesionálních hráčů shogi hraje 5 počítačů. Vítězové předchozího mistrovství světa v počítačové Shogi hrají profesionální hráče shogi. Každý hráč začíná 4 hodinami. Poté, co hráč skončí 4 hodiny, musí hráč dokončit každý tah za 60 sekund. Niconico vysílá hry živě s komentářem.[15][ověření se nezdařilo – viz diskuse]

Shogi profesionálové
názevDanJun'isen třídaStáříČíslo JSA
Koru Abe4C218283
Shin'ichi Sato4C231271
Kohei Funae5C126281
Yasuaki Tsukada9C148148
Hiroyuki Miura8A39204
Programy
ProgramProgramátořiHardwarePozice / sekunduPohybuje se hlubokoProgramátor's První turnaj
ShuesoAkira Takeuchi2 CPU / 8 jader10,000,00018~2008
PonanzaIssei Yamamoto10 CPU30,000,00030~2009
TsutsukanaTakanori Ichimaru1 CPU2010
Puella alfaEikyu Ito3 CPU / 16 jader4,000,00020~1999
GPS ShogiTanaka Tetsuro, tým GPS667 procesorů280,000,000222001
Hry
datumČernáBílýPohybyProfesionální časPočítačový časVítěz
23. březnaKoru AbeShueso1133 hodiny, 1 minuta3 hodiny, 15 minutČlověk
30. březnaPonanzaShin'ichi Sato1413 hodiny, 59 minut3 hodiny, 31 minutPočítač
6. dubnaKohei FunaeTsutsukana1843 hodiny, 59 minut3 hodiny, 27 minutPočítač
13. dubnaPuella AlphaYasuaki Tsukada2303 hodiny, 29 minut2 hodiny, 19 minutKreslit
20. dubnaHiroyuki MiuraGPS Shogi[16]1023 hodiny, 59 minut2 hodiny, 7 minutPočítač

Miura versus GPS Shogi

Miura vs GPS 2013 棋 (2013)
☖ kusy v ruce: –
987654321 
香桂     桂香1
 飛    金王 2
  銀歩 金銀歩 3
歩  角歩歩歩 歩4
 歩歩    歩 5
歩 歩歩歩 歩 歩6
 歩銀金 歩銀  7
 玉金角   飛 8
香桂     桂香9
☗ kusy v ruce: –
Hra byla a Double Yagura otevření s oběma králi plně hrady.[17] Engine gps 将 棋 (hrající jako White) zahájil útok na sedmý soubor s 20 ... P-75.

Hiroyuki Miura řekl před svou hrou, že bude hrát s „celým svým srdcem a duší“. Miura se rozhodla použít důvěryhodnou teorii otevírání místo anti-počítačová strategie. Počítač přehrával pohyby knih a symetricky se házeli, aby bránili své krále. Počítač rychle zaútočil a Miura zaútočil protiútokem. O více než 8 hodin později Miura rezignovala. Po hře Miura řekl, že „se neměl na hru připravit tak, jak se připravil. Měl se na hru připravit se skutečným pocitem naléhavosti, pokud to jen věděl, počítač byl tak silný.“[18] Miura vyjádřil zklamání a řekl, že ještě nezjistil, kde se pokazil.[19] Vyhodnocení hry pomocí GPS je na webu GPS Shogi.[20]

Funae proti Tsutsukana (odvetný zápas)

Dne 31. prosince 2013 hráli Funae a Tsutsukana druhou hru. Tsutsukana byla stejná verze, která porazila Funae 6. dubna 2013. Počítač byl jeden procesor Intel se 6 jádry. Funae vyhrál.[21]

Denou-sen 3 (2014)

Dne 21. srpna 2013 oznámila Japonská asociace šógi, pět profesionálních hráčů šógi bude hrát od 15. března do 12. dubna 2014 pět počítačů.[22] Dne 7. října 2013 si Japonsko Shogi Association vybralo pět hráčů.[23]

Profesionální hráči Shogi
názevDanJun'isenČíslo JSAStáří
Tatsuya Sugai5C127822
Shinya Sato6C122436
Masayuki Toyoshima7B126424
Taku Morishita9B216147
Nobuyuki Yashiki9A18942

Hráči profesionálního šógi budou hrát vítěze předběžného počítačového turnaje. Předběžný počítačový turnaj se konal ve dnech 2. – 4. Listopadu 2013.[24]

Vítězové předběžného počítačového turnaje
ProgramátořiProgramHodnostPozice / sekundu
Akira TakeuchiShueso5
Motohiro IsozakiYaneuraou44,000,000
Hiroši YamashitaYSS34,000,000
Takanori IchimaruTsutsukana2
Issei YamamotoPonanza13,000,000

Počítačová omezení

  • Každý program shogi běží na jediném procesoru Intel se 6 jádry. Není povoleno více systémů procesorů.[25]
  • Po předběžném počítačovém turnaji nebyly povoleny žádné změny v šógi programech.
  • Profesionální shogi hráči budou trénovat s shogi programy po předběžném počítačovém turnaji.
Turnaj[26]
datumČernáBílýPohybyProfesionální časPočítačový časVítěz
15. březnaTatsuya SugaiShueso98[27]4 hodiny, 39 minut4 hodiny, 1 minutaPočítač
22. březnaYaneuraouShinya Sato95[28]5 hodin, 0 minut3 hodiny, 27 minutPočítač
29. březnaMasayuki ToyoshimaYSS83[29]2 hodiny, 8 minut3 hodiny, 15 minutProfesionální
5. dubnaTsutsukanaTaku Morishita135[30]4 hodiny, 48 minut3 hodiny, 56 minutPočítač
12. dubnaNobuyuki YashikiPonanza130[31]5 hodin, 0 minut4 hodiny, 51 minutPočítač

Každý hráč začíná 5 hodin v 10 hodin. Poté, co hráč skončí 5 hodin, musí hráč dokončit každý tah za 1 minutu. K dispozici je 1hodinová přestávka na oběd ve 12:00 a půlhodinová přestávka na večeři v 17:00.[32] Niconico vysílá hry živě s komentářem.[33] Japonský výrobce autodílů Denso vyvinul robotické rameno k přesunutí dílků pro počítač.[34]

Yashiki versus Ponanza

Ōsho a Kio šampion Akira Watanabe ve svém blogu napsal, že „člověk nemůže myslet na některé pohyby Ponanzy, jako jsou 60.L * 16 a 88.S * 79. Nejsem si jistý, zda to byly nejlepší pohyby nebo ne právě teď, ale mám pocit, že Sleduji něco neuvěřitelného. “[35] Kisei, .I a Ōza šampion Yoshiharu Habu pro noviny Asahi Shimbum řekl: „Cítil jsem, že stroje byly mimořádně silné, když jsem tentokrát viděl jejich hry.“[36]

Denou-sen 3.1: Sugai proti Shueso (odvetný zápas)

V sobotu 19. července 2014 dostal Tatsuya Sugai opět šanci hrát proti Shuesu, což bylo označováno jako „Shogi Denou-sen Revenge Match“. Sugai už byl Shueso poražen o čtyři měsíce dříve ve hře jedné z Denou-sen 3, takže to bylo vnímáno jako jeho šance pomstít se za tuto ztrátu. Tato hra byla sponzorována Japonskou asociací Shogi a telekomunikační a mediální společností Dwango a konalo se v Tokiu Shogi Kaikan (ústředí Japonské asociace Shogi). Ačkoli byl herní web pro veřejnost uzavřen, hra byla streamována živě prostřednictvím Niconico živě s komentářem poskytovaným různými profesionály šógi a ženskými profesionály. Shueshoovy pohyby byly provedeny Densoovou robotickou rukou. Počáteční kontrola času pro každého hráče byla osm hodin, poté následovala 1minutová byoyomi. Kromě toho byly po celou dobu hry naplánovány čtyři 1hodinové přestávky, aby obě strany měly čas na jídlo a odpočinek. Hra trvala celou noc a do dalšího dne a nakonec skončila téměř 20 hodin poté, co začala, když Sugai rezignoval po 144 tahech Shuesa.[37][38]

Programátorské nástroje

Shogidokoro

Screenshot 将 棋 所 v angličtině s oknem analýzy spuštěným na počítači Mac

Shogidokoro (将 棋 所) je grafické uživatelské rozhraní (GUI) systému Windows, které volá program pro přehrávání šógi a zobrazuje pohyby na desce.[39] Shogidokoro byl vytvořen v roce 2007. Shogidokoro používá rozhraní Universal Shogi (USI). USI je otevřený komunikační protokol, který programy shogi používají ke komunikaci s uživatelským rozhraním. USI navrhl norský počítačový šachový programátor Tord Romstad v roce 2007. Tord Romstad vycházel z USI Univerzální šachové rozhraní (UCI). UCI navrhl počítačový šachový programátor Stefan Meyer-Kahlen v roce 2000. Shogidokoro může automaticky spustit turnaj mezi dvěma programy. To pomáhá programátorům rychleji psát programy šógi, protože mohou přeskočit psaní části uživatelského rozhraní. Je také užitečné pro testování změn v programu. Shogidokoro lze použít k hraní shogi přidáním Shogi engine do Shogidokoro. Některé motory, které poběží pod Shogidokoro, jsou následující:

  • Apery[40]
  • aperypaq (Apery SDT5 + Qhapaq SDT5)[41][42]
  • BlunderXX[43]
  • Bonanza[44]
  • elmo[45]
  • eloqhappa (elmo WCSC27 + Qhapaq WCSC27)[42]
  • Gikou (技巧)[46]
  • GPS Shogi[47]
  • Laramie
  • Lesserkai[48]
  • Blesk
  • Ponanza Quartet
  • Qhapaq[49]
  • relmo (elmo WCSC27 + rezero8),[50]
  • rezero[51][52]
  • Tichá většina[53]
  • Kopí
  • SSP
  • Tanuki (ナ イ ツ ・ オ ブ ・ タ ヌ キ WCSC27, 平 成 将 棋 合 戦 ぽ ん ぽ こ SDT5)[54]
  • TJshogi
  • Ukamuse (浮 か む 瀬 - vydání Apery pro rok 2016)[55]
  • YaneuraOu (や ね う ら 王)[52]
  • Yomita (読 み 太)[56]

Rozhraní lze také použít tsumeshogi motory pouze pro řešení, jako je SeoTsume (脊 尾 詰).[57] Nabídky softwaru mají k dispozici možnosti v japonštině i angličtině.

XBoard / WinBoard

screenshot XBoard (verze shogi)

XBoard / WinBoard je další GUI, které podporuje shogi a další šachové varianty včetně západních šachů a xiangqi. Podpora Shogi byla přidána do WinBoard v roce 2007 H.G.Muller. WinBoard používá vlastní protokol (Komunikační protokol šachového motoru ) komunikovat s motory, ale může se připojit k motorům USI prostřednictvím adaptéru UCI2WB. Motory, které mohou nativně podporovat protokol WinBoard, jsou Shokidoki, TJshogi, GNU Shogi a Bonanza.[58] Na rozdíl od Shogidokoro je WinBoard free / libre a open source a je také k dispozici pro X Window System jako XBoard (pro systémy Linux a Mac).

Řada variant Shogi, jako např Chu Shogi a Dai Shogi, jsou hratelné proti AI pomocí vidlicové verze Winboardu. Zahrnuté motory jsou: Shokidoki, který může hrát menší varianty s kapkami (tj. Minishogi ); a HaChu, velký engine varianty Shogi navržený pro hraní Chu Shogi a postupem času se zlepšoval na síle.[59]

Prohlížeč Shogi Q

snímek obrazovky 将 棋 ぶ ら う ざ Ｑ

将 棋 ぶ ら う ざ Ｑ (Shogi Browser Q) je bezplatné grafické uživatelské rozhraní vytvořené pro operační systémy Mac, Linux a Windows. Může běžet motory USI a soutěžit na Floodgate.[60] K dispozici je pouze japonská jazyková verze.

BCMShogi

BCMShogi[61] je grafické uživatelské rozhraní v anglickém jazyce pro protokol USI a protokol WinBoard shogi. Již není vyvíjen a v současné době není k dispozici na webových stránkách autora.

Stavidlo

Floodgate je server počítačového šógi pro počítače, které soutěží a přijímají hodnocení.[62] Programy běžící pod Shogidokoro se mohou připojit k Floodgate. Tým GPS vytvořil Floodgate. Floodgate začala fungovat nepřetržitě v roce 2008. Nejaktivnější hráči odehráli 4 000 her. Od roku 2008 do roku 2010 hrálo 167 hráčů na Floodgate 28 000 her. Lidé mohou hrát na Floodgate. Časový limit je 15 minut na hráče, náhlá smrt. Od roku 2011 do roku 2018 Floodgate'Program číslo jedna se zvýšil o 1184 bodů, v průměru o 169 bodů ročně.

Floodgate Roční nejvyšší hodnocení
datumProgramHodnocení
23. května 2011Bonanza_expt3054
23. května 2012PonanzaCluster3080
23. května 2013Ponanza_expt3113
23. května 2014NineDayFever_XeonE5-2690_16c3252
18. května 2015Ponanza_expt3626
23. května 2016Ponanza-990XEE3715
23. května 2017monkeymagic3998
23. května 2018Pulzace4238

Mistrovství světa v počítačové Shogi

Každoroční mistrovství světa v šógi počítač vs počítač pořádá Japonská asociace počítačových šógů (CSA).[63] Počítače hrají automatizované hry prostřednictvím serveru. Každý program má na dokončení hry 25 minut. První šampionát byl v roce 1990 se šesti programy. V roce 2001 se rozrostla na 55 programů. Šampionát je vysílán na internetu. Na 19. ročníku turnaje ČSA porazily tři programy z předchozího roku (GPS Shogi, Otsuki Shogi, Monju a KCC Shogi), které turnaj CSA nikdy nevyhrály'nejsilnější programy (Bonanza, Gekisashi a YSS).[64] Prvními třemi vítězi turnaje CSA 2010 jsou Gekisashi, Shueso a GPS Shogi.[65]

V roce 2011 Bonkras vyhrál turnaj CSA s pěti výhrami ze sedmi her. Bonkras běžel na počítači se třemi procesory obsahujícími 16 jader a šest gigabajtů paměti. Bonanza získala druhé místo na počítači se 17 procesory obsahujícími 132 jader a 300 gigabajtů paměti. Shueso získal třetí místo. Vítěz CSA za rok 2010 Gekisashi získal čtvrté místo. Ponanza získal páté místo. GPS Shogi získal šesté místo na počítači s 263 procesory obsahujícími 832 jader a 1486 gigabajtů paměti.[66][67] V roce 2012 vyhledával GPS Shogi 280 000 000 tahů za sekundu a průměrná hloubka vyhledávání byla 22,2 tahů vpřed. Hiroshi Yamashita, autor YSS, udržuje seznam všech šógi programů, které hrály na mistrovství světa v počítačové šógii podle roku a vítězných hodností.[68]

Vítězové mistrovství světa v počítačovém šógi ČSA
RokVývojářProgramSkóre vyhrává / celkemPočítačHodinyProcesoryJádraPaměťJazyk
11990Nobuhiro YoshimuraEisei Meijin5/5NEC PC-9801RA21
21991Kazurou MoritaMorita Shogi 37/8NEC PC-H98SASM
31992Log Corp.Kiwame5/7486DX266 MHzC
41993Log Corp.Kiwame II7/7Pentium60 MHzC
51994Shinichirou KanazawaKiwame 2.16/7Pentium90 MHzC
61996Shinichirou KanazawaKanazawa Shogi7/7Alpha AXP300 MHzC
71997Hiroši YamashitaYSS 7.07/7Alfa500 MHzC
81998Yasushi TanaseIS Shogi6/7Pentium II300 MHzC
91999Shinichirou KanazawaKanazawa Shogi6/7Pentium III500 MHzC
102000Yasushi TanaseIS Shogi5/7Athlon800 MHzC
112001Yasushi TanaseIS Shogi9/9Athlon1,2 GHzC
122002Tokijská univerzitaGekisashi6/7Athlon MP * 22000+C ++
132003Yasushi TanaseIS Shogi6/7Pentium 43,00 GHzC ++
142004Hiroši YamashitaYSS 7.06/7Opteron 248 * 22,2 GHzC ++
152005Tým GekisashiGekisashi7/7Opteron * 22,6 GHzC ++
162006Kunihito HokiBonanza6/7CoreDuo T26002,16 GHzC
172007Hiroši YamashitaYSS 7.06/7Xeon X53552,66 GHz28C ++
182008Tým GekisashiGekisashi6/7Xeon X54823,2 GHz28C ++
192009GPS týmGPS Shogi6/7Xeon X55702,93 GHz28C ++
202010Tým GekisashiGekisashi6/7Xeon W55903,33 GHz28C ++
212011Eikyu ItoBonkras5/7Core i7-980, Core i7-2600K, PhenomIIX6 1100T3,4 GHz 3,4 GHz 3,33 GHz3166 GBC, C ++
222012GPS týmGPS Shogi6/7Klastr 797 počítačů80432243272 GBC ++
232013Kunihito HokiBonanza5/7Xeon (více)31388C, Perl
242014Osaka City University Mathematical Engineering LaboratoryApery5/7Jádro i7 3930KOC 4,3 GHz1632 GBC ++
252015Issei YamamotoPonanza7/7Xeon E5-2666 v32,90 GHz464240 GBC ++
262016Issei YamamotoPonanza7/7Xeon E5-2650 v3 x 4420 x 416 GB × 4 8 GB × 2C ++ C #
272017Makoto Takizawaelmo7/7Xeon E 5-2686 v 4 (AWS EC 2 m 4,16 x velký)2,7 GHz (Full Core Turbo Boost)232256 GBC ++
282018Sudový důmHefeweizen6/7Notebook Amazon EC2 m5.24xlarge x 5 +386 GB * 5 + notebookC ++, hlavní je Python

Systémy videoher

Hlavní článek: Seznam shogi videoher

Některé komerční herní software, který hraje shogi, jsou Habu Meijin no Omoshiro Shōgi pro Super Famicom, Klubové hry pro Nintendo DS a Shotest Shogi pro Xbox.

Omezení

Dne 18. září 2005 hrál japonský Shogi Association profesionální 5 dan shogi proti počítači. Tato hra se hrála na 29. turnaji Hokkoku Osho-Cup Shogi v japonském Komatsu. Matsue National College of Technology vyvinula počítačový program Tacos. Tacos hrál jako první a v úvodě zvolil linii statické věže. Profesionál Hashimoto následoval úvodní linii, zatímco střídal svého biskupa s biskupem v Tacosu. Tacos měl dobrý vývoj s některými výhodami v úvodní a střední hře i do tahu 80. Mnoho amatérských hráčů očekávalo, že Tacos vyhraje. Profesionální Hashimoto se však bránil a Tacos zahrál podivné pohyby. Tacos prohrál.[69]

Dne 14. října 2005 Japonská asociace šógi zakázala profesionálním hráčům šógi soutěžit s počítačem.[70] Japonská asociace Shogi uvedla, že pravidlem je zachovat důstojnost svých odborníků a co nejvíce využít počítačové šógi jako potenciální obchodní příležitost. Zákaz znemožňuje hodnocení počítačů ve srovnání s profesionálními hráči.

Od roku 2008 do roku 2012 Japonská asociace Shogi (s prezidentem Kunio Yonenaga) nepovolila žádné hry mezi profesionálem a počítačem.

Milníky

  • 2005: na turnaji Amateur Ryuo program Gekisashi porazil Eiji Ogawu ve 40minutové hře prvního vyřazovacího kola.
  • 2005: Program Gekisashi porazil amatérského 6-dan Masato Shinoda ve 40minutové exhibiční hře.
  • 2007: nejvyšší hodnocení počítače v Shogi Club 24 je 2744 pro YSS.[71]
  • 2008: květen, počítačový program Tanase Shogi porazil držitele titulu Asahi Amateur Meijin Yukio Kato. 75 tahů odehraných v 15minutové exhibiční hře.
  • 2008: květen, počítačový program Gekisashi porazil Amateur Meijin Toru Shimizugami. 100 tahů odehraných v 15minutové exhibiční hře.[72]
  • 2008: listopad, Gekisashi porazil amatérského Meijina Shimizugamiho v hodinové hře s 1 minutou byoyomi.[73]
  • 2010: říjen, poprvé počítač porazil šampiona šógi. Akara porazila ženy's Osho šampion Shimizu za 6 hodin a 3 minuty.
  • 2011: květen, nejlépe hodnoceným hráčem Shogi Club 24 je počítačový program Ponanza, hodnocený 3211.[Citace je zapotřebí ]
  • 2011: prosinec, nejlépe hodnoceným hráčem Shogi Clubu 24 je počítačový program Bonkras, který po 2116 hrách hodnotil 3364.[Citace je zapotřebí ]
  • 2012: leden, Bonkras porazil 1993 Meijin Yonenaga. Odehráli 113 tahů s hlavním časem 3 hodiny a poté 1 minutu na tah.[6]
  • 2013: 20. dubna, GPS Shogi porazil Hiroyuki Miuru na 15. místě. Hra byla 102 tahů s hlavním časem 4 hodiny a poté 1 minuta na tah.[74]
  • 2013: 12. května, nejlépe hodnoceným hráčem Shogi Club 24 je počítačový program Ponanza, hodnocený 3453.[Citace je zapotřebí ]
  • 2014: 12. dubna, Ponanza porazil Yashikiho Nobujukiho na 12. místě. Hra byla 130 tahů s hlavním časem 5 hodin a poté 1 minuta na tah.[75]
  • 2016: 10. dubna, Ponanza porazil Takayuki Yamasaki, 8-dan. Hra byla 85 tahů. Takayuki použil 7 hodin 9 minut.[76]
  • 2017: 20. května, Ponanza porazil Meijin Amahiko Sato ve 2 hrách.[77][78]
  • 2017: 5. prosince, Google DeepMind je AlphaZero přesvědčivě poráží program World Computer Shogi Champion 2017 elmo [79][80]

Viz také

Reference

  1. ^ Xiaohong Wan, Daisuke Takano, Takeshi Asamizuya; et al. (2012). „Rozvíjení intuice: Neurální koreláty učení kognitivních dovedností v jádru caudate“. Journal of Neuroscience 28: 17492–17501.
  2. ^ Allis 1994 * Victor Allis (1994). Hledání řešení ve hrách a umělé inteligenci (PDF). Ph.D. Diplomová práce, University of Limburg, Maastricht, Nizozemsko. ISBN  90-900748-8-0.
  3. ^ Takizawa, Takenobu; Reijer Grimbergen (2001). T. Anthony Marsland (ed.). Počítače a hry: Druhá mezinárodní konference, CG 2000, Hamamatsu, Japonsko, 26. – 28. Října 2000 (ilustrované vydání). Berlín: Springer. p.440. ISBN  3-540-43080-6. Citováno 15. prosince 2011. Když byl dotázán v roce 1996, kdy si (Habu) myslel, že ho počítač porazí, jeho jasná odpověď byla „2015“
  4. ^ Murase, Shinya (23. září 2012). „Porazit člověka! Plán počítačové hry“. Asahi Shimbun. Archivovány od originál dne 1. listopadu 2012. Citováno 10. prosince 2012.
  5. ^ Junichi Takada. „Počítačové versus lidské hry Shogi“ (v japonštině).
  6. ^ A b C „Software Shogi společnosti Fujitsu je na vrcholu bývalého šampiona Shogi Kunio Yonenaga“. Fujitsu. 16. ledna 2012. Citováno 22. ledna 2012.
  7. ^ Reijer Grimbergen. „Zpráva o výročních mistrovstvích počítačových šógi“. Archivovány od originál dne 01.07.2009.
  8. ^ Otake, Tomoko (2. listopadu 2011). "Shogi showdown pro superpočítač". The Japan Times. Citováno 23. listopadu 2011.
  9. ^ "Počítač Shogi poráží ženskou šampiónku Shimizu". Mainichi noviny. 12. října 2010. Archivovány od originál dne 8. července 2011. Citováno 25. listopadu 2010.
  10. ^ „Porazí software shogi mužské profesionály?“. Denní Yomiuri. 19. listopadu 2010.
  11. ^ „The University of Electro-Communications“ (v japonštině). 3. srpna 2011.
  12. ^ „Programy Shogi drtí amatéry“. Asahi Shimbun (v japonštině). 2. srpna 2011.
  13. ^ "Muzeum abstraktních strategických her" (v japonštině). 3. srpna 2011. Archivovány od originál dne 6. září 2012.
  14. ^ Ito, Eikyu. „Bonkras vyhodnotil svou hru s Yonenagou v lednu 2012“. Citováno 3. února 2012.
  15. ^ Niconico. „Shogi Electronic Kings Battle channel“ (v japonštině). Citováno 17. února 2013.
  16. ^ „GPS Shogi“. Postgraduální škola umění a věd. Tokijská univerzita.
  17. ^ https://shogidb2.com/games/fcaf91b1941e2ac64fd9d60fd146aba0ed31ff4c
  18. ^ Iijima (22. dubna 2013). „Dainisen Shōgi Denōsen Saishūkyoku wa GPS Shōgi ga Shōrishi, Konpyūtā ga Seisu! (Kansenki)“ 第 2 回 将 棋 電 王 戦 最終 局 は GPS 将 棋 が 勝利 し コ ン ピ ュ ー タ ー が 征 す! (観 戦 記) [Závěrečná hra 2. Denou-sen: GPS Shogi vyhrává a počítače dominují! (Zpráva o shodě)]. Týdenní ASCII (v japonštině). Kadokawa Corporation. Citováno 18. prosince 2014. 準備 は し て い た の で す が GPS GPS。 て て て て た て た た た て た た て た た た た た た た た た た た た た た た た た た た た た よ よ よ よ よ
  19. ^ „Computer Beats Man In Shogi Board Game“. House of Japan. 22. dubna 2013. Archivovány od originál dne 1. února 2014. Citováno 27. ledna 2014.
  20. ^ "Hodnocení hry Miura Hiroyuki vs GPS Shogi od GPS Shogi" (v japonštině). Citováno 27. ledna 2014.
  21. ^ „Funae Tsutsukana Revenge“ (v japonštině). Niwango Inc.. Citováno 31. prosince 2013.
  22. ^ "'Daisankai Shōgi Denōsen 'Kisha Happyōkai no Moyō " ｢第 3 回 将 棋 電 王 戦｣ 記者 発 表 会 の 模 様 [„3. tisková konference Denou-sen“] (v japonštině). Japonská asociace Shogi. 21. srpna 2013. Archivovány od originál dne 1. ledna 2014. Citováno 31. prosince 2013.
  23. ^ "'Daisankai Shōgi Denōsen 'Shutsujō Kishi Kettei! “ ｢第 ３ 回 将 棋 電 王 戦｣ 出場 棋士 決定! ["3. Denou-sen" zúčastněný Shogi Professional se rozhodl] (v japonštině). Japonská asociace Shogi. 10. října 2013. Archivovány od originál dne 18. prosince 2014. Citováno 18. prosince 2014.
  24. ^ „Shōgi Deno Tōnamento Repōto“ 将 棋 電 王 ト ー ナ メ ン ト レ ポ ー ト [Vyhlášení vítězů předběžného počítačového turnaje JSA] (v japonštině). Japonská asociace Shogi. 8. listopadu 2013. Archivovány od originál dne 2. dubna 2015. Citováno 25. května 2015.
  25. ^ „Shōgi Deno Tōnamento Rūru“ 将 棋 電 王 ト ー ナ メ ン ト ル ー ル [Pravidla turnaje Shogi Denou] (PDF). Niconico (v japonštině). Citováno 25. května 2015.
  26. ^ "Den War" (v japonštině). Niwango, Inc.. Citováno 31. prosince 2013.
  27. ^ „Hra Sugai Tatsuya Shueso“ (v japonštině). Citováno 16. března 2014.
  28. ^ „Hra Yaneuraou Sato Shinya“ (v japonštině). Citováno 23. března 2014.
  29. ^ „Hra Toyoshima Masayuki YSS“ (v japonštině). Citováno 31. března 2014.
  30. ^ „Hra Tsutsukana Morishita Taku“ (v japonštině). Citováno 6. dubna 2014.
  31. ^ „Hra Yashiki Nobuyuki Ponanza“ (v japonštině). Citováno 13. dubna 2014.
  32. ^ „Denousen 3 Time Limits“. Niconico (v japonštině). Niwango, Inc. Archivovány od originál dne 2. ledna 2014. Citováno 9. ledna 2014.
  33. ^ „Denousen 3 Broadcast“. Niconico (v japonštině). Niwango, Inc. Archivovány od originál dne 2. ledna 2014. Citováno 9. ledna 2014.
  34. ^ Osamu, Inoue. „Robot hrající šógi Denso, aby odpovídal rozumům s pány“. Asijská recenze. Nikkei. Citováno 16. března 2014.
  35. ^ „Oficiální blog Akira Watanabe“. Nobuyuki Yashiki vs Ponanza (v japonštině). 12. 4. 2014. Citováno 6. května 2014.
  36. ^ "Nobuyuki Yashiki vs Ponanza". Asahi Shimbum (v japonštině). 15. dubna 2014. Archivovány od originál 6. května 2014. Citováno 6. května 2014.
  37. ^ „Shōgi Denosen Ribennjimacchi Gekito Nijūsan Jikan Sugai Tatsuya Godan vs Shueso, Shueso no Shōri“ 将 棋 電 王 戦 リ ベ ン ジ マ ッ チ 激 闘 23 時間 菅 井 竜 也 五 段 vs 習 甦 、 習 甦 の 勝利 ["Shogi Denou-sen Revenge Match: The 23 Hour Fierce Struggle Tatsuya Sugai 5 dan vs. Shueso", Shueso vyhrává] (v japonštině). Tokio, Japonsko: Japan Shogi Association. 22. července 2014. Citováno 24. července 2014.
  38. ^ Iijima (18. července 2014). "Sugai Tatsuya Godan vs Sueso no Gekitō Futatabi ・ Shōgi Denōsen Ribenjimacchi Jūkyū Nichi Kaisailanguage = ja" 菅 井 竜 也 五 段 vs 習 甦 の 激 闘 再 び ・ 将 棋 電 王 戦 リ ベ ン ジ マ ッ チ 19 日 開 催 [Tatsuya Sugai 5 dan vs. Shueso battle again - Shogi Denou-sen Revenge Match se koná 19.]]. Shuasu Plus. Tokyo, Japonsko: ASCII Media Works. Citováno 24. července 2014.
  39. ^ „Grafické uživatelské rozhraní Shogidokoro Shogi“ (v japonštině). Archivovány od originál dne 01.02.2009.
  40. ^ https://github.com/HiraokaTakuya/apery
  41. ^ http://qhapaq.hatenablog.com/entry/2017/11/28/195426
  42. ^ A b https://github.com/qhapaq-49/qhapaq-bin/releases/tag/eloqhappa
  43. ^ https://ak110.github.io/
  44. ^ Bonanza vyžaduje adaptér USI (u2b).
  45. ^ https://github.com/mk-takizawa/elmo_for_learn
  46. ^ https://github.com/gikou-official/Gikou
  47. ^ http://gps.tanaka.ecc.u-tokyo.ac.jp/gpsshogi/pukiwiki.php
  48. ^ Tento slabší motor je dodáván se samotným Shogidokoro.
  49. ^ https://github.com/qhapaq-49/qhapaq-bin/releases/tag/tagtest
  50. ^ http://yaneuraou.yaneu.com/2017/07/05/relmo%E3%81%AE%E4%B8%96%E7%95%8C/
  51. ^ http://yaneuraou.yaneu.com/2017/06/12/%e4%ba%ba%e9%96%93%e3%81%ae%e6%a3%8b%e8%ad%9c%e3%82 % 92% e7% 94% a8% e3% 81% 84% e3% 81% 9a% e3% 81% ab% e8% a9% 95% e4% be% a1% e9% 96% a2% e6% 95% b0 % e3% 81% ae% e5% ad% a6% e7% bf% 92% e3% 81% ab% e6% 88% 90% e5% 8a% 9f /
  52. ^ A b https://github.com/yaneurao/YaneuraOu
  53. ^ https://github.com/Jangja/silent_majority/tree/1.2
  54. ^ https://github.com/nodchip/hakubishin-
  55. ^ https://github.com/HiraokaTakuya/apery/releases/tag/SDT4
  56. ^ https://github.com/TukamotoRyuzo/Yomita
  57. ^ http://panashogi.web.fc2.com/seotsume.html
  58. ^ Muller, Harm Geert. „WinBoard for Shogi“.
  59. ^ http://hgm.nubati.net/ShogiVars.html
  60. ^ http://park.geocities.jp/sbrowser_q/
  61. ^ Maerz, Bernhard. „Grafické uživatelské rozhraní BCMShogi Shogi“.
  62. ^ „Konpyūta Shōgi Renzoku Taikyoku Basho“ コ ン ピ ュ ー タ 将 棋 連 続 対 局 場所 (stavidlo) [Počítačové Shogi po sobě jdoucí herní stránky] (v japonštině). Tokijská univerzita. Citováno 25. května 2015.
  63. ^ „Computer Shogi Association“. Archivovány od originál dne 28. 10. 2008.
  64. ^ Reijer Grimbergen. „Rozčilený na 19. mistrovství ČSA v počítačovém šógi“. Archivovány od originál dne 03.11.2009.
  65. ^ „Vítězové turnaje ČSA 2010“. Computer Shogi Association. Archivovány od originál dne 2010-05-09.
  66. ^ „Vítězové turnaje ČSA 2011“. Computer Shogi Association. Archivovány od originál dne 06.05.2011. Citováno 2011-05-06.
  67. ^ „Týmy v turnaji ČSA 2011“ (v japonštině). Computer Shogi Association. Archivovány od originál dne 04.05.2011. Citováno 2011-05-06.
  68. ^ Yamashita, Hiroshi. „Hráči mistrovství světa v počítačové Shogi seřazení podle hodnocení“. Citováno 23. května 2018.
  69. ^ „Hashimoto vs Tacos v roce 2005“. Japan Advanced Institute of Science and Technology.
  70. ^ „Profesionálové Shogi varovali, aby nehrali na počítače“. The Japan Times. 16. října 2005. Citováno 28. listopadu 2011.
  71. ^ Hiroši Yamashita. „Computer Shogi Program YSS On Shogi Club 24“ (v japonštině). Archivovány od originál dne 2009-12-27. Citováno 2010-02-12.
  72. ^ Reijer Grimbergen. „Exhibiční hry na 18. mistrovství ČSA v počítačových šógi“. Archivovány od originál dne 4. 11. 2009.
  73. ^ „Gekisashi porazil amatérského šampiona Meijin za 1 hodinu hry“. Computer Shogi Association. Archivovány od originál dne 16. 12. 2009.
  74. ^ „GPS Shogi porazil video Miury Hiroyukiho“ (v japonštině). Niwango. Citováno 22. dubna 2013.
  75. ^ „Ponanza porazil Yashiki Nobuyukiho“ (v japonštině). Niwango, Inc. Archivovány od originál dne 18. března 2014. Citováno 13. dubna 2014.
  76. ^ Šindži, Fukamatsu. „AI poráží nejlepšího hráče shogi v prvním zápase finále turnaje ： Asahi Shimbun“. Asahi Shimbun. Citováno 17. května 2016.
  77. ^ „Hra Ponanza VS Meijin Satoh 1“. Niconico. DWANGO Co., Ltd.. Citováno 23. května 2017.
  78. ^ „Ponanza VS Meijin Satoh game 2“. Niconico. DWANGO Co., Ltd.. Citováno 23. května 2017.
  79. ^ David Silver, Thomas Hubert, Julian Schrittwieser, Ioannis Antonoglou, Matthew Lai, Arthur Guez, Marc Lanctot, Laurent Sifre, Dharshan Kumaran, Thore Graepel, Timothy Lillicrap, Karen Simonyan, Demis Hassabis (5. prosince 2017). „Zvládnutí šachu a šógi hraním sebe sama s algoritmem učení se všeobecnou výzvou“. arXiv:1712.01815 [cs.AI ].CS1 maint: používá parametr autoři (odkaz)
  80. ^ Stříbro, Davide. „AlphaZero: Vrhání nového světla do velkých šachových her, shogi a go“. Deep Mind novinky a blog. Hluboká mysl. Citováno 6. prosince 2018.

externí odkazy