BeaRLibMG - генератор карт

[MADMAN]

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

Добавлено позже
А такое норм?

Скрытый текст: ПОКАЗАТЬ

Код: Выделить всё

####################################################################################################
###########################################################...............##########################
###########################################################...............##########################
###########################################################...............##########################
###########################################################...............##########################
###########################################################...............##########################
###########################################################...............####..........############
###########################################################...............####..........############
##...........##############################################...............####..........############
##...........###########################............#######...............####..........############
##...........#############.........#####............#####.................####..........############
##...........##........###.........#####.................##...............####..........############
##...........##........###............##............#######...............####..........############
##...........##........###.........##.##............#######...............####..........############
##...........##........###.........##.##............##################..######..........############
##.....................###.........##.##################################................############
##...........##........###.........##.########################################..........############
##...........##........###.........##.############..........#####################...################
##...........##........###.........##.############..........#######################.################
##...........##........###.........###.###########..........###############............#############
##...........##....................###.#......####..........###############............#############
###############........###.........###.#......####..........##.......######............#############
###############........###.........###.#......####..........##.......######............#############
###############........###.........###.#......###....................######............#############
##########################.........###.#......#..#..........##........#####.............############
######################################.........###..........##.......#..###............#..##########
######################################.#......####..........##.......###...............###...#######
#########............################.#.......####..........###############............#####.#######
#########............###############..##......####..........###################.############.#######
#########............##########.....####......##............###################.############.#######
#########............########..#########........##..........###################.#############.######
#########............###.....###########......#################################.....##########.#####
#########............##.################......#####################################.##########.#####
#########............##.################......#####################################.######.........#
#########............#.###############################################.........####.######.........#
#########.............################################################.........#####.#####.........#
#########............#################################################.........#####...............#
#########............###########............##########################.........###########.........#
#########............###########............##########################.........###########.........#
################################............##############################################.........#
################################............##############################################.........#
#......############.........................##############################################.........#
#......##########.........######............###########..........############################.######
#......##########.........######............###########..........############################.######
#............####.........######............###########..........############################.######
#......######.............######.................................############################.######
#################.........######............###########.......................###############.######
#################.........######............###########..........#############................######
################################............########################################################
####################################################################################################

Опять скрытая комната выпала

Скрытый текст: ПОКАЗАТЬ

Код: Выделить всё

####################################################################################################
###################################################################################.........########
###############......##############################################################.........########
###############......##############################################################.........########
###############......##############################################################.........########
###############......##############################################################.........########
###############.......#############################################################.........########
###############......#.############################################################.........########
###############......#.############################################################.........########
###############......##..##########################################################.........########
###############......####..########################################################.........########
###############......#####....#####################################################.........########
###############......########.########################################################.#############
###############......#########.#######################################################.#############
##############################..######################################################.#############
################################.#####################################################.#############
################################..####################################################.#############
##################################.###################################################.#############
##################################......##############################################.#############
#######################################.##############################################.#############
#######################################.##############################################.#############
#######################################...############################################.#############
#########################################...##########################################.#############
############################################.#########################################.#############
############################################..########################################.#############
##############################################...#####################################.#############
#################################################..###################################.#############
###################........########################.##################################.#############
###################........#########################..################################.#############
###################........##########################.########...............#########.#############
#######.........###........##########################.########...............#########.#############
#######.########...........##########################.########...............#########.#############
#............######........###########################.###...................#########.#############
#............######........###......##################....####...............#########.#############
#............######..........#......##########################...............#########.#############
#............######........##...........######################..................######.#############
#............######........###...........................................######.######.#############
#............######........###......###########..##############################.######.#############
#............######........######################.#############################.######.#############
#............######........#######################..###########################.######.#############
#............######........#########################............################.#####.#############
#............###################################################..###############..###.#############
#............#####################################################....#############.##.#############
#............#########################################################..#########......#############
#............###########################################################...............#############
#............####################################################################......#############
#............####################################################################......#############
#################################################################################......#############
####################################################################################################
####################################################################################################

[MADMAN]

Как вам такой вариант?

Скрытый текст: ПОКАЗАТЬ

Тест:

Скрытый текст: ПОКАЗАТЬ

Карта текстом:

Скрытый текст: ПОКАЗАТЬ

