เกมออนไลน์และตัวแก้ปริศนา Rush Hour
นี่เป็นโปรเจ็กต์สุดท้ายของฉันสำหรับหลักสูตร CS50x ของ Harvard เนื่องจากครึ่งแรกของหลักสูตรมุ่งเน้นไปที่โครงสร้างข้อมูลและอัลกอริธึมเป็นหลัก ฉันจึงตัดสินใจขยายหัวข้ออัลกอริธึมการแวะผ่านกราฟ
Rush Hour เป็นเกมปริศนาบล็อกเลื่อนที่คิดค้นโดย Nob Yoshigahara ในปี 1970
กระดานนี้เป็นตารางขนาด 6x6 ซึ่งทำหน้าที่เป็นพื้นที่สำหรับยานพาหนะหลายคัน รถยนต์และรถบรรทุกมีความกว้างหนึ่งสี่เหลี่ยมจัตุรัสทั้งคู่ แต่รถยนต์มีความยาวสองสี่เหลี่ยมจัตุรัส และรถบรรทุกมีความยาวสามสี่เหลี่ยมจัตุรัส ยานพาหนะสามารถเคลื่อนที่ไปตามเส้นตรงบนตารางเท่านั้น และห้ามหมุน
เป้าหมายของเกมคือการเอาเฉพาะรถสีแดงออกมาทางทางออกของกระดานโดยการเคลื่อนย้ายยานพาหนะอื่น ๆ ออกไปให้พ้นทาง อย่างไรก็ตาม รถยนต์และรถบรรทุก (ตั้งค่าก่อนเล่น ตามข้อมูลปริศนา) กีดขวางเส้นทางซึ่งทำให้ปริศนายากขึ้น
ฐานข้อมูลปริศนามาจากโครงการวิจัยที่น่าทึ่งของ Michael Fogleman
npm start
