러시아워 퍼즐 온라인 게임 및 해결사
이것이 Harvard CS50x 과정의 마지막 프로젝트입니다. 과정의 전반부는 주로 데이터 구조와 알고리즘에 중점을 두기 때문에 그래프 순회 알고리즘 주제를 확장하기로 결정했습니다.
러시 아워(Rush Hour)는 1970년대 요시가하라 노브(Nob Yoshigahara)가 발명한 슬라이딩 블록 퍼즐입니다.
보드는 여러 차량의 접지 역할을 하는 6x6 그리드입니다. 자동차와 트럭의 너비는 모두 1제곱미터이지만, 자동차의 길이는 2제곱미터이고 트럭의 길이는 3제곱미터입니다. 차량은 그리드의 직선을 통해서만 이동할 수 있으며 회전은 금지됩니다.
게임의 목표는 다른 차량을 움직여 보드 출구를 통해 빨간색 차량만 꺼내는 것입니다. 그러나 자동차와 트럭(퍼즐 데이터에 따르면 플레이 전에 설정됨)이 경로를 방해하여 퍼즐을 더 어렵게 만듭니다.
퍼즐 데이터베이스는 Michael Fogleman의 놀라운 연구 프로젝트에서 비롯되었습니다.
npm start
