146
Bases de données de finales
les positions possibles ont été analysées y compris la position de départ.
7 . 4 WoodPush
Wo odpush est un jeu qui a été inventé récemment pour analyser les jeux avec ko (un
ko consiste à interdire la répétition de la position précédente, on les retrouve souvent au
jeu de Go par exemple). Le jeu est volontairement simple de façon à faciliter son analyse.
Il se joue avec des pièces de couleurs différentes sur une ligne de cases. La position initiale
pour 7 cases est :
Le joueur gauche (dont les pièces sont représentées par un G) déplace ses pièces vers
la droite, et saute par dessus les pièces qui sont devant lui. S'il y a une pièce du joueur
droit à gauche d'une de ses pièces, il a alors le droit de reculer en poussant les pièces vers
la gauche. Lorsqu'une pièce dépasse le bord elle est perdue.
La partie est perdue lorsqu'on n'a plus de pièces.
Exercice : Résoudre Wo odpush avec 7 cases en utilisant l'analyse rétrograde.
7 .5 Autres jeux de pions
L' analyse rétrograde a permis de résoudre Fanorona [74]. Elle peut être utilisée pour
d'autres jeux qui ont une structure similaire. Ainsi, le Breakthrough 5x5 et le Surakarta
partagent avec Fanorona la propriété qu'une base de finales comporte n pions noirs et b
pions blancs dont on veut évaluer toutes les configurations possibles. Supposons qu'on
ait C cases numérotées de 0 à C - 1 sur lesquelles on peut avoir soit un pion blanc soit
un pion noir. Pour stocker la valeur de la position dans un tableau, il faut construire une
fonction qui calcule l'indice de chaque position dans le tableau, si possible en évitant
d'avoir des indices inoccupés.
Exercice : Trouver une fonction qui associe un indice à chaque position sans laisser
d'indices inoccupés dans le tableau.
Bases de données de finales
les positions possibles ont été analysées y compris la position de départ.
7 . 4 WoodPush
Wo odpush est un jeu qui a été inventé récemment pour analyser les jeux avec ko (un
ko consiste à interdire la répétition de la position précédente, on les retrouve souvent au
jeu de Go par exemple). Le jeu est volontairement simple de façon à faciliter son analyse.
Il se joue avec des pièces de couleurs différentes sur une ligne de cases. La position initiale
pour 7 cases est :
Le joueur gauche (dont les pièces sont représentées par un G) déplace ses pièces vers
la droite, et saute par dessus les pièces qui sont devant lui. S'il y a une pièce du joueur
droit à gauche d'une de ses pièces, il a alors le droit de reculer en poussant les pièces vers
la gauche. Lorsqu'une pièce dépasse le bord elle est perdue.
La partie est perdue lorsqu'on n'a plus de pièces.
Exercice : Résoudre Wo odpush avec 7 cases en utilisant l'analyse rétrograde.
7 .5 Autres jeux de pions
L' analyse rétrograde a permis de résoudre Fanorona [74]. Elle peut être utilisée pour
d'autres jeux qui ont une structure similaire. Ainsi, le Breakthrough 5x5 et le Surakarta
partagent avec Fanorona la propriété qu'une base de finales comporte n pions noirs et b
pions blancs dont on veut évaluer toutes les configurations possibles. Supposons qu'on
ait C cases numérotées de 0 à C - 1 sur lesquelles on peut avoir soit un pion blanc soit
un pion noir. Pour stocker la valeur de la position dans un tableau, il faut construire une
fonction qui calcule l'indice de chaque position dans le tableau, si possible en évitant
d'avoir des indices inoccupés.
Exercice : Trouver une fonction qui associe un indice à chaque position sans laisser
d'indices inoccupés dans le tableau.