Migrations
Migrations, c'est le nom que j'ai donné à un jeu offert par ma petite sœur.
Il s'agit d'un casse-tête pour un joueur,
où des billes de deux couleurs
doivent passer d'un côté à l'autre du plateau.
(En anglais, ce jeu s'appelle
Double Diamond Solitaire Puzzle ou Switch Eight.)
Règles du jeu
- Au début, toutes les 8 billes d'une même couleur sont du même côté
du plateau. (Disons, les jaunes à gauche, les bleues à droite.)
Le trou central est libre.
- Les billes se déplacent sur le trou libre en suivant les diagonales, soit en avançant d'une place,
soit en sautant par-dessus une bille de couleur différente.
- Les billes ne peuvent pas reculer. (Les jaunes vont vers la droite, les bleues vers la gauche.)
- Le jeu est gagné quand les couleurs ont été inversées.
Solutions
Après quelques jours de tentatives infructueuses,
j'ai décidé d'écrire un
programme qui cherche les solutions.