Валерий
Гений-Говорун
Offline
Сообщений: 1395
СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 234
|
|
� Ответ #30 : Январь 14, 2014, 09:17:20 � |
|
40 За 37 все вернул на места
|
|
|
Записан
|
|
|
|
Руслан Дехтярь
Гость
|
|
� Ответ #31 : Январь 14, 2014, 18:17:08 � |
|
40 За 37 все вернул на места Как? может я чего-то недоглядел... На 4 фигуры (слон, ферзь/король, тура, конь) идет 6 перемещений. Итого 6X4 +2X8= 40
|
|
|
Записан
|
|
|
|
Александр Кремень
Гость
|
|
� Ответ #32 : Январь 14, 2014, 18:27:17 � |
|
у меня тоже была позиция как у РД и тоже за 40 ходов
|
|
|
Записан
|
|
|
|
Димыч
Умник
Offline
Сообщений: 770
СПАСИБО
-вы поблагодарили: 65
-вас поблагодарили: 383
|
|
� Ответ #33 : Январь 14, 2014, 20:12:59 � |
|
34 достаточно тут. 9 на ферзей, королей и коней. 9 на ладей и слонов. Нужно просто правильно их зациклить.
|
|
|
Записан
|
|
|
|
Димыч
Умник
Offline
Сообщений: 770
СПАСИБО
-вы поблагодарили: 65
-вас поблагодарили: 383
|
|
� Ответ #34 : Январь 14, 2014, 20:49:06 � |
|
Так, я вроде решил. Для кратчайшей перестановки надо получить минимальное число циклов, в которых «место назначения» каждой фигуры там, где стоит следующая. Для перестановки фигур в цикле длины N нужен N+1 ход. Мы не можем разнести одинаковые фигуры в разные циклы — два цикла с одинаковыми фигурами можно объединить, поменяв «места назначения» этих фигур. Значит в кратчайшей перестановке все фигуры одного вида всегда будут в одном цикле. С другой стороны, в цикле должны быть фигуры минимум двух видов, иначе они уже стоят на своих местах. Из 12 различных видов фигур можно сделать максимум 6 циклов. Уникальные фигуры меняем местами попарно, получая циклы длины 2, парные меняем с также парными, получая циклы длины 4, белые пешки меняем с черными, получая цикл длины 16. Итого 3+3+5+5+5+17=38 ходов.
|
|
|
|
☭-Изделие 20Д
|
|
� Ответ #35 : Январь 14, 2014, 21:33:25 � |
|
Так, я вроде решил. Для кратчайшей перестановки надо получить минимальное число циклов, в которых «место назначения» каждой фигуры там, где стоит следующая. Для перестановки фигур в цикле длины N нужен N+1 ход. Мы не можем разнести одинаковые фигуры в разные циклы — два цикла с одинаковыми фигурами можно объединить, поменяв «места назначения» этих фигур. Значит в кратчайшей перестановке все фигуры одного вида всегда будут в одном цикле. С другой стороны, в цикле должны быть фигуры минимум двух видов, иначе они уже стоят на своих местах. Из 12 различных видов фигур можно сделать максимум 6 циклов. Уникальные фигуры меняем местами попарно, получая циклы длины 2, парные меняем с также парными, получая циклы длины 4, белые пешки меняем с черными, получая цикл длины 16. Итого 3+3+5+5+5+17=38 ходов.
С максимумом мал-помалу разруливается, а вот даже и здесь можно и покороче никто не учитывает, что пешки ставящиеся на 8-ю горизонталь можно превращать в фигуры - игого без короля - 7 шт.
|
|
� Последнее редактирование: Январь 14, 2014, 21:37:28 от Изделие 20Д �
|
Записан
|
|
|
|
Руслан Дехтярь
Гость
|
|
� Ответ #36 : Январь 14, 2014, 21:34:38 � |
|
Так, я вроде решил. Для кратчайшей перестановки надо получить минимальное число циклов, в которых «место назначения» каждой фигуры там, где стоит следующая. Для перестановки фигур в цикле длины N нужен N+1 ход. Мы не можем разнести одинаковые фигуры в разные циклы — два цикла с одинаковыми фигурами можно объединить, поменяв «места назначения» этих фигур. Значит в кратчайшей перестановке все фигуры одного вида всегда будут в одном цикле. С другой стороны, в цикле должны быть фигуры минимум двух видов, иначе они уже стоят на своих местах. Из 12 различных видов фигур можно сделать максимум 6 циклов. Уникальные фигуры меняем местами попарно, получая циклы длины 2, парные меняем с также парными, получая циклы длины 4, белые пешки меняем с черными, получая цикл длины 16. Итого 3+3+5+5+5+17=38 ходов.
Картинку можно для наглядночти?
|
|
|
Записан
|
|
|
|
Димыч
Умник
Offline
Сообщений: 770
СПАСИБО
-вы поблагодарили: 65
-вас поблагодарили: 383
|
|
� Ответ #37 : Январь 14, 2014, 22:00:53 � |
|
Достаточно просто поменять черные с белыми. Можно зеркально, можно просто на 180° развернуть.
|
|
|
Записан
|
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2261
|
|
� Ответ #38 : Январь 15, 2014, 00:20:29 � |
|
Достаточно просто поменять черные с белыми. Можно зеркально, можно просто на 180° развернуть.
Не, так неинтересно! И доску можно повернуть обратно. А вот без мены как?
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
Димыч
Умник
Offline
Сообщений: 770
СПАСИБО
-вы поблагодарили: 65
-вас поблагодарили: 383
|
|
� Ответ #39 : Январь 15, 2014, 15:38:28 � |
|
Нет, если можно поворачивать, максимум 36, похоже.
|
|
� Последнее редактирование: Январь 15, 2014, 15:41:31 от Димыч �
|
Записан
|
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2261
|
|
� Ответ #40 : Январь 15, 2014, 18:19:59 � |
|
Автор утверждает, что его позиция требует 38 ходов. Показать оную?
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
Валерий
Гений-Говорун
Offline
Сообщений: 1395
СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 234
|
|
� Ответ #41 : Январь 15, 2014, 18:27:35 � |
|
Автор утверждает, что его позиция требует 38 ходов. Показать оную?
Показывайте
|
|
|
Записан
|
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2261
|
|
� Ответ #42 : Январь 15, 2014, 23:48:27 � |
|
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
Валерий
Гений-Говорун
Offline
Сообщений: 1395
СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 234
|
|
� Ответ #43 : Январь 16, 2014, 06:18:28 � |
|
С поворотом доски (черные на первой и второй горизонталях) эта позиция разбирается за 35 ходов, без поворота, за 36 ходов
|
|
|
Записан
|
|
|
|
fortpost
Высший разум
Offline
Сообщений: 6853
СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2261
|
|
� Ответ #44 : Январь 16, 2014, 10:24:58 � |
|
С поворотом доски (черные на первой и второй горизонталях) эта позиция разбирается за 35 ходов, без поворота, за 36 ходов Ошибся, значит, автор.
|
|
|
Записан
|
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
|
|
|
|