vignette|Logiciel de shogi Le développement d'un logiciel de shogi capable de battre les meilleurs joueurs japonais est un problème de l'informatique qui a été atteint dans les années 2010. Moins connu que le problème de la conception de forts programmes de go, il est néanmoins nettement plus difficile de programmer un bon logiciel de shogi que de programmer un logiciel d'échecs ; de fait les premiers succès des programmes de shogi face à des professionnels du plus haut niveau ont eu lieu près de 20 ans après le match entre Garry Kasparov et Deep Blue.

Le premier match officiel entre un programme et un joueur professionnel, Akira Watanabe, a eu lieu en 2007 et a été remporté par le joueur humain.. La première victoire d'un programme informatique contre un professionnel, en l'occurrence la joueuse professionnelle Ichiyo Shimizu, date de 2010.. Le programme le plus performant était jusqu'en 2017 avant d'être largement battu par AlphaZero.

Complexité La du shogi est très élevée par rapport à celle de la plupart des autres jeux. Le shogi a en effet la particularité de réutiliser les pièces capturées. Ainsi à chaque coup, il y a plus de possibilités qu'aux échecs. L'ordinateur doit ainsi examiner plus de positions afin de tenir compte des parachutages. Parmi les variantes régionales des échecs, c'est donc au shogi qu'il y a le plus de parties possibles.

JeuTaille du plateauNombre de piècesNombre de pièces différentesNombre de positions légalesNombre de parties possiblesDurée moyenne d'une partie(en nombre de coups)ÉchecsPour plus de détails, voir l'article Nombre de Shannon.6432610471012340Xiangqi9032710481015095Shogi81408107110226140Xiaohong Wan, Daisuke Takano, Takeshi Asamizuya; et al. (2012). "Developing intuition: Neural correlates of cognitive-skill learning in caudate nucleus". Journal of Neuroscience 28: 17492–17501.GoAllis 1994 * 361Jusqu'à 36111017110360150

Championnat du monde des programmes de shogi La (CSA) organise chaque année depuis 1990 un championnat du monde des programmes de shogi. La cadence est de 25 minutes par joueur. En 1990, seuls 6 programmes ont participé ; en 2001 55 programmes différents ont pris part à la compétition. En 2009 quatre programmes (GPS Shogi, Otsuki Shogi, Monju et KCC Shogi) qui n'avaient jamais remporté de tournoi CSA ont battu trois des meilleurs programmes de l'année précédente (Bonanza, Gekisashi et YSS). Il est à noter que des expériences ont montré que les programmes Bonanza, GPS Shogi et YSS, qui ont tous été champions du monde, sont plus forts lorsqu'ils jouent en consultation avec choix du coup majoritaire que lorsqu'ils jouent individuellement..

+ Vainqueur des championnats du monde CSA des logiciels de shogi AnnéeDéveloppeurProgrammeNombre de victoires / nombre de parties jouées 11990Nobuhiro YoshimuraEisei Meijin5/5 21991Kazurou MoritaMorita Shogi 37/8 31992Log corp.Kiwame5/7 41993Log corp.Kiwame II7/7 51994Shinichirou KanazawaKiwame 2.16/7 61996Shinichirou KanazawaKanazawa Shogi7/7 71997Hiroshi YamashitaYSS 7.07/7 81998Yasushi TanaseIS Shogi6/7 91999Shinichirou KanazawaKanazawa Shogi6/7 102000Yasushi TanaseIS Shogi5/7 112001Yasushi TanaseIS Shogi9/9 122002University of TokyoGekisashi6/7 132003Yasushi TanaseIS Shogi6/7 142004Hiroshi YamashitaYSS 7.06/7 152005Gekisashi TeamGekisashi7/7 162006Kunihito HokiBonanza6/7 172007Hiroshi YamashitaYSS 7.06/7 182008Gekisashi TeamGekisashi6/7 192009GPS TeamGPS Shogi6/7 202010Gekisashi TeamGekisashi6/7 212011Eikyu ItoBonkras5/7 222012GPS TeamGPS Shogi6/7232013Kunihito HokiBonanza5/7242014Osaka City University Mathematical Engineering LaboratoryApery5/7252015Issei YamamotoPonanza7/7262016Issei YamamotoPonanza7/7272017Makoto Takizawa 7/7282018Barrel houseHefeweizen6/7292019Motohiro IsozakiYaneuraOu5/6

