« Othello » a-t-il été résolu ?

• L’article intitulé « Othello is Solved? » a été écrit par Hiroki Takizawa.
• Othello, l’un des jeux les plus complexes et les plus populaires au monde, a été résolu d’un point de vue computationnel.
• Othello compte environ dix octodécillions ($10^{58}$) de parties possibles et dix octillions ($10^{28}$) de positions possibles.
• Le défi consistant à résoudre Othello, c’est-à-dire à déterminer le résultat d’une partie où aucun des deux joueurs ne commet d’erreur, constituait un enjeu majeur en informatique.
• L’article annonce une étape importante : Othello est désormais résolu, et il a été démontré de manière computationnelle qu’un jeu parfait des deux côtés aboutit à une égalité.
• Des logiciels Othello très performants ont été développés à l’aide de techniques de recherche conçues de manière heuristique.
• Résoudre le jeu fournit une solution qui permet au logiciel de jouer parfaitement.
• Le papier est classé dans la catégorie intelligence artificielle (cs.AI) sur arXiv.
• Le papier peut être cité comme arXiv:2310.19387 [cs.AI].
• Le papier a été soumis le 30 octobre 2023.

[GN⁺]

Commentaires sur Hacker News

• Article sur une potentielle résolution du jeu d’Othello
• Un commentateur partage son expérience d’avoir résolu un jeu plus simple avec un moteur alpha-bêta, ce qui lui a ensuite permis de gagner de façon régulière
• Scepticisme quant au fait que le jeu soit réellement résolu, un commentateur demandant un manque d’explication sur l’hypothèse utilisée
• Éloges du jeu d’Othello pour montrer la puissance d’heuristiques de base, dont l’implémentation de règles simples crée un adversaire difficile à battre
• Le championnat du monde d’Othello, populaire parmi les informaticiens et les chercheurs en IA, se déroule actuellement à Rome, en Italie
• Doutes sur la légitimité d’un article écrit par un seul auteur issu d’une startup de deep learning inconnue
• Le jeu Zebra est proposé à ceux qui pensent qu’Othello est simple, avec des liens vers le site de l’auteur original et le code source sur GitHub
• La stratégie du joueur d’échecs Magnus Carlsen est citée en exemple pour s’interroger sur la capacité d’adaptation face aux coups non conventionnels d’une IA
• Partage d’un lien vers une version simplifiée du jeu conçue pour les enfants
• Surprise face à la conclusion que le jeu se termine par une égalité, un commentateur se demandant si la preuve a été vérifiée et si elle peut s’appliquer à de petits plateaux
• Partage d’un lien vers une version du jeu qui joue parfaitement en 6x6
• Il apparaît qu’un commentateur ignorait que le format 8x8 n’avait pas encore été résolu jusqu’à présent