7.1 Les Échecs
143
Nombre de positions
10
20
30
40
50
60
Nombre de coups avant le gain
FIG URE 7 .1 - Nombre de positions gagnées en fonction de la profondeur de la recherche
nécessaire pour résoudre la position.
du tableau des positions ?
7.1.2 Résultats dûs aux bases de données de finales
La base de données de K. Thompson contient pour chaque position d'une finale le
nombre de coups minimum avant le gain. Elle a permis d'analyser les fin de parties de
grands maîtres à la lumière de ces résultats exacts. On obtient ainsi des résultats surprenants, notamment pour les finales difficiles comme la finale Roi-Fou-Fou-Roi-Cavalier
[65, 66] .
Les grands maîtres ne jouent pas toujours les coups qui gagnent le plus rapidement
même quand ils sont proches du but. De plus dans cette finale particulière et en utilisant ce
défaut des grands maîtres, un programme peut repousser sans cesse le mat en choisissant à
chaque fois la perte la plus longue ce qui repousse le mat lorsque le joueur humain ne joue
pas le coup qui amène le plus rapidement au gain. La figure 7 .1 donne la répartition du
nombre de positions gagnées en fonction du nombre de coups minimum nécessaires pour
gagner. On voit deux cloches dans cette courbe, ce qui signifie que de nombreuses positions dans la cloche de droite sont gagnées mais éloignées du gain par un grand nombre
de coups. On peut remarquer que pour passer de la deuxième cloche à la première cloche
on doit passer par un goulot d'étranglement qui sont des positions clés. Comme il y a peu
143
Nombre de positions
10
20
30
40
50
60
Nombre de coups avant le gain
FIG URE 7 .1 - Nombre de positions gagnées en fonction de la profondeur de la recherche
nécessaire pour résoudre la position.
du tableau des positions ?
7.1.2 Résultats dûs aux bases de données de finales
La base de données de K. Thompson contient pour chaque position d'une finale le
nombre de coups minimum avant le gain. Elle a permis d'analyser les fin de parties de
grands maîtres à la lumière de ces résultats exacts. On obtient ainsi des résultats surprenants, notamment pour les finales difficiles comme la finale Roi-Fou-Fou-Roi-Cavalier
[65, 66] .
Les grands maîtres ne jouent pas toujours les coups qui gagnent le plus rapidement
même quand ils sont proches du but. De plus dans cette finale particulière et en utilisant ce
défaut des grands maîtres, un programme peut repousser sans cesse le mat en choisissant à
chaque fois la perte la plus longue ce qui repousse le mat lorsque le joueur humain ne joue
pas le coup qui amène le plus rapidement au gain. La figure 7 .1 donne la répartition du
nombre de positions gagnées en fonction du nombre de coups minimum nécessaires pour
gagner. On voit deux cloches dans cette courbe, ce qui signifie que de nombreuses positions dans la cloche de droite sont gagnées mais éloignées du gain par un grand nombre
de coups. On peut remarquer que pour passer de la deuxième cloche à la première cloche
on doit passer par un goulot d'étranglement qui sont des positions clés. Comme il y a peu