Давно геометрию позабыл и нужно для формула генерации который из 9 к 8 обостей генерировать от центра до выхода...
Точнее если вы смотрели фильм "Бугущий в лабиринте" 1 часть как они перемешивают и меняет но не нарушая от центра входа и выхода... Просто ломаю формула то все закрыто коридоров

Принятый ответ

Daniil18, если не знаеш не пиши не по тему!
Нашел буду мучать его в варик делать digspt.ru/topics/32

Показан только небольшой набор комментариев вокруг указанного. Перейти к актуальным.
7
4
6 лет назад
7
Ты хоть сам читаешь что пишешь?
4
23
6 лет назад
4
Daniil18, если не знаеш не пиши не по тему!
Нашел буду мучать его в варик делать digspt.ru/topics/32
Принятый ответ
0
32
6 лет назад
0
не совсем понятно изложил мысль, но я так понял тебе нужна процедурная генерация уровня?
0
28
6 лет назад
0
ты хоть прогоняй текст через ворд перед тем как отправлять
а то ничего не понятно
для генерации лабиринтов используется теория графов
поиск в глубину/ширину и их модификации
2
23
6 лет назад
2
Fakov, чтобы можно в центре размешать постоянный комната, а остальные от центра комнат имеет 4 входа до выхода коридор, чтобы преоброзовались в круг то есть как на картинке
Поэтому потребует много времени построить алгоритм генерации..
Загруженные файлы
0
32
6 лет назад
0
круг ты вряд ли сделаешь. А вот к примеру выстроить логику генерации сначала всего лабиринта, а потом центра - вполне.
0
23
6 лет назад
0
Fakov, Просто хотел делать виживалку на варике =) Пока не посмотрел фильм "Бегущий в лабиринте" и пришла идея его апгрейдить
0
32
6 лет назад
0
ну это я уловил. попробуй написать алгоритм. Скажем так, у меня уже есть логический алгоритм, как это можно сделать, вооружившись к примеру только 1 элементом блока 2х2. Но это будет конечно те еще топоры - на уровне условных операторов и случайного целочисленного значения.
0
32
6 лет назад
0
Как насчет коридоров разделенными обычными поднимающимися платформами, и несколько вариантов комбинации чтобы сделать псевдорандом.
2
28
6 лет назад
Отредактирован nvc123
2
да чего тут думать над алгоритмом то
всё уже давно придумано
разбиваем круг на ячейки
получаем граф
переходам между ячейками (рёбрам) назначаем рандомные веса
дальше юзаем любой алгоритм поиска кратчайшего пути на графах
Показан только небольшой набор комментариев вокруг указанного. Перейти к актуальным.
Чтобы оставить комментарий, пожалуйста, войдите на сайт.