Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Dimitrii
1 / 1 / 0
Регистрация: 20.04.2013
Сообщений: 194
1

Алгоритм Эйлера для создания лабиринта

29.01.2015, 17:38. Просмотров 1925. Ответов 0
Метки нет (Все метки)

Помогите, разобраться, как работает Алгоритм Эйлера для генерации лабиринтов.
Для своей проги исскал алгоритм и наткнулся вот на это.
http://habrahabr.ru/post/176671/
Вроде нормальный, позволяет построчно "ткать" сожные случайные лабиринты очень большой размерностью, но я не могу понять как делаем последнюю строку.
Написано что нужно убрать все пеегородки между разными множествами, но у меня при этом нижняя строка становиться сквозной. В лучшем случае одна прегородка, если вверху два подмножества без нижних границ.
.....___.....
....|...|....
......|......
Может кто-то подробно расссказать как делаеться последняя линия? Как все остальное работает- понимаю, все супер строиться, но вот нижняя - учитывая правило (если разные подмножества, то убераем границу и обьеденяем их в одно множество) сквозная- тунель от и до.
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.01.2015, 17:38
Ответы с готовыми решениями:

Алгоритм создания самообучающегося бота для какой-то простой игры
Интересует алгоритм создания самообучающегося бота для какой-то простой игры. Нашел алгоритм...

Подскажите, пожалуйста, как построить массив, для создания лабиринта в С++
Пишу курсовую работу на С++, игра "Лабиринт". Создала модельки, пытаюсь разобраться, как задать...

Алгоритм Дейкстры для лабиринта
Лабиринт задается матрицей, где 0 стены, 1 проходы, s - начальная вершина, f - конечная. Лабиринт...

Алгоритм Прима для генерации лабиринта
Алгоритм: 3 атрибута локации: значения Inside (внутри) Outside (снаружи) Border (на границе). ...

Как написать волновой алгоритм для трехмерного лабиринта?
Трехмерный лабиринт выглядит следующим образом На примере 3*3*3 Числа 0,1,2... секторы лабиринта...

0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
29.01.2015, 17:38

Алгоритм Флери для нахождения цикла Эйлера в графе
Может кто-нибудь делал такую работу, я просто не представляю как ее делать. Помогите пожалуйста.

Алгоритм для создания снарядов
Подскажите алгоритм для создания снарядов. у меня есть вышки и мобнстры(стандартный тавердефенс),...

Алгоритм обхода лабиринта
Помогите реализовать алгоритм обхода лабиринта, на примере матрицы nxn, где 1 (единицы) это...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.