уже сам понял. если края окантовать кодов #80 и стартовый квадрат переместить в середину, можно генерить лабиринты без циклического зацикливания по краям
уже сам понял. если края окантовать кодов #80 и стартовый квадрат переместить в середину, можно генерить лабиринты без циклического зацикливания по краям
Шутка дняСообщение от SMT
Есть идеи насчёт убыстрения алгоритма анти-право/лево-рукоправильных лабиринтов-недеревьев?
Помни. Только на компьютере можно семь раз Cut, а один - Format. В реале все иначе. (c)
Власть людей сильнее, чем люди у власти.
Чем меньше мы смотрим на мир, тем больше задумываемся о нем. (c)
Скрытый текст
Can you help Robin in his quest for the silver arrow? (c) Odin "Robin of the Wood"
Мы все немного режем по дереву, а потом собираем корабли в бутылках.
Is it the same old story you are going to tell me
or is it the old story telling me and you we are the same?
http://www.sky.od.ua/~ptsk[свернуть]
не хотел, так получилось
Есть идеи насчёт убыстрения алгоритма
не случайно брать искать начало следующей ветки, а брать из списка. только много памяти надо на быстрое вычёркивание и поиск
С этим можно побороться за счёт загрузки блока генератора первым, создания 1 лабиринта и затем загрузки в освоб. рабочее место самой игры. В случ. Saboteur, например, или Robin of the Wood - это было бы неплохо. Разные игроки после загрузки могут играть в 1 лабиринт до сброса, а затем он будет совсем другим.Сообщение от SMT
А как список строить? Случайно - это потому, что неизвестно, как специально ( )
Помни. Только на компьютере можно семь раз Cut, а один - Format. В реале все иначе. (c)
Власть людей сильнее, чем люди у власти.
Чем меньше мы смотрим на мир, тем больше задумываемся о нем. (c)
Скрытый текст
Can you help Robin in his quest for the silver arrow? (c) Odin "Robin of the Wood"
Мы все немного режем по дереву, а потом собираем корабли в бутылках.
Is it the same old story you are going to tell me
or is it the old story telling me and you we are the same?
http://www.sky.od.ua/~ptsk[свернуть]
есть несколько идей, не до конца оформившихся и пока не очень простых. возьму ещё немного времени, обычно идеи сами по себе отшлифовываются до нужного состоянияА как список строить? Случайно - это потому, что неизвестно, как специально
ДаСообщение от SMT
Есть мысль: после поднятия стенки, при проверке связности подсчитывать путь волны с этой стороны стенки до той (и если подходит по расстоянию - занести в список). После полного построения лабиринта-дерева дополнительно опустить все стенки из списка.
Но для алгоритма из MAZIACS это вроде не подойдёт.
Помни. Только на компьютере можно семь раз Cut, а один - Format. В реале все иначе. (c)
Власть людей сильнее, чем люди у власти.
Чем меньше мы смотрим на мир, тем больше задумываемся о нем. (c)
Скрытый текст
Can you help Robin in his quest for the silver arrow? (c) Odin "Robin of the Wood"
Мы все немного режем по дереву, а потом собираем корабли в бутылках.
Is it the same old story you are going to tell me
or is it the old story telling me and you we are the same?
http://www.sky.od.ua/~ptsk[свернуть]
Люди!!! Так сделали генератор лабиринтов ? У меня есть. Я еще в 99м писал. Все быстро, компактно. размер от 4х4 до 254х254, 1 вход 1 выход. Только 1 правильный путь, все остальные тупики.
Давай!
С уважением,
Jerri / Red Triangle.
Дак куда давать ? Jerri на мыло ?
Атачем на форум, ёмаё!Сообщение от Знахарь
--- Кто съел всю уху?
Эту тему просматривают: 1 (пользователей: 0 , гостей: 1)