Самый короткий путь

Модератор: SergR

Аватара пользователя
cubatar
Старожил
Сообщения: 2203
Зарегистрирован: 03 май 2015, 21:22
Откуда: Кимовск, Тульская обл.
Пол: Не выбран
Страна: Russia
Возраст: 60

Самый короткий путь

Сообщение cubatar » 29 май 2018, 18:20

Олег выложил SBP головоломку "Забей шайбу". У меня есть такая же "Очень короткий путь" Отличие только в оформление плашек
Самый короткий путь.jpg

Решение.jpg

Решение идентичное
У вас нет необходимых прав для просмотра вложений в этом сообщении.
С уважением, cubatar!

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

Re: Самый короткий путь

Сообщение Влад » 02 июн 2018, 18:58

Встретил в интернете головоломку на перемещение плашек Украина-пазл. Автор – наш коллега Александр Капкан. Приятное оформление головоломки. Цель: из исходного положения передвинуть плашки так, чтобы в центре лотка образовалось изображение флага Украины. Найти самое короткое решение.
Україна-пазл.jpg
У вас нет необходимых прав для просмотра вложений в этом сообщении.

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

Re: Самый короткий путь

Сообщение PROLD » 02 июн 2018, 20:44

Александр в своем стиле. Молодец.
Сам флаг складывается на 26-ом ходу, а вот конечная позиция - 31 ход.
Кстати, Влад, а не подскажите ссылку на сайт. Если можно...
Screenshot_2.png
Screenshot_1.png
У вас нет необходимых прав для просмотра вложений в этом сообщении.

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

Re: Самый короткий путь

Сообщение Влад » 02 июн 2018, 21:40

Странно! Я решал эту головоломку в SBP Solver. Головоломка очень простая, поэтому ничего не сохранял. Но помню, что программа выдала решение в 27 ходов.
Другой вариант: из исходного положения сложить флаг в центре, а расположение остальных элементов – произвольное. Но свободное место – в нижнем правом углу, как в исходном положении. У меня решение за 24 хода.
Как всегда, я ссылку на сайт не сохранял. Помню, что это сайт нашего коллеги Домового. Завтра разыщу и обязательно выложу.

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

Re: Самый короткий путь

Сообщение PROLD » 02 июн 2018, 21:57

Сайт Домового знаю. Спасибо.
Сейчас попробую в другой программе...

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

Re: Самый короткий путь

Сообщение PROLD » 02 июн 2018, 22:11

Интересный случай, показывающий разные методы поиска решений программ.
Мне так, во всяком случае показалось...
В программе Константина также 31 ход, если поставить конечную позицию, как в условии.
Однако, когда проходить пошагово, до "сложения флага", то здесь имеет только на 30 ходу, если следовать ходам первого решения.
А вот задав только флаг, как конечное положение (игнорируя положение остальных в итоге) - то 25 ходов.
Но странно то, что в этом случае положение плашек как и в заморской программе аналогично, но зодов 25, а в заморской - 26.
Надо подразобраться...
Screenshot_1.png
Screenshot_2.png
Screenshot_3.png
У вас нет необходимых прав для просмотра вложений в этом сообщении.

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

Re: Самый короткий путь

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

Извините. Это не сайт ДомоВОГО (он там том только упоминается).
http://puzzleworld.wixsite.com/mirgolovolomok/avtorskie-golovolomki-copyright-puzzle
Нужную информацию найдете в разделе Головоломки от Александра Капкана.

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

Re: Самый короткий путь

Сообщение PROLD » 02 июн 2018, 22:18

Спасибо.
Это и есть сайт Домового.
Но всегда так плохо открывается...просто страсть.
Поэтому я туда очень редко захожу.

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

Re: Самый короткий путь

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

Еще раз простите. Жара и спешка дают о себе знать. Моя ошибка.Повернул флаг вверх ногами, поэтому и получились не верные решения. Правильное решение - 31 ход.

#9

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

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

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