dimanche 29 avril 2007
Les soldats de Conway
Par Didier Müller, dimanche 29 avril 2007 à 07:47 - Il y a des maths là ?
Rappel des règles du Solitaire
Le plateau du jeu de solitaire est constitué d'une planchette creusée de trous pouvant recevoir des billes. Le plateau est percé de 37 trous pour le solitaire Français. Les trous sont garnis de billes au début du jeu sauf pour la case centrale.
Il faut arriver à un plateau ne comportant plus qu’une seule bille.
On ne peut déplacer une bille que si l'on effectue de cette manière une prise. Pour prendre une bille, on doit sauter par dessus avec une autre bille, vers une case vide du plateau. La prise en diagonale est interdite.
Les soldats de Conway
Une question, résolue par Conway, est de savoir jusqu'à quelle hauteur il est possible d'envoyer une bille en suivant ces règles. Etonnamment, la réponse et 4. On peut trouver sur le net la démonstration de l'impossibilité l'aller plus haut.
George I. Bell, Daniel S. Hirschberg, Pablo Guerrero-Garcia se sont intéressés à une généralisation de la question dans leur article The minimum size required of a solitaire army
A voir :
- Solitaire chez Jean-Paul Davalan (décidément un très bon site)
- Jouez au Solitaire sur L'internaute
lu 8056 fois