Игра Тур рыцаря
По шахматной доске разбросаны драгоценные камни. Вы управляете конём, который, двигаясь по шахматным правилам, может собирать один камень каждый ход. Ваша задача – выстроить такой путь коня, при котором он соберет все камни с доски, ни разу не оказавшись на уже пройденной клетке.
Эта игра-головоломка является одной из классических задач теории графов, однако, далеко не каждый игрок знаком с этим разделом математики. Вы можете, конечно, найти готовое решение задачи о шахматном коне в интернете, но куда интереснее пройти путём первооткрывателя и самостоятельно найти решение. Решений, кстати, существует несколько, есть и алгоритм, который может помочь вам вывести одно из них, так что не отчаивайтесь, если первые попытки ни к чему не приведут.
- Левая кнопка мыши - движение;