Генерация лабиринтов/уровней.
Продолжаем тему алгоритмов генерации. Вопрос в генерации лабиринтов/уровней. Задача генерировать что то более менее реалистичное в рантайме. Особый писк это генерация многоуровневых(больше одного)лабиринтов/подземелий. Из того,что было вменяемого нагуглено, найдено:
http://en.wikipedia.org/wiki/Maze_generation_algorithm
http://weblog.jamisbuck.org/2011/2/7...lgorithm-recap
http://donjon.bin.sh/d20/dungeon/
http://dirkkok.wordpress.com/categor...on-generation/
http://pygame.org/project-Random+Dun...tor-2007-.html
http://forums.xkcd.com/viewtopic.php?f=11&t=19220
http://www.futuregadgetlab.com/proceduraldungeon/
Особенно покорила эта дэмка http://donjon.bin.sh/d20/dungeon/ .
Если кто то работал в этом направлении, просьба подсказать, может чего то я упустил.
__________________
Нам суждено построить мосты и храмы,которых никогда не существовало и не могло существовать в природе.
|