СТРИБКИ ШАХОВИХ КОНЕЙ по розбитій дошка
Головоломки, подібні цим, налічують півтисячоліття. У 1512 році італієць Гуарін (Guarini di Forli) запропонував завдання, яка часто наводиться в книгах по цікавій математиці: "В кутах шахівниці 3'3 стоять два білих і два чорних коня. Необхідно поміняти їх місцями за найменше число ходів". Ми запропонуємо вам декілька більш важких завдань, використовуючи дошки химерних конфігурацій.
Завдання 1: переставити червоного коня з поля з1 на поле с3. Чорні та білі коні при цьому повинні повернутися на свої місця (18 ходів).
Завдання 2: поміняти місцями білих і чорних коней. Червоний кінь при цьому повинен повернутися на своє поле (34 ходу).
Дошка має більш звичну прямо-вугільну форму, але поля b2 і d2 (помічені косою штрихуванням) на ній відсутні.
Завдання: поміняти місцями білих і чорних коней. Червоні коні при цьому повинні повернутися на свої поля (36 ходів). Побудуйте граф і знайдіть рішення.
Завдання 1: переставити червоного коня з поля b2 на поле с3. Чорні та білі коні при цьому повинні повернутися на свої місця.
Завдання 2: поміняти місцями білих і чорних коней. Червоний кінь при цьому повинен повернутися на своє поле.
Побудуйте граф і знайдіть рішення.