Код: Выделить всё

                          #######                           ######                                  
                          #     #                           #    #                 #######          
      ######              #     #       #######             #    #####             #     #          
      #    #              #     #       #     #             #        #             #     #          
      #    #######        #     ######  #     #             #    ##  ##            #     #          
      #          #        #          #  #     #             #    #    # #######    #     #######    
      #      ### ##       #######    #  #     ################# #### ## #     #    #           #    
      #    #   #  ########      #    ## #           #        ## #  # ####     #    #######     #    
      ######## ##        ##     #     # #######     # ###### ## ####          ##         #     #    
             # #######    #     #     #       #        #   #      ## ###       #####     #     #    
             # #     #    ##    #     #       #      # #   ######    # #           #     #     #    
             # #     #     #    ##### #       ### #### ###      ##  ## ### ##   ## #     #     #    
             # #     #     #        # #         ###  #   #       # ##    #      ## #     #     #    
             # #     #     #        # ###            ### #       # #     ##### ### #     #     #    
             # #   ###    ##        #   #              # ##      # #         #  ## #######   ###    
           ### ##  #   ####         ### #              #  #      # #         ## ##           #      
           #    #  # ###              # #              # ##      # #          #   ########## #      
          ## ####  # ##               # #              # #       # #          ##  ######   # #      
          #  #     #  #               # #              # ##  ##### #           #       #   # #      
          # ##     ## ###             # #              #  ## #  ## #           ###### ##   # #      
          # #      ##   #  #######    # #              ##  # #     #                # #    # #      
          # #      #   ##  #     #    # #               ## #### ####   #######    ### #    # #      
          # ####   ## ##   #     #  ### #                #  #     #    #     #    #   #    # #      
          #    #    #  #   #     #  #   ##               ## #     #    #     #    ### #  ### ###    
          #### #    ## #   #     #####   #      ######    # #     #    #     #      # ####     #    
           #   #     # #   #           # #      #    #    #       #    #     ########   ##     ##   
      ###### ###     # ##  #######     # #      #    #    ##      #    #           #### ##      #   
      #    # ######  #  #        #     # ##     #    #######      ############     #  #  #      #   
      #    #      ##### #        #     #  ###   #                   #    #   #     ##### #      #   
      #      ####     # #        #          ##  #    #######          ## #####                 ##   
      #    # #  ##### # #        ## #######  #  #    #     ###  ########           #############    
      ########    #     ####      # #     ## #  #    #       #   #     #######     #                
                  #        #      # ##     # ####    #       ## ##           #     #                
                  #     ## #      #  ###   #     ## ##      ### #            ### ###                
                  #     ## #      ##   ##  #####     #      #   #              # #                  
                  #    ### ##      ###  #      ##### #      #  ##              # #                  
                  #    # #  ##       ## #          # #      # ##               # #                  
                  ###### ##  #       #  #          # #      #  #               # #                  
                          #  #       # ##          # #      ## #               # #                  
                          # ##       #  #####      # #       # ###             # #                  
                          # #        ##     #      # #       #   ##            # #                  
                          # #         ##### #      # #       ###  #            # #                  
     #######              # #             # ##     # #         ## ##           # #                  
     #     #              # ##            #  #  #### #          #  #           # #                  
     #     #              #  #            # ##  #    #          ## #           # #                  
     #     #         ####### #            # #   #    ##          # #           # #                  
    ##     #         #     # #            # #   #     #    ####### #         ### ###                
    #      #         #     # #            # #   #     #    #     # ##        #     #                
    #      #         #     # #            # #   ##### #    #        #        #     ####             
    #      #         #     # #            # # ####### #    #        ##########     #  #             
    #     ##         #     # #            # # #     # #    #                 #     #  ##            
    ####  #          #     ###      ####### # # ##### #    ############  ###           #######      
       #  ####       #     #  #######  ##   ### #   # #               #### ##      ### ##    #      
       #  ## #       #     ####            #    #   # #                     #      # #       ##     
     ###     ##########  #   ##      ####    ####   # #                    ##  ##### ####     #     
     #   ###       # ##    #         #  # ####      # #                    #   #        #     #     
     # ### #######       ######     ##  ###      #### #                    ## ##        #     #     
     # #         ####### #    #     #            #    #                     # #         #     #     
     # ##              # ##   #######            ##  ##                    ## #         ##### #     
     #  #              #  #                       ## #                     #  ##            # #     
     ## #              #  #                        # #                     #   #            # #     
      # #              # ##                        # #                     ## ##            # #     
      # #              # #          #####          # ##                     # #             # #     
      # #             ## #      #####   #          #  #                     # #             # #     
      # ##     ########  #      #       #        #### ##                    # #             # #     
      #  #     #     ### #      #      ## ########     #                    # ##          ### #     
      ## #     #     # # #      #      #  #   #        #                   ##  #          #   ##### 
   ##### #     #     # # #      #      #### # # ##     #                   #   #          ##      # 
   #     #     #     ### ###    #           # # ##     #                   #  ##           ###### # 
   #     #     #           ###  #    ########   ##     #                  ### ##       ########   # 
   #    ##     #######       #  ######      ######     #######            #    #       #     ## ### 
   #    #       #  ###     # #                   #####       ##           #    ###     #     ## #   
   #    #     ###    #     # #                       #### #   #           #    # #######     ## #   
   #    #######      #     ###                          # ### ####        #                  ####   
   #            #### #     #                            ### #    ##       #    ###############      
   #    ####### #  #       #  #####                         #     ###     #    #                    
   ######     ###  ##  # # ####   ###                       #       #     #    #                    
                    ######      #   #                       #    ## ###   ######                    
                         ############                       #    ##   #                             
                                                            ######### #########                     
                                                                    #         #                     
                                                                    ###########                     

