Saute-moutons

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 deux solutions (symétriques) qui nécessitent chacune (N + 1)2− 1 mouvements. A vous de la trouver.
Cliquer sur le bouton [Démo] pour avoir une démonstration.