|
Рандомная генерация лабиринта
|
|
| Necrolich | Дата: Воскресенье, 20 Сентября 2015, 18:52 | Сообщение # 1 |
|
почетный гость
Сейчас нет на сайте
| Всем привет!Вот недавно начал делать свою игрушку(на pygame, но дело не в нем) и дошел до генерации уровня(хочу сделать в виде лабиринта), но не знаю с чего начать(немного погуглил и нашел про шум Перлина и разные алгоритмы, но так и не понял как это реализовать)
Заранее спасибо!
Вот что то типа этого:
Сообщение отредактировал Necrolich - Воскресенье, 20 Сентября 2015, 18:59 |
|
|
| |
| falcoware | Дата: Воскресенье, 20 Сентября 2015, 19:28 | Сообщение # 2 |
старожил
Сейчас нет на сайте
| Necrolich, можно пойти двумя путями:
1. Делать путь от точки А до точки Б. С рандомным отклонением и наличием ответвлений также рандомных.
2. Генерить шум и проверять, что от точки А до точки Б есть путь. Если нет, то генерить снова.
|
|
|
| |
| Saitei | Дата: Понедельник, 21 Сентября 2015, 07:40 | Сообщение # 3 |
|
старожил
Сейчас нет на сайте
| Цитата falcoware (  ) 1. Делать путь от точки А до точки Б. С рандомным отклонением и наличием ответвлений также рандомных.
2. Генерить шум и проверять, что от точки А до точки Б есть путь. Если нет, то генерить снова.
Замечу, что так же второй вариант можно модифицировать первым (на случай, если пути A -> B нет)
|
|
|
| |
| KamiRonin | Дата: Понедельник, 21 Сентября 2015, 08:09 | Сообщение # 4 |
|
почти ветеран
Сейчас нет на сайте
| Цитата Necrolich ( ) немного погуглил и нашел про
есть примеры с объяснениями и кодом на Хабре - парочка совершенно замечательных! )
код выложен в нескольких местах - полностью..
разбирать нужно самому - чтобы научиться..
Мыслю - значит программирую...
Конструктивная критика - умных ведет к совершенству...
Великие умы обсуждают идеи, средние - обсуждают поступки, а малые - людей.
|
|
|
| |
| Gudleifr | Дата: Пятница, 25 Сентября 2015, 14:14 | Сообщение # 5 |
почти ветеран
Сейчас нет на сайте
| Цитата KamiRonin ( ) есть примеры с объяснениями и кодом на Хабре
Немного уточню
Быдлокодеры любят повторять: "логика, убивающая мозг",- когда их пытаются заставить программировать.
|
|
|
| |
| SEvg | Дата: Пятница, 25 Сентября 2015, 15:11 | Сообщение # 6 |
|
Алхимик
Сейчас нет на сайте
| Да, в GIMP'e сделай лабиринт, и загружай 
Но не как картинку, а как логический уровень игры...
|
|
|
| |
| linux | Дата: Понедельник, 12 Октября 2015, 23:32 | Сообщение # 7 |
|
частый гость
Сейчас нет на сайте
| Вот - готовая библиотека сгодится не только для лабиринтов. Исходники открыты, так что можно разобраться детально в процессе.
|
|
|
| |
