Игры на бумаге. Рензоку

Рензоку — это японская логическая игра-головоломка для одного игрока, в которой мы будем расставлять цифры от 1 до … (определяется уровнем сложности и размером игрового поля) так, чтобы ни в одной строке или столбце квадратного поля цифры не повторялись дважды.

Головоломка «Яблочный маршрут»

Определите маршрут движения, при котором ежик сможет собрать все яблоки, не посещая одну и туже клетку дважды и возвратиться к исходной клетке. Нельзя перемещаться по клеткам, закрашенных в синий цвет, а также перемещаться по диагоналям клеток.