Страниц: 1 2 [3]
  Печать  
Автор Тема: Вперед, к началу  (Прочитано 15392 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Валерий
Гений-Говорун
*
Offline Offline

Сообщений: 1395

СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 233



Просмотр профиля
Ответ #30 : Январь 14, 2014, 09:17:20 �


40 Huh?
За 37 все вернул на места
Записан
Руслан Дехтярь
Гость
Ответ #31 : Январь 14, 2014, 18:17:08 �


40 Huh?
За 37 все вернул на места
Как? может я чего-то недоглядел...
На 4 фигуры (слон, ферзь/король, тура, конь) идет 6 перемещений. Итого 6X4 +2X8= 40
Записан
Александр Кремень
Гость
Ответ #32 : Январь 14, 2014, 18:27:17 �

у меня тоже была позиция как у РД и тоже за 40 ходов
Записан
Димыч
Умник
****
Offline Offline

Сообщений: 770

СПАСИБО
-вы поблагодарили: 65
-вас поблагодарили: 383


Просмотр профиля
Ответ #33 : Январь 14, 2014, 20:12:59 �

34 достаточно тут. 9 на ферзей, королей и коней. 9 на ладей и слонов. Нужно просто правильно их зациклить.
Записан

Димыч
Умник
****
Offline 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 ходов.

Эти пользователи сказали вам СПАСИБО :

fortpost, ☭-Изделие 20Д

За это сообщение 2 пользователи сказали спасибо!
Записан

☭-Изделие 20Д
Ум
*****
Offline Offline

Сообщений: 7915

СПАСИБО
-вы поблагодарили: 6291
-вас поблагодарили: 2514


[img] http://s016.radikal.ru/i337/1409/6a/5b2b5c71

614445846
Просмотр профиля Email
Ответ #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 Offline

Сообщений: 770

СПАСИБО
-вы поблагодарили: 65
-вас поблагодарили: 383


Просмотр профиля
Ответ #37 : Январь 14, 2014, 22:00:53 �

Достаточно просто поменять черные с белыми. Можно зеркально, можно просто на 180° развернуть.
Записан

fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2259



Просмотр профиля
Ответ #38 : Январь 15, 2014, 00:20:29 �

Достаточно просто поменять черные с белыми. Можно зеркально, можно просто на 180° развернуть.
Не, так неинтересно! И доску можно повернуть обратно. А вот без мены как?
Записан

Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
Димыч
Умник
****
Offline Offline

Сообщений: 770

СПАСИБО
-вы поблагодарили: 65
-вас поблагодарили: 383


Просмотр профиля
Ответ #39 : Январь 15, 2014, 15:38:28 �

Нет, если можно поворачивать, максимум 36, похоже.
Последнее редактирование: Январь 15, 2014, 15:41:31 от Димыч Записан

fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2259



Просмотр профиля
Ответ #40 : Январь 15, 2014, 18:19:59 �

Автор утверждает, что его позиция требует 38 ходов. Показать оную?
Записан

Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
Валерий
Гений-Говорун
*
Offline Offline

Сообщений: 1395

СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 233



Просмотр профиля
Ответ #41 : Январь 15, 2014, 18:27:35 �

Автор утверждает, что его позиция требует 38 ходов. Показать оную?
Показывайте
Записан
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2259



Просмотр профиля
Ответ #42 : Январь 15, 2014, 23:48:27 �

Вот такая позиция.
Показать скрытый текст
Записан

Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
Валерий
Гений-Говорун
*
Offline Offline

Сообщений: 1395

СПАСИБО
-вы поблагодарили: 157
-вас поблагодарили: 233



Просмотр профиля
Ответ #43 : Январь 16, 2014, 06:18:28 �

Вот такая позиция.
Показать скрытый текст
С поворотом доски (черные на первой и второй горизонталях) эта позиция разбирается за 35 ходов, без поворота, за 36 ходов
Записан
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2259



Просмотр профиля
Ответ #44 : Январь 16, 2014, 10:24:58 �

Вот такая позиция.
Показать скрытый текст
С поворотом доски (черные на первой и второй горизонталях) эта позиция разбирается за 35 ходов, без поворота, за 36 ходов
Ошибся, значит, автор. Angry
Записан

Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
Страниц: 1 2 [3]
  Печать  
 
Перейти в: