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.
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'espace | Formes | Vivantes | Indécises | Mortes |
|---|---|---|---|---|
| 1 point | 1 | 0 | 0 | 1 |
| 2 points | 1 | 0 | 0 | 1 |
| 3 points | 2 | 0 | 2 | 0 |
| 4 points | 5 | 3 | 1 | 1 |
| 5 points | 12 | 10 | 2 | 0 |
| 6 points | 35 | 34 | 1 | 0 |
| Total | 56 | 47 | 6 | 3 |
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.
| Forme | Le point vital | Coups qui font vivre (Noir commence) |
|---|---|---|
| Trois en ligne | Le point du milieu | 1, le point vital |
| Trois en coude | Le point du coude | 1, le point vital |
| Quatre en T | Le centre du T | 1, le point vital |
| Cinq en bloc | Le point du carré qui touche le point en plus | 3 |
| Cinq en croix | Le centre | 1, le point vital |
| Six du lapin | Le coin du carré où s'accrochent les deux points | 3 |
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 six | 0 liberté extérieure | 1 liberté | 2 libertés | 3 libertés |
|---|---|---|---|---|
| Le long d'un bord | Vivant | Vivant | Vivant | Vivant |
| Dans le coin | Indécis | Ko si Blanc commence | Vivant | Vivant |
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
- Un ou deux points, ou un carré de quatre : un seul œil, le groupe est mort.
- Six formes se jouent au premier qui prend le point vital : trois en ligne, trois en coude, quatre en T, cinq en bloc, cinq en croix, six du lapin.
- Le point vital est le point qui touche le plus d'autres points de l'espace : vrai pour ces six formes.
- Toutes les autres formes de quatre à six points vivent, au moins quand le groupe qui les entoure est solide et que la forme n'est pas collée dans un coin.
- Dans le coin, le rectangle de six a besoin de deux libertés extérieures pour vivre à coup sûr.
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.