[d | au / b / bro / ci / cu / dev / hr / l / m / mi / mu / o / ph / r / s / sci / tran / tu / tv / vg / x | a / aa / c / fi / jp / rm / tan / to / ts / vn / vo]
- [Радио 410] [ii.booru-Архив РПГ] [acomics-cf-ost] [@] - [Архив - Каталог] [Главная]

[Назад]
Ответ
maxresdefault.jpg - (73 KB, 1280x720)  
73 KB №33624   #1

Не перестаю удивляться сколько разнообразных пазлов и около того есть на мобильные устройства. Взять например игры типа 2048, пятнашки, лабиринты с препятствиями(пикрелейтед). Какой раздел математики ближе всего к решению подобных задач? Есть какие-нибудь движки для создания таких игр(имею ввиду именно созданиеигровой механики, для отрисовывания самого пазла и перестановок - есть). Как можно создать например такой пазл с гарантией что его можно решить? https://www.youtube.com/watch?v=9gsS-3g6uyk

>> №33625   #2
>Как можно создать например такой пазл с гарантией что его можно решить?

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

>> №33626   #3

>>33625
Что вот так вручную и делают, теории нет никакой? Случайно не всегда можно, например затолкав ящик под стену его уже не вытянуть.

>> №33628   #4

>>33626
Действия нужно применять в обратном порядке, как будто время идет назад. Т.е. в твоем случае ты ящики не толкаешь, а тянешь.

>> №33630   #5

>>33628
Ок, спасибо. Не думал что всё так просто. Хотелось бы когда-нибудь набыдлокодить подобное.

>> №33631   #6

>>33630
Набыдлокодить такой генератор не сложнее, чем логику самой игры. Но такие пазлы будут, скорее всего не очень интересными, однообразными. Впрочем, подобный метод все равно широко практикуется на мобилах - в некоторых играх много тысяч уровней, явно сгенерированных.
В крутых пазлах каждый уровень делается вручную, возможно используя какие-то специфические инструменты для конкретной игры. Примеры: angry birds, DROD. Такое уже не сгенерировать.



Удалить сообщение []
Пароль
[d | au / b / bro / ci / cu / dev / hr / l / m / mi / mu / o / ph / r / s / sci / tran / tu / tv / vg / x | a / aa / c / fi / jp / rm / tan / to / ts / vn / vo]
- [Радио 410] [ii.booru-Архив РПГ] [acomics-cf-ost] [@] - [Архив - Каталог] [Главная]