Rush Hour
Faites sortir la voiture rouge par la droite. Chaque véhicule ne glisse que dans son sens : faites-les coulisser à la souris, au doigt, ou au clavier (Tab pour choisir, flèches pour déplacer).
Reprend un petit jeu HTML resté inachevé dans mes dossiers de cours, terminé avec une assistance d'IA.
Chargement des niveaux…
- 0coups joués
- –solution la plus courte
Comment le solveur raisonne
Un graphe de positions
Chaque placement des véhicules est un nœud ; deux nœuds sont reliés quand un seul glissement fait passer de l'un à l'autre. Résoudre, c'est trouver un chemin jusqu'à une position où la voiture rouge touche la sortie.
Parcours en largeur
Le solveur explore d'abord toutes les positions à 1 coup, puis à 2, puis à 3… Le premier chemin trouvé est donc forcément le plus court. Il repart de votre position actuelle, pas du début.
Des niveaux calculés
Les niveaux sont générés hors ligne : pour un jeu de véhicules, un parcours en largeur partant des positions gagnantes donne la distance exacte de chaque position à la solution. Le nombre de coups annoncé est un minimum prouvé.