Шахматная фигура „клон“, начиная с любой клетки, поочерёдно делает сначала один ход как слон, затем два хода как конь, потом снова один ход как слон, затем два хода как конь, и так далее. На каком наибольшем количестве клеток доски 6 × 6 может побывать

Для решения этой задачи проанализируем движение фигуры «клон» на доске $6 \times 6$ (всего $36$ клеток).

Дано

• Доска: $6 \times 6$ (всего $36$ клеток).
• Типы ходов:
  • Слон: перемещается по диагонали на любое количество клеток.
  • Конь: перемещается буквой «Г» (на 2 клетки в одном направлении и на 1 перпендикулярно).
• Алгоритм: $1$ ход слоном $\rightarrow 2$ хода конем $\rightarrow 1$ ход слоном $\rightarrow 2$ хода конем $\dots$
• Условие: нельзя посещать одну и ту же клетку дважды.
• Цель: найти максимальное количество клеток, которые может посетить «клон».

Решение

1. Анализ четности (цвета клеток):...