|
Un article trouvé pour ce sujet.
 |
|
|
|
|
|
|
|
|
Solitaire |
2001-09-27 |
|
Babahadj pose la question :
Il s'agit du probleme du solitaire avec des cases numerotees 1, 2 et 3. Un pion se trouve initialement sur chacune des cases, sauf la centrale qui est vide. Au depart, il ya 15 pions sur les cases avec le numero 1 , 15 pions sur des cases avec le numero 2, et 14 pions sur des cases avec le numero 3. Le seul mouvement pour un pion P consiste a manger un pion P' en sautant par dessus ce dernier , a condition que le pion P' soit situe sur une case voisine (horizontalement / verticalement) et que la case dans laquelle aboutit le pion P soit vide. En partant de cet etat initial , est - il possible d'arriver a un etat final avec un seul pion se trouvant sur une case portant le numero 1. Pourquoi? Merci de me repondre.
1 2 3
2 3 1
3 1 2
1 2 3 1 2 3 1 2 3
2 3 1 2 3 1 2 3 1
3 1 2 3 1 2 3 1 2
1 2 3
2 3 1
3 1 2
Claude Tardif lui répond. |
|
|
|
