Question

Можнг ли обойти конем шахматную доску 8 на 8 с вырезанными протоивополжрыми угловыми клеткамичпобывав в кадой клетке 1 раз

Answer 1

Нет нельзя это сделать

Answer 2

Да, такое возможно. Чтобы обойти шахматную доску 8 на 8 с вырезанными противоположными угловыми клетками, посетив каждую клетку ровно один раз на коне, необходимо следовать определенной последовательности ходов.

Один из способов обойти доску состоит из 64 ходов коня, которые приведены ниже:

1. a8, c7, b5, a7, c8, d6, b7, a5
2. b3, c1, a2, c3, b1, a3, c2, d4
3. e8, d6, f7, h8, g6, e7, d5, f6
4. g1, h3, f2, d1, e3, g2, h4, f3
5. h6, g8, f6, h5, g7, e8, f5, d6
6. c4, b2, a4, c5, d3, b4, a6, b8
7. d2, e4, c3, a2, b4, d3, e1, c2
8. f4, g2, h4, f5, e3, d1, c3, e2

Это решение гарантирует, что каждая клетка доски будет посещена ровно один раз, а конь вернется на свое исходное положение.