Shogi en informatique

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 23 octobre 2005 lors du 3^e International Shogi Forum, la fédération japonaise de shogi autorise Toshiyuki Moriuchi à affronter le logiciel YSS avec une cadence de 30 secondes par coup et un handicap (en) d'un fou^[13].

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 26 mars 2007 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^[14]. En 2011, le développeur de Bonkras affirmait que les meilleurs programmes de shogi étaient aussi fort qu'un professionnel de niveau intermédiaire^[15].

Le 18 septembre 2005, le joueur professionnel 5^e 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^[16]. Le 14 octobre 2005, la fédération japonaise interdit aux joueurs professionnels d'affronter des logiciels de shogi, afin de préserver la dignité des professionnels^[17]. Cette interdiction est ensuite maintenue sous la présidence de Kunio Yonenaga de 2008 à 2012.

Les programmes vainqueurs du championnat CSA obtiennent le droit de se mesurer à de forts joueurs humains ; ces matchs se sont tenus de 2003 à 2009^[18].

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 11 octobre 2010 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)^[19]. 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^[20].

Le 24 juillet 2011 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^{[21], [22],[23]}

Le 21 décembre 2011 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 stratégie anti-ordinateur (en) 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^[24],[25]

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

Un match entre 5 humains et 5 machines a été organisé entre le 15 mars et le 12 avril 2014^[28],[29].

• (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Computer shogi » (voir la liste des auteurs).

• (en) [vidéo] « Bonanza - Watanabe (premier match officiel professionnel contre machine, 21 mars 2007) », sur YouTube
• (en) [vidéo] « Shimizu contre le logiciel Akara (11 octobre 2010) », sur YouTube.

• (ja) [vidéo] « Elmo - AlphaZero n°14, sélectionnée par Yoshiharu Habu », sur YouTube
• (ja) [vidéo] « Elmo - AlphaZero n°18, sélectionnée par Yoshiharu Habu », sur YouTube
• (ja) [vidéo] « Elmo - AlphaZero n°32, sélectionnée par Yoshiharu Habu », sur YouTube
• (ja) [vidéo] « Elmo - AlphaZero n°52, sélectionnée par Yoshiharu Habu », sur YouTube
• (ja) [vidéo] « Elmo - AlphaZero n°81, sélectionnée par Yoshiharu Habu », sur YouTube

• Portail de l'informatique théorique
• Portail des jeux