Lexx
Новичок
 Offline
Сообщений: 8
|
 |
« : 26 Июнь 2010, 14:35:41 » |
|
Видимо переиграв в последнее время в эту игру созрела довольно простая, но на мой взгляд интересная задача. Можно предложить ее решать в уме.
На шахматной доске размещено 62 черных коня таким образом, что свободными оставлены лишь противоположные углы. После этого в одном из углов поставлен белый конь. За какое минимальное количество ходов белый конь сможет переместиться в противоположный угол, если за раз можно перемещать только одного коня произвольного цвета в пустую клетку на поле, разумеется, по шахматным правилам?
|
|
|
|
« Последнее редактирование: 26 Июнь 2010, 14:50:31 от Lexx »
|
Записан
|
|
|
|
|
Илья
|
|
« Ответ #1 : 26 Июнь 2010, 14:44:25 » |
|
А зачем черных перемещать? Или черных коней есть нельзя, надо чтобы все остались целы?
|
|
|
|
|
Записан
|
|
|
|
Lexx
Новичок
Offline
Сообщений: 8
|
|
« Ответ #2 : 26 Июнь 2010, 14:48:27 » |
|
Да. Нельзя никого есть, забыл упомянуть. Ну это и понятно иначе такая постановка задачи не имеет смысла.
|
|
|
|
|
Записан
|
|
|
|
|
Илья
|
|
« Ответ #3 : 26 Июнь 2010, 14:54:35 » |
|
Да, а так эта задача для компьютера.  |
|
|
|
|
Записан
|
|
|
|
Lexx
Новичок
Offline
Сообщений: 8
|
|
« Ответ #4 : 26 Июнь 2010, 14:56:58 » |
|
Компьютер может решить любую шахматную задачу. Я же говорю, задача простая, дольше программу писать, чем ее решать.
|
|
|
|
|
Записан
|
|
|
|
|
Леонид
|
|
« Ответ #5 : 26 Июнь 2010, 16:59:08 » |
|
23?
|
|
|
|
|
Записан
|
|
|
|
|
Мими
|
|
« Ответ #6 : 26 Июнь 2010, 17:07:23 » |
|
Эта задача решения не имеет, так как все поля заняты.
|
|
|
|
|
Записан
|
Мне летом на севере надо быть - а я тут торчу!..
|
|
|
|
Илья
|
|
« Ответ #7 : 26 Июнь 2010, 17:28:16 » |
|
Эта задача решения не имеет, так как все поля заняты.
А как же один угол?  |
|
|
|
|
Записан
|
|
|
|
|
|
|
Мими
|
|
« Ответ #9 : 26 Июнь 2010, 20:26:18 » |
|
Бить нельзя.
|
|
|
|
|
Записан
|
Мне летом на севере надо быть - а я тут торчу!..
|
|
|
Lexx
Новичок
Offline
Сообщений: 8
|
|
« Ответ #10 : 26 Июнь 2010, 20:31:47 » |
|
Бить нельзя.
Зато можно ходить черными, а не только белым конем. В условии это сказано |
|
|
|
|
Записан
|
|
|
|
|
#sneg#
Гость
|
|
« Ответ #11 : 26 Июнь 2010, 20:43:12 » |
|
Около 17?
|
|
|
|
|
Записан
|
|
|
|
Lexx
Новичок
Offline
Сообщений: 8
|
|
« Ответ #12 : 26 Июнь 2010, 20:50:26 » |
|
Около 17?
Вообще нужен точный ответ) Ответ Леонида был ближе, если уж хотите гадать |
|
|
|
|
Записан
|
|
|
|
|
Илья
|
|
« Ответ #13 : 26 Июнь 2010, 21:11:59 » |
|
У меня тоже получилось 23.
h1-g3 - 6 ходов
g3-e4- 3хода
e4-c5- 3хода
с5-а4-3хода
а4-b6-3хода
b6-а8 -5ходов.
|
|
|
|
|
Записан
|
|
|
|
Lexx
Новичок
Offline
Сообщений: 8
|
|
« Ответ #14 : 26 Июнь 2010, 21:39:28 » |
|
Дело в том, что данную задачу можно переформулировать в следующем виде (и в этом вся ее прелесть):
В противоположных углах размещены два коня - черный и белый. Нужно за минимальное число ходов переместить белого до противоположного угла, если ходить можно только черным с учетом того, что если черный срубает белого - они просто меняются местами.
Иными словами ходят не кони, а пустая клетка.
Порядок ходов черного коня:
a1 - начальная позиция пустой клетки (черного коня)
b3-c5-d7-e5-f7-h8-
g6-e5-f7-g5-f3-e5-
c6-d4-f3-d2-b3-d4-
c2-a1-b3
Белый конь в a1
Ответ: 21 ход
|
|
|
|
|
Записан
|
|
|
|
|
