Цитата:
Сообщение от wvxvw
EDIT: Еще подумалось о алгоритме: берем перлин шум, и с его помощью изначально заполняем доску, проверяем решаемость, если решается, добавляем еще шум, и так по кругу. Можно еще какую-инбудь логистику добавить, чтобы, например, если есть почти решаемый вариант, убирать ранее добавленный шум так, чтобы вариант становился решаемым, и добавлять шум еще раз.
|
На счёт заполнение доски с помощью шума не совсем понятно... Шум же имеет плавные переходы, а здесь всё должно быть чётко.
Пока реализовал алгоритм генерации с помощью Depth-first search из википедии. В принципе, уже нормально. Единственное, что не устраивает - у лабиринта только одно решение и нет лупов. В принципе, это можно исправить убрав некоторые стены, но возникает вопрос - какие именно стены следует убирать?