Рандомная генерация лабиринта
|
|
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 |
частый гость
Сейчас нет на сайте
| Вот - готовая библиотека сгодится не только для лабиринтов. Исходники открыты, так что можно разобраться детально в процессе.
|
|
| |