Embouteillage

But du jeu

Le stationnement est complètement embouteillé : faites sortir la voiture rouge par l’ouverture située à droite de sa rangée.

Règles

• Chaque véhicule avance ou recule dans le sens de sa longueur, jamais de côté.
• Les véhicules ne peuvent ni se chevaucher ni quitter le stationnement (sauf la voiture rouge, par la sortie).
• Déplacer un véhicule d’une ou de plusieurs cases compte pour un coup.

Commandes

• Faites glisser un véhicule avec le doigt ou la souris.
• Touchez un véhicule pour le choisir, puis touchez une case libre de sa rangée (ou de sa colonne) pour l’y conduire.
• Clavier : flèches pour déplacer le véhicule choisi (ou choisir le voisin dans cette direction), Tab ou Espace pour passer au suivant, U pour annuler, H pour un indice.

Niveaux

Le nombre minimal de coups est garanti pour chaque niveau : de 4 à 8 coups en Facile, jusqu’à plus de 32 coups (le record atteint est de 49) en Diabolique.

À propos de l’IA

Le générateur explore par une recherche en largeur toutes les positions accessibles depuis une disposition de véhicules (souvent des dizaines de milliers), calcule pour chacune la distance exacte à la sortie, puis retient la position la plus éloignée : son nombre minimal de coups est donc prouvé. Une escalade (ajout, retrait ou déplacement de véhicules) augmente la difficulté ; pour les niveaux Expert et Diabolique, elle part de dispositions difficiles calculées à l’avance et les fait muter en gardant la difficulté garantie. L’indice et « L’IA résout » utilisent une recherche en largeur exacte : chaque coup proposé appartient à une solution optimale.

Les records (écart à l’optimum et temps) ne sont homologués que sans indice ni aide de l’IA.