Для того чтобы конь побывал во всех клетках. Потребуется, не менее 80 хода. Потому что в каждой строке и каждом столбце будет не менее 2х клеток которые он посетит дважды. Если возвращаться тем же путем. То в каждой клетке он побывает дважды. А еще в 16 четырежды. Если сделать условие, чтобы он в каждой клетке побывал не более трех раз, то количество клеток в которых он побывал трижды будет равно половине клеток. Причем по краям доски будет ровно 4 клетки в которых он побывал трижды. А по диагональным клеткам он пройдет ровно два раза. Получается что 64-28+4-16+4 =32. Он посетит трижды каждую клетку, которая не является крайней и не лежит на главной диагонали. Итого ходов 64+96 = 160.
1 12.04.2014 - 19:21 Мастер_Аналитки пишет:
Для того чтобы конь побывал во всех клетках. Потребуется, не менее 80 хода. Потому что в каждой строке и каждом столбце будет не менее 2х клеток которые он посетит дважды. Если возвращаться тем же путем. То в каждой клетке он побывает дважды. А еще в 16 четырежды. Если сделать условие, чтобы он в каждой клетке побывал не более трех раз, то количество клеток в которых он побывал трижды будет равно половине клеток. Причем по краям доски будет ровно 4 клетки в которых он побывал трижды. А по диагональным клеткам он пройдет ровно два раза. Получается что 64-28+4-16+4 =32. Он посетит трижды каждую клетку, которая не является крайней и не лежит на главной диагонали. Итого ходов 64+96 = 160.