Задача о ходе коня

Её суть именно в том, чтобы обойти шахматным конём все клетки доски, побывав на каждой ровно один раз. Доска 10×10 — это известный и популярный вариант этой задачи

У этой головоломки очень богатая история:

• Древнее происхождение: Первые известные упоминания о задаче относятся к 9-му веку в Индии.

• Работа Эйлера: В Европе её начал систематически изучать великий математик Леонард Эйлер в 1759 году.

• Правило Варнсдорфа: В 1823 году был предложен известный эвристический алгоритм для её решения, который используется до сих пор.

Эта задача даже проникла в литературу. Самый известный пример — структура романа «Жизнь: инструкция по применению» французского писателя Жоржа Перека, где порядок глав задаётся маршрутом коня по доске 10×10. Многие люди играли в эту головоломку на бумаге