Récréation

Règles du jeu :
Deux troupes de moutons noirs et blancs doivent se croiser dans un passage étroit. Les moutons ne savent pas reculer. Il peuvent avancer s'il y a une case vide devant eux. Ils peuvent sauter par dessus un mouton de couleur différente si derrière celui-ci il y a une case vide. Tous les autres mouvements sont impossibles.
S'il y a N moutons de chaque couleur, il existe une solution qui nécessite (N + 1)²− 1 mouvements. A vous de la trouver.
Cliquer sur le bouton [Démo] pour avoir une démonstration.

Règles du jeu :
Il faut passer d'une configuration "_123..N" à la configuration "_N..321" avec le minimum de coups.
Cliquer sur le bouton [Démo] pour avoir une démonstration.
[ >>] déplace le pion voisin de la case vide vers la droite.
[Saut >] fait sauter le pion situé deux cases à gauche de la case vide par dessus le pion situé dans la case à gauche de la case vide.
[< Saut] fait sauter le pion situé deux cases à droite de la case vide par dessus le pion situé dans la case à droite de la case vide.
[<<] déplace le pion voisin de la case vide vers la gauche.