Intersecting Plungers

Модератор: SergR

Аватара пользователя
PROLD
Старожил
Сообщения: 2157
Зарегистрирован: 07 мар 2016, 11:18
Откуда: Россия
Интересы: Puzzle
Пол: Не выбран
Страна: Russia

Intersecting Plungers

Сообщение PROLD » 01 июн 2016, 23:46

Sliding Group Puzzle
Такое название "дадено" мной лично для слайдингов следующего типа.
В них разрешено передвигать только установленные группы плашек (блоков) и наложены некоторые ограничения на эти группы.
Например, в головоломке, представленной ниже задано основное поле размером 3*3, на котором размещена стартовая позиция блоков и по окончании передвижений и итоговая позиция. К основному полю примыкают дополнительные поля, на которые собственно и будет происходить сдвиг блоков в составе группы.
В указанной головоломке сдвигать разрешено только группу блоков из трех, расположенных в столбце (строке) блоков.
В примере ниже показаны некоторые разрешенные сдвиги группы из трех блоков. Если в группе меньше трех блоков - их сдвиг запрещен.
Group.png

Для приводимой головоломки ниже
G-1.png

два вопроса :
Можно ли такими перемещениями получить из левой (стартовой) позиции правую (итоговую)?
И каково минимальное число ходов в случае такой возможности?
У вас нет необходимых прав для просмотра вложений в этом сообщении.

#1
Аватара пользователя
SergR
Администратор
Сообщения: 508
Зарегистрирован: 02 май 2015, 21:06
Откуда: г. Красный Сулин, Ростовской обл.
Интересы: Член клуба ценителей головоломок "Диоген".
Пол: Мужской
Страна: Russia
Возраст: 50

Re: Intersecting Plungers

Сообщение SergR » 02 июн 2016, 09:29

Устоявшееся название данного класса головоломок Intersecting Plungers. Характерные примеры их:
TsukudaSquarePhoto.jpg
's Fifteen.jpg

Больше образцов можно увидеть на http://twistypuzzles.com
К сожалению в SBPSolver такая задача не предусмотрена к решению, а в программе Константина Шамсутдинова закончилась память.
Screenshot_12.jpg
Screenshot_13.jpg

Фиолетовый вертикальные и горизонтальные фишки двигаются попарно, выполняя условия PROLD.
У вас нет необходимых прав для просмотра вложений в этом сообщении.
С уважением, Сергей.

"Попытайтесь быть хотя бы немного добрее, и вы увидите, что будете не в состоянии совершить другой поступок."
Конфуций

#2
Влад
Ветеран
Сообщения: 1029
Зарегистрирован: 21 май 2015, 09:12
Откуда: Черкасская обл.
Интересы: Головоломки, фото, шахматы
Пол: Мужской
Страна: Ukraine

Re: Intersecting Plungers

Сообщение Влад » 04 июн 2016, 09:16

Уважаемый SergR!
Головоломка, предложенная PROLD'ом, укладывается в габариты 5х5, а Ваш рисунок - 7х7. Если сузить возможности перемещения элементов то может и хватит памяти программы для поиска решения. Я пока с этой программой не работал да и с головоломками такого типа не встречался.
Головоломка интересная с математической точки зрения. Нужно найти алгоритм перемещения, как в кубики Рубика или подобных плоских головоломках. Но в данный момент мало свободного времени.

#3
Аватара пользователя
SergR
Администратор
Сообщения: 508
Зарегистрирован: 02 май 2015, 21:06
Откуда: г. Красный Сулин, Ростовской обл.
Интересы: Член клуба ценителей головоломок "Диоген".
Пол: Мужской
Страна: Russia
Возраст: 50

Re: Intersecting Plungers

Сообщение SergR » 04 июн 2016, 12:53

На самом деле поле 5*5, остальное место занимают фиолетовы парные фишки толкатели (только так мы сможем выполнить условия совместного ппремещения). Как я писал алгоритм, используемый в программе, требует большого объема памяти.
Алгоритм для немашинного решхения описан в книги Калинина и Дубровского.
С уважением, Сергей.

"Попытайтесь быть хотя бы немного добрее, и вы увидите, что будете не в состоянии совершить другой поступок."
Конфуций

#4
Аватара пользователя
PROLD
Старожил
Сообщения: 2157
Зарегистрирован: 07 мар 2016, 11:18
Откуда: Россия
Интересы: Puzzle
Пол: Не выбран
Страна: Russia

Re: Intersecting Plungers

Сообщение PROLD » 04 июн 2016, 13:08

Если можно ссылку на Калинина и Дубровского. Вопрос такого рода интересен.

#5
Аватара пользователя
SergR
Администратор
Сообщения: 508
Зарегистрирован: 02 май 2015, 21:06
Откуда: г. Красный Сулин, Ростовской обл.
Интересы: Член клуба ценителей головоломок "Диоген".
Пол: Мужской
Страна: Russia
Возраст: 50

Re: Intersecting Plungers

Сообщение SergR » 04 июн 2016, 16:18

С уважением, Сергей.

"Попытайтесь быть хотя бы немного добрее, и вы увидите, что будете не в состоянии совершить другой поступок."
Конфуций

#6
Аватара пользователя
PROLD
Старожил
Сообщения: 2157
Зарегистрирован: 07 мар 2016, 11:18
Откуда: Россия
Интересы: Puzzle
Пол: Не выбран
Страна: Russia

Re: Intersecting Plungers

Сообщение PROLD » 04 июн 2016, 23:12

Благодарю.

#7

Вернуться в «Sliding Block Puzzle»

Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и 0 гостей