尖峰時刻線上益智遊戲和解算器
這是我為哈佛大學 CS50x 課程設計的期末專案。由於課程的前半部主要關注資料結構和演算法,我決定擴展圖遍歷演算法的主題。
Rush Hour 是由 Nob Yoshigahara 在 20 世紀 70 年代發明的滑塊拼圖。
該板是一個 6x6 網格,可作為多輛車的接地。汽車和卡車都是一平方寬,但汽車是兩平方長,卡車是三平方長。車輛只能在網格上直線行駛,並禁止旋轉。
遊戲的目標是透過將其他車輛移開來讓紅色汽車從棋盤的出口出來。然而,汽車和卡車(根據謎題數據在遊戲前設置)阻礙了路徑,使謎題變得更加困難。
謎題資料庫來自 Michael Fogleman 的一項令人驚嘆的研究計畫。
npm start