Matchs entre humains et ordinateurs Dans les années 1980, en raison des faibles capacités des mémoires et des processeurs, les programmes de shogi jouaient lentement et avaient un niveau faible. Un domaine particulier pour lequel les logiciels de shogi ont un avantage sur les joueurs humains est celui de la résolution de tsume shogis, qui se prêtent beaucoup mieux à une approche par force brute ; de fait un jeu de tsume shogi faisait partie dès 1983 du catalogue de la SG-1000.

Le niveau des programmes a grandement augmenté au cours de la première décennie des années 2000. Le lors du , la fédération japonaise de shogi autorise Toshiyuki Moriuchi à affronter le logiciel YSS avec une cadence de 30 secondes par coup et un d'un fou.

En 2007, Yoshiharu Habu a estimé la force du logiciel Bonanza qui avait remporté le championnat du monde des logiciels l'année précédente ; dans un article du Nihon Keizai Shimbun du concernant le match entre Akira Watanabe et Bonanza, Habu a estimé Bonanza au rang de deuxième dan. En 1996 le même Habu avait annoncé qu'un ordinateur pourrait le battre en 2015. En 2011, le développeur de Bonkras affirmait que les meilleurs programmes de shogi étaient aussi fort qu'un professionnel de niveau intermédiaire..

Restrictions Le , le joueur professionnel dan Takanori Hashimoto joua une partie contre le programme Tacos, développé au sein du Collège doctoral de sciences et techniques de Hokuriku. Tacos prit l'avantage durant l'ouverture et le milieu de partie mais ne sut pas percer la défense d'Hashimoto, qui finit par l'emporter. Le , la fédération japonaise interdit aux joueurs professionnels d'affronter des logiciels de shogi, afin de préserver la dignité des professionnels. Cette interdiction est ensuite maintenue sous la présidence de Kunio Yonenaga de 2008 à 2012.

Match d'exhibition homme-machine du CSA (2003–2009) Les programmes vainqueurs du championnat CSA obtiennent le droit de se mesurer à de forts joueurs humains ; ces matchs se sont tenus de 2003 à 2009.

AnnéeProgrammeJoueur humainHandicapCadenceByo yomiVainqueur 2003IS ShogiKatsumata (5 dan professionnel)2 pièces25 minAucunOrdinateur 2004YSSKatsumata (5 dan professionnel)Tour25 minAucunOrdinateur 2005GekisashiKatsumata (5 dan professionnel)Fou25 minAucunOrdinateur 2006BonanzaYukio Kato (Meijin amateur Asahi)Aucun15 min30 sHumain 2007YSSYukio Kato (Meijin amateur Asahi)Aucun15 min30 sHumain 2008Tanase ShogiYukio Kato (Meijin amateur Asahi)Aucun15 min30 sOrdinateur 2008GekisashiToru Shimizugami (Meijin amateur)Aucun15 min30 sOrdinateur 2009GPS ShogiAucun1 heure1 minAnnulé

Match entre Akara et Shimizu En 2010, le programme Akara l'emporte face à la joueuse professionnel Ichiyo Shimizu après que la fédération japonaise a donné son aval pour la confrontation. Akara agrégeait les coups proposés par les quatre logiciels Gekisashi, GPS Shogi, Bonanza et YSS ; le coup effectivement joué étant le coup proposé majoritairement (et celui de Gekisashi en cas d'égalité).

