← Retour au blog

Formes d'yeux au go : les 56 espaces de 1 à 6 points passés au solveur

Un groupe enfermé vit s'il fait deux yeux. Mais en partie, la question se pose rarement ainsi : ton groupe a un espace intérieur d'un seul tenant, quatre, cinq ou six intersections, et il faut savoir tout de suite s'il vit, s'il meurt, ou si tout dépend de qui joue le premier. Plutôt que de recopier les tableaux des manuels, nous avons fait passer toutes les formes possibles de 1 à 6 points au solveur exact qui prouve les problèmes du jour de ce site. Résultat : sur 56 formes, il n'y en a que neuf qui ne vivent pas d'office, et une seule règle simple suffit pour trouver leur point faible.

Jouer au go Les règles du go

La méthode : un solveur qui lit tout

Le problème du jour du site est un coin fermé où Noir doit vivre ou tuer. Chaque problème est vérifié par un programme qui essaie toutes les suites de coups, jusqu'à ce que le groupe soit pris, vivant sans condition, ou que les deux joueurs passent. C'est ce même solveur qui a servi ici.

Pour chaque forme, la position est la même : l'espace vide, entouré d'une chaîne noire d'un seul tenant, sans aucune liberté à l'extérieur, elle-même enfermée par un mur blanc qu'on ne peut pas prendre. Le solveur répond à deux questions : si Blanc joue le premier, Noir vit-il ? Et si c'est Noir ? Deux contrôles s'ajoutent : on refait le calcul en interdisant toute prise de ko, pour repérer les formes qui se jouent en ko, et on vérifie que la survie de Noir n'est pas un simple seki.

