Итак, пошел третий день с момента начала работы над DreamStalk. Наконец-то теоретия уступает место практике, и при этом, соответственно, она становится детальней и проработанней. Еще позавчера я раздумывал, каким из известных алгоритмов реализовать создание случайных лабиринтов. Ни один из них не подходил по одной простой причине - со своей задачей создание абсолютно случайных и не похожих ни на один из предыдущих лабиринтов они справляются. А вот сделать случайный, но вот так чууууть-чуть похожий на "вот этот" лабиринт они не могут.

И тут родилась идея. Которая проста до безумия.

А не будем мы создавать лабиринты! Просто сделаем список комнат, соединим их дверьми... и все! Я это дело залил пивом, быстренько обмозговал, и вот что получилось. Получилось, что такая схема просто не подходит ни одному нормальному рогалику, но для DreamStalk она - в самый раз.

1) Не нужно при создании лабиринта проверять, а уместится ли вот эта комната вот такого размера между тем коридором и той стеной. Ну не поместится она там по логике вещей, ну и что? На программном уровне ничего страшного не произойдет. А вот на уровне геймплея могут происходить очень интересные вещи ))
2) Мы можем соединить любую комнату с любой другой. Даже с самой собой. К примеру, есть у комнаты две двери - в западной и восточной стене. Вы подходите к восточной двери и видите, что в "соседней" комнате стоите вы сами перед какой-то дверью, и тут понимаете, что комната-то та же самая!
3) Да мало ли что еще может произойти?

Тут же, естественно, полезли проблемы. Первая из них - обращение к ячейке карты. Придется все обращения делать в виде (room, x, y), что не всегда удобно. Вторая - расчет зоны видимости. Поразмыслив на тему, я пришел к выводу, что подход к данной проблеме придется сильно поменять. Решено было сварганить отдельный обьект - Фотон, который, по сути, будет ближайшим потомком того же класса, из которого впоследствии эволюционируют все персонажи в игре, в том числе и персонаж игрока. Таким образом, проходя через дверь, фотон будет по стандартным правилам телепортироваться в другую комнату и продолжать там свои работы по расчету LOS. Третья проблема. Точнее, я бы мог ценой одной хорошенькой фичи ее обойти, но этого мне делать не хочется. Представьте себе, что некая дверь соединяет восточную стену одной комнаты с, допустим, южной стеной другой комнаты. В таком случае мы должны будем как-то повернуть эту вторую комнату! Не знаю пока, как это толком описать словами, но факт остается фактом. Попробую описать рисунками )) (смотрим слева)


Мы видим, что втарая комната повернулась против часовой стрелки. И когда игрок в эту комнату войдет, она в этом состоянии останется. То есть, разумеется, САМА комната не повернулась, мы просто даем обьекту-игроку понять, что сейчас все его обращения к координатам места, где он находится, следует немного изменить. Тут мы видим еще один плюс расчета LOS с помощью обьекта Фотон... Ладно, рад бы еще отписать, да бежать надо. Извиняюсь за некоторую сумбурность изложения, действительно, очень мало времени