Shimizu joua le premier coup de la partie et perdit en 86 coups le au terme d'un peu plus de 6 heures de jeu suivi en direct par 750 personnes (la cadence étant de 3 heures par joueur suivies d'un byo yomi d'une minute par coup). Cependant le jeu de Shimizu a été critiqué et il a été dit que le niveau d'Akara était encore à ce stade inférieur à celui des meilleurs professionnels masculins.

Bonanza et Akara contre deux amateurs forts (2011) Le eut lieu un match par équipe de deux entre les programmes Akara et Bonanza d'une part, et d'autre part les amateurs Kosaku (qui à l'époque passait l'examen pour devenir professionnel) et Shinoda (qui avait remporté le Ryuo amateur en 1999). Les amateurs jouaient en consultation et ont perdu le match sur le score de 0 victoires à 2

Partie Programme Sente Gote Nombre de coups Temps de reflexion du programme Temps de réflexion des joueurs Hardware Vainqueur 1 Bonanza Kosaku & Shinoda Bonanza 93 24 min 41 s 2 heures 2 min 17 processeurs, 132 cœurs, 300 GB Bonanza 2 Akara Akara Kosaku & Shinoda 150 25 min 54 s 1 heures 42 min Intel Xeon W3680 6 cœurs Akara

Bonkras contre Yonenaga Le eut lieu un match entre le programme Bonkras et le Meijin 1993 Kunio Yonenaga après que celui-ci a pris sa retraite. La cadence était de 15 minutes par joueur, suivies d'un byo yomi d'une minute par coup ; la partie dura un peu plus d'une heure et Yonenaga abandonna après 85 coups. Le premier coup de Yonenaga fut un coup de roi, coup inhabituel typique d'une visant à sortir le logiciel de son catalogue de joseki. Le 14 janvier 2012, Bonkras battit de nouveau Yonenaga lors du premier Denou-sen. La cadence était cette fois de 3 heures par joueur suivies d'un byo yomi d'une minute par coup. Bonkras l'emporte après 4 heures et 29 minutes.

Denou-sen 2013 Le Denou-sen est un match entre 5 hommes et 5 machines, sponsorisé par Niconico. Les parties sont retransmises en live. Les programmes sélectionnés sont les précédents vainqueurs du championnat du monde des ordinateurs.

+PartiesDate Sente Gote Nombre de coups Temps de réflexion(joueur humain)Temps de réflexion(machine)Vainqueur23 mars Shueso 113 3 heures, 1 minute3 heures, 15 minutesHumain30 marsPonanza 141 3 heures, 59 minutes3 heures, 31 minutesOrdinateur6 avril Tsutsukana 184 3 heures, 59 minutes3 heures, 27 minutesOrdinateur13 avrilPuella Alpha Yasuaki Tsukada 230 3 heures, 29 minutes2 heures, 19 minutesNulle20 avrilHiroyuki MiuraGPS Shogi 102 3 heures, 59 minutes2 heures, 7 minutesOrdinateur

Denou-sen 2014 Un match entre 5 humains et 5 machines a été organisé entre le et le .

+ PartiesDate Sente Gote Nombre de coups Temps de réflexion(joueur humain)Temps de réflexion(machine) Vainqueur15 mars Tatsuya Sugai Shueso984 heures, 39 minute4 heures, 1 minuteOrdinateur22 marsYaneuraou Shinya Satō 955 heures, 0 minutes3 heures, 27 minutesOrdinateur29 mars Masayuki Toyoshima YSS832 heures, 8 minutes3 heures, 15 minutesHumain5 avrilTsutsukana Taku Morishita 135 4 heures, 48 minutes3 heures, 56 minutesOrdinateur12 avril Nobuyuki Yashiki Ponanza1305 heures, 0 minutes4 heures, 51 minutesOrdinateur

Match entre Elmo et AlphaZero

Notes et références

Parties Humains contre ordinateurs

.

Ordinateurs contre ordinateurs

Notes

Références

informatique Catégorie:Intelligence artificielle