Rush Hour-Rätsel-Onlinespiel und -Löser
Dies ist mein letztes Projekt für den CS50x-Kurs von Harvard. Da sich die erste Hälfte des Kurses hauptsächlich auf Datenstrukturen und Algorithmen konzentriert, habe ich beschlossen, das Thema der Graph-Traversal-Algorithmen zu vertiefen.
Rush Hour ist ein Schiebepuzzle, das Nob Yoshigahara in den 1970er Jahren erfunden hat.
Das Brett besteht aus einem 6x6-Gitter, das als Boden für mehrere Fahrzeuge dient. Autos und Lastwagen sind beide ein Quadrat breit, aber Autos sind zwei Quadrate lang und Lastwagen sind drei Quadrate lang. Fahrzeuge dürfen auf dem Gitter nur geradlinig bewegt werden und eine Drehung ist verboten.
Das Ziel des Spiels besteht darin, nur das rote Auto durch den Ausgang des Spielbretts herauszubekommen, indem man die anderen Fahrzeuge aus dem Weg räumt. Allerdings versperren die Autos und Lastwagen (laut Puzzledaten vor dem Spiel aufgestellt) den Weg, was das Rätsel schwieriger macht.
Die Rätseldatenbank stammt aus einem erstaunlichen Forschungsprojekt von Michael Fogleman.
npm start
