Le go a été résolu jusqu'à 5x6 seulement à partir de 2009. Ce tableau d'Erik van der Werf et Mark Winands montre combien de points komi il faut donner aux blancs pour que la solution soit nulle sur les échiquiers de cette taille. Par exemple, sur un échiquier de 5x6, les Blancs doivent recevoir 4 points ; sur un échiquier de 5x5, les Blancs doivent recevoir 25 points.
Notez que 25 points est la taille de l'échiquier 5x5 ; ergo, les Blancs ne peuvent pas faire un groupe vivant sur un échiquier 5x5 étant donné le jeu optimal des Noirs (qui, je ne suis pas positif, mais je pense qu'il peut commencer avec le jeu au centre). Avec le komi à 25 points, en utilisant la notation du territoire, il devient optimal pour les Noirs de commencer par passer, car si les Noirs placent une pierre, les Blancs peuvent gagner en passant.
J'imagine qu'avec l'état actuel des algorithmes et de la puissance de traitement, nous ne sommes pas trop loin des solutions pour 6x6 et 7x5 Go. Mais pour donner une idée de l'échelle du problème, leur article de 2009 sur la résolution de 5x6 Go États :
La question est maintenant de savoir quand le 6×6 sera résolu. En 6 ans, nous sommes passés d'une surface de 25 (c'est-à-dire 5×5) à une surface de 30 (c'est-à-dire 5×6) plateaux de Go résolus. Ce n'est pas seulement Cela n'est pas seulement dû à un meilleur matériel mais aussi à un meilleur moteur de recherche.
Nous pouvons essayer de prédire quand MIGOS II sera capable de résoudre 6×6 dans une quantité raisonnable. temps en extrapolant les résultats actuels....
Une extrapolation optimiste suggère que, sur le matériel actuel, MIGOS II nécessiterait une quelques années pour résoudre 6×6. Cependant, nous pourrions facilement sous-estimer d'un facteur de 100. Néanmoins, nous pensons qu'avec un peu d'effort, les solveurs basés sur la résolution, tels que MIGOS II, devraient être en mesure de résoudre 6×6 dans les 5 prochaines années, notamment parce que des améliorations significatives ont été apportées à l'algorithme de torsion. améliorations importantes de la fonction d'évaluation sont encore possibles.