[phomm]

Нормально !
Лабиринт годный, у него не бывает косяков с зонами ?
Есть вопрос - почему в сгенерированной текстовке пол и внешняя пустота(воид) одинаковые, по идее, пол внутри лабиринта должен быть точками, а воид - пробелами, либо воид вообще заполнить стенами, чтобы не могло получиться ситуации когда игрок сгенерируется вне лабиринта, на воиде.

Также появилась одна мысль при взгляде на эти лабиринты, мысль комплексная и касается всего берлибмг в целом.
Суть в разделении стен на 2 типа - внутренние и внешние. Внешние это те которые, так или иначе граничат с воидом (или другими стенами , граничащими с воидом). А внутренние - такие, которые внутри комнат и граничат хотя бы одной клеткой. Мысль в том, что внутренние стены не являются существенным для ограничения игрового процесса в плане недозволения игра пойти в воид. Внутренние стены можно пост-обработать, например удалить, или украсить. В конце концов, можно без опасения позволить взаимодействовать игроку с ними - также например разрушить (перегородку между комнатами) и т.п. И как раз на стороне игры это вычислять (принадлежность комнатам) менее гибко и более затратно, нежели они сразу загенерятся в берлибе, и после можно легко решить, уравнять внутренние стены по семантике с внешними или же дать им дополнительную функциональность.

[MADMAN]

Есть вопрос - почему в сгенерированной текстовке пол и внешняя пустота(воид) одинаковые, по идее, пол внутри лабиринта должен быть точками, а воид - пробелами, либо воид вообще заполнить стенами, чтобы не могло получиться ситуации когда игрок сгенерируется вне лабиринта, на воиде.

Да я ж тестировал сам алгоритм рисования контуров, я не заморачивался с полом и т.д. Чисто тест построения.

Про стены до конца не понял мысль.

[Apromix]

А где исходники этого генератора можно взять?

[Tookser]

MADMAN, видимо, имелся в виду вариант, когда игрок при начале игры / появлении на карте стартует на любом пустом тайле. Тогда лучше заполнить неигровые пустые тайлы стеной.

[Tookser]

Можно ещё что-то такое генерировать. Ходы разветвляющиеся, но в тонких стенах.

[Tookser]

Вот ещё генератор. Сначала расставляет случайные прямоугольники, потом делает ходы между ними. http://journal.stuffwithstuff.com/2014/ ... and-mazes/

[Apromix]

Ага. А в коде этот генератор можно увидеть?

[Tookser]

По ссылке есть описание алгоритма и генераторы на Javascript, вживую отрисовывающие такие лабиринты.

[Apromix]

По ссылке есть описание алгоритма и генераторы на Javascript, вживую отрисовывающие такие лабиринты.

По этой ссылке там еще несколько статей по рогалиководству

[Харука-тян]

А что-нибудь такое можно запилить?

[Jesus05]

Алгоритм какой-то мозговыносительный
я помнится с Диаграмой Вороного (они с триангуляцией Делоне как-то связаны) себе мозг ломал пару месяцев.

[Феникc]

Вороной - тот ещё мозголомательный алгоритм. Вроде бы всё просто и относительно понятно, но я когда её генерил использовал тупой брутфорс вида "накидать миллион точек и для каждой проверить расстояния до центров кластеров". Хотя, конечно, из результирующей картинки потом ещё надо было собственно кластеры выделить, что является задачей чуть ли не более мудрёной чем собсно исходный алгоритм.

[kipar]

Да, Деланау и потом остовное дерево выглядит самыми мозголомным моментами. С другой стороны, это же генерация лабиринта, комнат будет немного, можно не гнаться за оптимальностью алгоритмов.
Попробую запилить.

Правда результат каким-то очень специфичным выглядит, слишком много комнат и мало коридоров. Для диаблоподобного рогалика нормально, для более традиционных - не очень.
Конечно, можно просто не включать синие комнаты, но тогда по-моему суть потеряется, красные комнаты можно было бы накидать и без расталкивания в стороны.