уже сам понял. если края окантовать кодов #80 и стартовый квадрат переместить в середину, можно генерить лабиринты без циклического зацикливания по краям
Вид для печати
уже сам понял. если края окантовать кодов #80 и стартовый квадрат переместить в середину, можно генерить лабиринты без циклического зацикливания по краям
Шутка дня :) :D :v2_yahoo:Цитата:
Сообщение от SMT
Есть идеи насчёт убыстрения алгоритма анти-право/лево-рукоправильных лабиринтов-недеревьев?
не хотел, так получилось :)
Есть идеи насчёт убыстрения алгоритма
не случайно брать искать начало следующей ветки, а брать из списка. только много памяти надо на быстрое вычёркивание и поиск
С этим можно побороться за счёт загрузки блока генератора первым, создания 1 лабиринта и затем загрузки в освоб. рабочее место самой игры. В случ. Saboteur, например, или Robin of the Wood - это было бы неплохо. Разные игроки после загрузки могут играть в 1 лабиринт до сброса, а затем он будет совсем другим.Цитата:
Сообщение от SMT
А как список строить? Случайно - это потому, что неизвестно, как специально ( :) )
есть несколько идей, не до конца оформившихся и пока не очень простых. возьму ещё немного времени, обычно идеи сами по себе отшлифовываются до нужного состоянияЦитата:
А как список строить? Случайно - это потому, что неизвестно, как специально
Да :)Цитата:
Сообщение от SMT
Есть мысль: после поднятия стенки, при проверке связности подсчитывать путь волны с этой стороны стенки до той (и если подходит по расстоянию - занести в список). После полного построения лабиринта-дерева дополнительно опустить все стенки из списка.
Но для алгоритма из MAZIACS это вроде не подойдёт. :(
Люди!!! Так сделали генератор лабиринтов ? У меня есть. Я еще в 99м писал. Все быстро, компактно. размер от 4х4 до 254х254, 1 вход 1 выход. Только 1 правильный путь, все остальные тупики.
Давай!
Дак куда давать ? Jerri на мыло ?
Атачем на форум, ёмаё! ;)Цитата:
Сообщение от Знахарь