Онлайн-игра-головоломка «Час пик» и решатель
Это мой последний проект курса CS50x в Гарварде. Поскольку первая половина курса посвящена главным образом структурам данных и алгоритмам, я решил расширить тему алгоритмов обхода графа.
«Час пик» — это головоломка с раздвижными блоками, изобретенная Нобом Ёсигахарой в 1970-х годах.
Доска представляет собой сетку 6x6, которая служит площадкой для нескольких транспортных средств. И легковые, и грузовые автомобили имеют ширину в один квадрат, но длина легковых автомобилей составляет два квадрата, а длина грузовиков — три. Транспортные средства могут перемещаться только по прямой линии на сетке, вращение запрещено.
Цель игры — вывести за пределы игрового поля только красную машину, убрав с ее пути другие машины. Однако легковые и грузовые автомобили (установленные перед игрой, согласно данным головоломки) преграждают путь, что усложняет головоломку.
База данных головоломок создана в результате удивительного исследовательского проекта Майкла Фоглмана.
npm start
