首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >如何删除2D矢量网格中的部分路径?

问如何删除2D矢量网格中的部分路径?
EN

Stack Overflow用户
提问于 2013-03-14 10:39:30
回答 1查看 114关注 0票数 0

我一直在为这个项目而苦苦挣扎。所以我有一个“网格”,也就是一个2D字符向量。79个字符宽,20个字符高。我创建了一些函数,本质上是绘制从网格的一条边到另一条边的路径。这些“路径”是随机的..其中我有一个随机生成器,从0到7中选择一个整数,并使用我为其制作函数的路径的组合。所以..。有几条路径/线穿过网格。

下一部分是在网格上的这些路径上放置矩形/正方形。在经历了几个小时的挫折之后,我得到了将这些矩形放置在路径上的程序。

接下来的部分让我迷失了方向,我不知道如何开始。我现在需要确定路径是否以某种方式将所有矩形连接在一起,但只有1到2条路径可以连接到矩形。因此,如果其中一个矩形没有接触到路径,我需要调用函数来重新生成一个包含路径和矩形的新网格。

除了能够检查路径是否与1个或2个位置的矩形接触之外..我需要删除多余的路径字符。因此,如果路径没有连接到另一个矩形或所需的路径,我需要删除该字符。

“#”是路径和“.”下面的矩形是我的程序现在显示的一个例子:

代码语言:javascript
复制
        #                  #                                                   
        #                  #                                                   
   ........                #         ##############                            
   ........                #         #            # ..........                 
   ........                #         #            ##..........############     
   ........###########     #         #              ..........           #     
###........###########################              ..........           #     
   ........          #     #                        ..........           #     
   ........          #################################                   #     
                     #     #                         #                   #     
                     #     #                         #                   #     
            ........ #     #                         #                   #     
            ........ #     #                      ########################     
            ........ #     #######                #  ........                  
            ........ #           #                #  ........                  
############........##           #                #  ........                  
            ........             ##################  ........##################
            ........                                 ........                  
            ........                                 ........                  

注意到额外的“#”标记以及它们中的一些是如何无用的吗?从技术上讲,我不需要删除路径分叉的位置,然后重新连接路径。从技术上讲,我可以让它们在多个地方接触,因为我将为矩形添加边框。只有1到2个点将“#”直接连接到“.”(现在不用担心这一点)它们的厚度不能超过1 '#‘和之前的要求。这是在我想出如何删除不需要的那些之后,它应该是什么样子的:

代码语言:javascript
复制
 ........                          ##############                            
 ........                          #            # ..........                 
 ........                          #            ##..........     
 ........###########               #              ..........                
 ........          #################              ..........                
 ........          #     #                        ..........                
 ........          #################################                        
                   #     #                         #                        
                   #     #                         #                        
          ........ #     #                         #                        
          ........ #     #                      ####     
          ........ #     #######                #  ........                  
          ........ #           #                #  ........                  
          ........##           #                #  ........                  
          ........             ##################  ........
          ........                                 ........                  
          ........                                 ........                  

我得到的最接近的是检测路径从某个点向哪个方向移动..但我不知道如何将其用于删除“#”或检查孤岛矩形的方法。

请帮帮我:(我不知道怎么做!如果你需要更多信息,请告诉我。

EN

回答 1

Stack Overflow用户

发布于 2013-03-14 10:44:59

这并不完全是你想要的,但我认为它对你有很大的帮助,What are some ideal algorithms for Rogue-like 2D dungeon generation?,Dungeon Generation,这一个Dungeon-Building Algorithm甚至有C++代码示例。此外,rouge-like游戏的代码也必须做同样的事情。

票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/15400222

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档