PDA

Просмотр полной версии : Генерация совершенного лабиринта


JaLav
17.05.2007, 14:07
Здравствуйте,
подскажите, где найти информацию по генерации совершенного лабиринта. Надо, чтоб каждый раз был новый лабиринт

Kikasso
17.05.2007, 14:28
Что такое "совершенный лабиринт"? Из которого нельзя выйти?

JaLav
17.05.2007, 14:43
Определение такое: Совершенный лабиринт имеет лиш 1 путь между двумя любыми ячейками. В нем вы можете выбрать любые 2 ячейки и всегда будет существовать путь между ними, но только один. В совершенном лабиринте замкнутый путь невозможен и нет огороженных областей.
Вот только-что нашла
пример (http://www.ababasoft.com/flash_games/maze.html) такого лабиринта, с генерацией по ходу сама уже разберусь

~~~
17.05.2007, 14:49
в примере он ЗВЕРСКИ глючный...

JaLav
17.05.2007, 18:43
А что предлагаете? Есть неглючный?

Sp1R1t
18.05.2007, 00:04
советую скачать книгу "Секреты разработки игр на Macromedia Flash MX".там этому уделяется целая глава))))

JaLav
18.05.2007, 00:34
Эта книга у меня есть, пример (http://www.ababasoft.com/flash_games/maze.html) как раз этот код и использует. В книге не весь код приведен (остальное на диске, который прилагается, но мне этот диск нигде найти не удалось), зато в книге есть обьяснения.
Если все вместе сложить, разобраться можно.
Думала, может еще источники какие-нибудь есть.
Но все равно спасибо.