ラッシュアワー パズル オンライン ゲームとソルバー
これはハーバード大学の CS50x コースの私の最後のプロジェクトです。コースの前半は主にデータ構造とアルゴリズムに焦点を当てているため、グラフ トラバーサル アルゴリズムのトピックを拡張することにしました。
ラッシュアワーは、1970 年代に吉ヶ原ノブ氏によって発明されたスライディング ブロック パズルです。
ボードは 6x6 グリッドで、複数の車両のアースとして機能します。車とトラックの幅はどちらも 1 正方形ですが、車の長さは 2 正方形、トラックの長さは 3 正方形です。車両はグリッド上の直線に沿ってのみ移動でき、回転は禁止されています。
ゲームの目的は、他の車両を邪魔にならないように移動させて、赤い車だけをボードの出口から出すことです。ただし、車やトラック (パズル データに従ってプレイ前に設定) が道を妨げ、パズルが難しくなります。
パズルのデータベースは、Michael Fogleman による驚くべき研究プロジェクトから生まれました。
npm start
