Многослойные головоломки

Модератор: SergR

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

Многослойные головоломки

Сообщение Влад » 12 июн 2018, 11:17

Многослойные головоломки
Предлагаю выделить из головоломок на скольжение подкласс (подгруппу) головоломок-скользяшек, состоящих из нескольких слоев. Они будут находиться в одном месте, их легко можно будет отыскать. Сейчас они разбросаны по разным темам и очень трудно их найти. Но таких головоломок немало. Решить их пока можно только вручную. А если их соберется много, надеюсь, они привлекут внимание программистов. Для начала предлагаю головоломку Звездная пыль. Цель головоломки: поместить большую звезду в центр. Никаких дополнительных данных не имею. Внешне головоломка выглядит простой и доступной.
Звездная пыль.jpg
У вас нет необходимых прав для просмотра вложений в этом сообщении.

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

Re: Многослойные головоломки

Сообщение PROLD » 12 июн 2018, 13:15

Классная головоломка. Есть над чем поломать голову.
Естественно, известные программы так ее не "возьмут"...тут нужен иной подход.
Интересно...сколько здесь ходов.

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

Re: Многослойные головоломки

Сообщение PROLD » 12 июн 2018, 14:43

Некоторые потуги дали "ненужный" результат, а именно:
невзирая на расположение плашек с малыми звездами, переместить большую звезду в центр можно за 27 ходов.
Остальные звезды перемешаны в "катаклизме" перемещений большой звезды.
Ну и это пока ...все.

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

Re: Многослойные головоломки

Сообщение PROLD » 12 июн 2018, 14:55

Нет, не все у меня...
Я решал от обратного- плашку с большой звездой гнал из центра в правый нижний угол.
Просто перегнать ее заняло 27 ходов.
Теперь, даже если не трогать длинную плашку и плашку с большой звездой , то навести порядок среди малых звезд можно (теперь уже на поле 3*3). И это можно сделать за 22 хода.
Вот...итого 49 ходов. Это пока мой минимум.
Понимаю - не самый "великолепный" вариант поиска, но ...что есть .

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

Re: Многослойные головоломки

Сообщение Влад » 22 июн 2018, 12:09

Я изготовил рабочий макет головоломки из ДВП. Не красиво, зато очень легко обрабатывается в домашних условиях. Каждой фишке присвоил свой номер. Теперь легко следить за перемещением фишек в процессе игры.
Мне удалось переместить большую звезду в центр малых звезд, не сохраняя их первоначальное положение, за 19 ходов (см. рис).
Звездная пыль.png

На решение обратной задачи, переместить большую звезду из центра в правый нижний угол, как у Олега, потребовалось тоже 27 ходов. А вот малые звезды вернулись в исходное положение за 16 ходов. Т. е., пока минимальное решение - 43 хода.
У вас нет необходимых прав для просмотра вложений в этом сообщении.

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

Re: Многослойные головоломки

Сообщение PROLD » 22 июн 2018, 13:01

Великолепно, Влад.
Конечно же утверждать, что это кратчайшее решение трудно...но все же. Есть результат.
Интересно то, что 27 ходов обратной задачи перемещения большой звезды из центра в угол я получил в BurTools.
Хитрыми долгими ухищрениями, но вышло.

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

Re: Многослойные головоломки

Сообщение Влад » 22 июн 2018, 13:47

Олег, хотелось бы взглянуть на расположение плашек в вашей головоломке после 27 ходов. У меня оно выглядит так:
1 2 3 4
7 8 6 4
9 5 –10.
А как у Вас?

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

Re: Многослойные головоломки

Сообщение PROLD » 22 июн 2018, 14:28

Извините, Влад, но файл не сохранил. Поищу, но вряд ли.
Думал, что тема не интересна (судя по молчанию долгому).
Но программа (опять большой вопрос у меня к ней) дала только единственное решение.
Значит оно такое же, как у вас. Хотя...

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

Re: Многослойные головоломки

Сообщение Влад » 22 июн 2018, 14:36

Ладно, я поспешил и выслал не то расположение плашек. Простите за ошибку. Если надо будет - исправлю.

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

Re: Многослойные головоломки

Сообщение PROLD » 22 июн 2018, 14:37

Вы знаете, Влад...отыскал. Еще корзину не чистил (полезно бывает).
Я скрыл все остальное (большую звезду и короб).
С двух ракурсов... думаю понятно.
Интересно сравнить с вашим положением.
Screenshot_1.png
Screenshot_2.png

Программа выдала на 18 ходу большая звезда оказывается в правом нижнем углу, но это естественно при движении плашек не по одной.
Просмотрев единичные движения - вышло 27.
Screenshot_1.png
У вас нет необходимых прав для просмотра вложений в этом сообщении.

#10

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

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

Сейчас этот форум просматривают: Yandex [Bot] и 0 гостей