Une « forme », c'est une façon d'assembler des points qui se touchent par un côté, sans compter les rotations ni les reflets. Il y en a 1 de un point, 1 de deux, 2 de trois, 5 de quatre, 12 de cinq et 35 de six : ce sont les polyominos des mathématiciens (suite A000105 de l'OEIS). Le script les engendre lui-même et retrouve bien ces nombres.

Le bilan : 47 vivantes, 6 indécises, 3 mortes

Une forme est vivante si Noir vit même quand Blanc commence, morte si Noir meurt même quand il commence, indécise si celui qui joue le premier obtient ce qu'il veut.

Taille de l'espaceFormesVivantesIndécisesMortes
1 point1001
2 points1001
3 points2020
4 points5311
5 points121020
6 points353410
Total564763

Aucune de ces 56 positions ne se règle par un ko ni par un seki : chaque fois, l'un des deux gagne franchement. Les trois formes mortes sont celles qu'on attend : un point et deux points ne font qu'un œil, et le carré de quatre (2 × 2) meurt même si Noir joue le premier, puisque toute pierre noire posée dedans laisse un coude de trois points dont Blanc prend le point du coude. Au-delà de quatre points, plus aucune forme n'est morte d'office : ce que la théorie classique affirme aussi, et que le solveur confirme jusqu'à six.

Les six formes à connaître

Tout le reste vit. Il suffit donc de retenir les six formes indécises, et le point où elles se jouent. Le solveur donne pour chacune un seul coup qui tue quand Blanc commence. Le cinq en bloc est un carré de quatre plus un point ; le six « du lapin » est un carré de quatre plus deux points accrochés au même coin.

FormeLe point vitalCoups qui font vivre (Noir commence)
Trois en ligneLe point du milieu1, le point vital
Trois en coudeLe point du coude1, le point vital
Quatre en TLe centre du T1, le point vital
Cinq en blocLe point du carré qui touche le point en plus3
Cinq en croixLe centre1, le point vital
Six du lapinLe coin du carré où s'accrochent les deux points3
BCDEFGH876543
Cinq en bloc : Blanc tue en jouant au triangle, le point qui touche trois autres points de l'espace. Si Noir joue le premier, ce point le fait vivre, et deux autres aussi.
BCDEFGH8765432
Cinq en croix : le centre est le seul coup qui tue, et le seul qui fait vivre.
BCDEFGH8765432
Six du lapin : au milieu du goban, la seule forme de six points qui meurt quand l'attaquant joue le premier, au point du triangle.

Les noms anglais courants sont bulky five pour le cinq en bloc et rabbity six pour le six du lapin ; on appelle souvent nakade le coup joué à l'intérieur d'un grand œil pour l'empêcher de se partager en deux. L'article « Life and death » de Wikipédia en anglais donne les mêmes formes indécises et les mêmes points vitaux : le calcul ne contredit pas les manuels, il les confirme forme par forme.

Une règle simple pour trouver le point vital

Dans les six formes indécises, le point vital est le point de l'espace qui touche le plus d'autres points de l'espace, et ce point est unique : deux voisins pour les formes de trois, trois pour le T et le cinq en bloc, quatre pour la croix et le six du lapin. Le script le vérifie pour chacune. Quand tu vois un espace de trois à six points chez ton adversaire, cherche ce point : s'il existe et que la forme est l'une des six, c'est là que tu tues.

Le tableau montre aussi une asymétrie utile. Pour le cinq en bloc et le six du lapin, Blanc n'a qu'un coup qui tue, alors que Noir a trois façons de vivre. Dans le cinq en bloc, ce sont le point vital et les deux points qui laissent un espace de quatre en L ou en zigzag, deux formes vivantes ; dans le six du lapin, le point vital et les deux points du carré qui le touchent (pas le coin opposé), qui laissent chacun un espace de cinq points vivant. En attaque, il faut trouver le point exact ; en défense, il y a de la marge.

Dans le coin, le rectangle de six change de statut

Le rectangle de 2 × 3 fait partie des 34 formes de six points vivantes : au milieu du goban, le solveur le donne vivant même sans aucune liberté extérieure, et le long d'un bord aussi. Collé dans le coin, contre les deux bords, ce n'est plus vrai. Nous avons refait le calcul en laissant à la chaîne noire 0, 1, 2 ou 3 libertés extérieures, que les deux joueurs peuvent occuper :

Rectangle de six0 liberté extérieure1 liberté2 libertés3 libertés
Le long d'un bordVivantVivantVivantVivant
Dans le coinIndécisKo si Blanc commenceVivantVivant
ABCDE4321
Rectangle de six dans le coin, sans liberté extérieure : Blanc tue en jouant à l'un des deux triangles. A1 et B1 ne touchent pas la chaîne noire.

Sans liberté extérieure, Blanc tue en jouant à l'un des deux points du milieu ; si c'est Noir qui commence, ces deux mêmes points le font vivre. Avec une seule liberté, Blanc peut encore obtenir un ko ; avec deux ou trois (le calcul ne va pas au-delà), Noir vit même si Blanc commence. C'est la leçon classique des manuels : dans le coin, le rectangle de six a besoin de libertés extérieures pour vivre.

Les six points sont pourtant les mêmes. Ce qui change, c'est le contact avec la chaîne noire : au milieu, les six points la touchent ; le long du bord, il y en a au plus un qui ne la touche pas ; dans le coin, deux (A1 et B1 sur la figure). Une pierre noire posée sur un de ces points n'est pas reliée d'office au reste du groupe. C'est ce qui distingue, dans ces positions, le milieu, le bord et le coin, et seul le coin, avec ses deux points isolés, rend la forme fragile.

Au milieu, les libertés extérieures ne changent rien

On pourrait croire qu'un peu d'air autour du groupe aide aussi les formes indécises. Au milieu du goban, le solveur dit non : le carré de quatre reste mort, et le T, le cinq en bloc, la croix et le six du lapin restent indécis avec 0, 1, 2 ou 3 libertés extérieures. Dans ces positions, Blanc peut boucher ces libertés sans danger, puisque son mur ne risque rien. En partie, c'est différent quand les pierres blanches qui entourent sont elles-mêmes courtes de libertés : on entre alors dans une course aux libertés, voire un seki, que ce calcul ne couvre pas.

Les limites du calcul

Les positions testées sont idéales : une chaîne noire sans point de coupe, un mur blanc imprenable, aucune menace de ko ailleurs sur le goban, et aucune pierre déjà posée dans l'espace. En partie, une coupe dans le mur noir ou une pierre blanche déjà à l'intérieur change la lecture. Les espaces de sept points et plus n'ont pas été passés au solveur. Le tableau dit donc ce qui se passe quand la forme est nette : c'est le point de départ de la lecture, pas sa fin.

Ce qu'il faut retenir

Pour t'entraîner, le problème du jour te propose chaque jour un coin à vivre ou à tuer, résolu par le même solveur. La leçon « Vivre et mourir » de la page Apprendre le go montre le point vital d'un espace de trois points sur le goban, et le guide des erreurs courantes explique le faux œil, l'autre piège de la vie et de la mort.

À lire aussi

← Retour au blog Jouer au go
Nouveautés 1/6
Voir tous nos défis du jour
Tu aimeras aussi
Voir tous les jeux →