Jeu et solution de puzzle en ligne Rush Hour
Il s'agit de mon projet final pour le cours CS50x de Harvard. Étant donné que la première moitié du cours se concentre principalement sur les structures de données et les algorithmes, j'ai décidé de développer le sujet des algorithmes de parcours de graphes.
Rush Hour est un puzzle à blocs coulissants inventé par Nob Yoshigahara dans les années 1970.
Le plateau est une grille 6x6 qui sert de terrain pour plusieurs véhicules. Les voitures et les camions font tous deux un carré de large, mais les voitures font deux carrés de long et les camions trois carrés de long. Les véhicules ne peuvent être déplacés que le long d'une ligne droite sur la grille et la rotation est interdite.
Le but du jeu est de faire sortir uniquement la voiture rouge par la sortie du plateau en écartant les autres véhicules de son passage. Cependant, les voitures et les camions (installés avant le jeu, selon les données du puzzle) obstruent le chemin, ce qui rend le puzzle plus difficile.
La base de données de puzzles provient d'un étonnant projet de recherche de Michael Fogleman.
npm start
