|
1 / 1 / 1
Регистрация: 05.05.2013
Сообщений: 94
|
||||||
Генерация проходимого лабиринта05.05.2013, 07:45. Показов 4714. Ответов 8
Метки нет (Все метки)
Придумал идею генерации лабиринта, не знаю теорию графов вообще. Суть в следующем: есть булевский массив [m,n] - 0 стены нет, 1 - стена есть. На начальном этапе имеею массив из одних 0. Ставлю начальную точку[0,0]-это вход. Далее разбиваю карту на области - у меня их 4: верхняя левая, верхняя правая, нижняя левая и нижняя правая. Рэндомно ставлю точки, от которых прорубаю ходы в рэндомном направлении. Помогите плз с такими проблемами:
иногда прохода к выходу нет и иногда до выхода слишком много путей
0
|
||||||
| 05.05.2013, 07:45 | |
|
Ответы с готовыми решениями:
8
Генерация лабиринта с бOльшим количеством комнат Генерация 2D лабиринта. Как продолжить после первого шага? Построение лабиринта |
|
1 / 1 / 1
Регистрация: 05.05.2013
Сообщений: 94
|
|
| 05.05.2013, 09:22 [ТС] | |
|
Времени сейчас нет, завтра-послезавтра сдавать курсач, на каникулах обязательно. Сейчас можете чем-нибудь помочь по выложенному коду?
0
|
|
|
1 / 1 / 1
Регистрация: 05.05.2013
Сообщений: 94
|
|
| 05.05.2013, 12:02 [ТС] | |
|
Курсовой проект.rarБольшинство, которые мне советовали - основываются на обходе графа в ширину. Но так как графы мы не проходили, я решил сделать тупым "прорубанием" в рэндомном направлении. Но если вам не сложно, предложите простенькие какие-нибудь без графов. По поводу, частично своего метода - сказали, что реализация пойдёт, но если подумать, то не всегда будет проход от начала к концу и, главное, появляются большие стены, а именно, например, прямоугольник 5*5 - сплошная стена, что не есть хорошо. Хотелось бы, в первую очередь, идею, как от таких стен избавиться.
0
|
|
|
[Bicycle Reinventor]
|
||||||
| 05.05.2013, 12:09 | ||||||
|
Например, по этой статье Хабра я пытался написать реализацию. Особо возиться не хотелось, потратил один вечер, но с последней строчкой не разобрался (по тексту статьи есть пара неточностей перевода, в оригинале понятнее).
Кликните здесь для просмотра всего текста
Кстати, буду благодарен, если кто-то объяснит ошибку. Неплохо было бы обсудить этот алгоритм, но создавать отдельную тему лень, ибо это не так важно. Проблема в том, что если следовать описанному алгоритму, в последней строчке никогда не будет ячеек одного множества, между которыми есть стена. Внутри множеств стен быть не может. Но это так, к слову. Помимо этого есть интересный сайт, на котором приведены некоторые алгоритмы генерации лабиринтов, визуализаторы и описания с примерами кода.
1
|
||||||
|
1 / 1 / 1
Регистрация: 05.05.2013
Сообщений: 94
|
|
| 05.05.2013, 13:23 [ТС] | |
|
http://digspt.ru/topics/13 мне эта понравилась
Добавлено через 1 час 10 минут Всё, сделал, создал метод уборки толстых стенок, появились и пути до выхода заодно
0
|
|
|
0 / 0 / 0
Регистрация: 01.02.2014
Сообщений: 27
|
|
| 24.12.2015, 02:52 | |
|
Security Nick, а зачем там умножение на два вообще?
0
|
|
| 24.12.2015, 02:52 | |
|
Помогаю со студенческими работами здесь
9
Разработка лабиринта Создание лабиринта Генерация лабиринта Генерация лабиринта Генерация лабиринта Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования.
Часть библиотеки BedvitCOM
Использованы. . .
|
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога
SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
|
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога
SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
|
влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
|
|
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога
SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
|
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога
Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip"
Извлеките архив и вы увидите. . .
|
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога
Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д.
Сборка примера
Скачайте. . .
|
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|