Le Moulin rouge est un petit jeu que la maison parisienne du Paradis des Enfants, alors très connue, venait d'éditer lorsqu'Édouard Lucas en donna la description. Son casier est dessiné sur un moulin à vent : huit cases disposées autour du moulin portent les lettres des mots LE MOULIN, et une neuvième case est placée au centre, sur la tour. Les quatre cases situées au bout des ailes communiquent avec la case centrale.
Son titre fait écho au célèbre cabaret de Montmartre ouvert en 1889, dont les ailes rouges étaient déjà devenues un emblème de la vie parisienne.
Lucas le présente comme un Taquin à neuf cases avec une lettre répétée deux fois : les deux L jouent ici le rôle des deux É du Caméléon. Le problème, précise-t-il, présente des cas faciles et des cas difficiles, mais jamais de cas impossibles.
But du jeu
Ramener chacun des huit pions sur la case marquée de la même lettre, de sorte que les mots LE MOULIN se lisent sur les pions comme autour des cases.
Matériel
- Un casier en forme de moulin : 8 cases sur le pourtour, portant les lettres O, U, L, I, N, L, E, M, et une case centrale sur la tour du moulin.
- Les huit cases du pourtour sont reliées entre elles de proche en proche par des lignes droites ; les quatre cases placées au bout des ailes (M, U, I et le L du bas) communiquent en outre avec la case centrale, le long des ailes.
- 8 pions marqués L, E, M, O, U, L, I, N.
Mise en place
Les huit pions sont placés au hasard, chacun sur une des neuf cases : une case reste vide.
Toutes les dispositions peuvent être résolues : il n'existe aucun cas impossible.
Déroulement de la partie
Le jeu se joue seul. À chaque coup, on pousse sur la case vide un pion qui lui est relié par une ligne droite, en suivant cette ligne (Fig. 1). Un seul pion se déplace à chaque coup ; la case qu'il quitte devient la nouvelle case vide.
Un pion ne peut jamais sauter par-dessus un autre pion, ni emprunter un chemin qui n'est pas tracé. Il n'y a aucune prise : c'est un pur casse-tête de glissement, dans la tradition du Taquin.
Fin de partie
Le problème est résolu lorsque chaque pion se trouve sur la case de même lettre, la case centrale restant vide (Fig. 2).
Le défi consiste à y parvenir en jouant le moins de coups possible.
Quelques chiffres
- Il existe 181 440 dispositions de départ différentes, toutes solubles.
- En jouant parfaitement, une partie demande en moyenne 21 à 22 coups.
- Les positions les plus difficiles exigent 30 coups au minimum.
- Sous des dessins très différents, le Moulin rouge et le Caméléon cachent le même réseau : un circuit de huit cases dont une sur deux communique avec le centre. Seule la place de la lettre répétée distingue les deux problèmes, dont les parties ne sont pas les mêmes.