Пятнашки

Аватара пользователя
Serious07
Администратор
Сообщения: 3353
Зарегистрирован: 06 янв 2014, 17:26

Пятнашки

Сообщение Serious07 » 11 июн 2017, 16:31

Я закончил работать над пятнашками.

Пятнашки - это головоломка. Представляет собой набор одинаковых квадратных костяшек с нанесёнными числами, заключённых в квадратную коробку. Цель игры — перемещая костяшки по коробке, добиться упорядочивания их по номерам, желательно сделав как можно меньше перемещений.

Изображение

Ссылки на игру:
Играть в браузере
Играть на смартфоне
Играть на компьютере

Приятной игры! :D

salathar
Сообщения: 50
Зарегистрирован: 28 июл 2014, 20:54

Re: Пятнашки

Сообщение salathar » 12 июл 2017, 23:21

спасибо

Vuzy
Сообщения: 7
Зарегистрирован: 27 апр 2016, 00:14

Re: Пятнашки

Сообщение Vuzy » 26 мар 2019, 03:08

В данной версии игры есть баг, который приводит к невозможности решения головоломки.
Завтра выложу доказательства, т.к. много расписывать.
Если коротко то мне выпала такая комбинация и после некоторых манипуляций пришла к такому виду:
Изображение
Данная пятнашка не сходится.

ShadowBuilder
Сообщения: 126
Зарегистрирован: 06 фев 2016, 22:08

Re: Пятнашки

Сообщение ShadowBuilder » 26 мар 2019, 03:46

Пятнашка которая не сходится? Впервые о таком слышу )

Vuzy
Сообщения: 7
Зарегистрирован: 27 апр 2016, 00:14

Re: Пятнашки

Сообщение Vuzy » 26 мар 2019, 15:22

Рассмотрим несколько случаев:
Изображение
В первом "графе" пятнашки с переставленными полями 15 и 14.
Известно и абсолютно доказано, что игровым способом такой "граф", нельзя привести ко второму виду.
На втором графе позиция завершена и собрана.

Пользуясь доказательством собираемости, выписав значения нужным образом и посчитав количество пар расположенных по возрастанию, видим, что для не складываемых пятнашек сумма количества всех пар чисел расположенных по возрастанию всегда не чётна. В других случаях чётна.

Изображение

Рассмотрим вариант из игры.
Выписав точно таким же способом числа в ряд и посчитав сумму количества пар видим что она не чётна.

Как говорит Александр, пятнашки в начале генерации собраны правильно и переставляются игровым методом.
Возможно я где то ошибся. Но это требует проверки. Мне попалась такая комбинация попытавшись сложить которую я пришел к тому, что начал проверять её на возможность решения.

ShadowBuilder
Сообщения: 126
Зарегистрирован: 06 фев 2016, 22:08

Re: Пятнашки

Сообщение ShadowBuilder » 26 мар 2019, 21:33

Оу! Майнгат! Нифика себе! Я бы так не стал заморачиваться. А просто методом передвигания попытался бы решить ))
Надо найти пятнашки где можно задать стартовые позиции или попросить Саню что бы добавил к своей игре )

Vuzy
Сообщения: 7
Зарегистрирован: 27 апр 2016, 00:14

Re: Пятнашки

Сообщение Vuzy » 30 мар 2019, 18:34

Вот поиграл немного в пятнашки пока вроде все норм. Все сходится . Но заметил что лучший результат, наверное выбирается больший а не меньший.
Screenshot_20190330-173045.png
Screenshot_20190330-173045.png (113.44 КБ) 67487 просмотров

Screenshot_20190330-171810.png
Screenshot_20190330-171810.png (65.06 КБ) 67487 просмотров

Screenshot_20190330-172222.png
Screenshot_20190330-172222.png (122.59 КБ) 67487 просмотров

Vuzy
Сообщения: 7
Зарегистрирован: 27 апр 2016, 00:14

Re: Пятнашки

Сообщение Vuzy » 30 мар 2019, 18:36

Порядок прохождения снизу вверх .
Вот начал новую игру и у меня лучшим считается последний результат.
Screenshot_20190330-173357.png
Screenshot_20190330-173357.png (70.63 КБ) 67487 просмотров


Вернуться в «Творчество»

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

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