我正在用 Python 开发程序生成的游戏世界。世界的结构将类似于房间和导出排列成有向图的 MUD/MUSH 范式(房间是节点，导出是边)。 (请注意，这不一定是非循环图，但我愿意考虑非循环解决方案。)
对于世界生成算法，不同种类的房间将通过每个房间的“标签”属性(一组字符串)来区分。一旦它们被实例化，就可以通过标签(单标签、标签交集、标签联合、最佳候选)查询和选择房间。
我将使用模板对象和工厂方法的美化系统来创建特定类型的房间——我认为这里的细节并不重要，因为当前的实现可能会发生变化以匹配所选策略。 (例如，可以向房间模板系统添加标签和标签查询。)
例如，我将拥有以下类型的房间:
side_street,main_street, plaza, bar, hotel, restaurant, shop, office
最后，问题是:实例化和排列这些房间以创建可能符合给定规则的图表的好策略是什么？
一些规则可能包括:每 10,000 人一个广场； main_street 连接到plaza； side_street 连接到 main_street 或 side_street； hotel 支持 main_street 或 plaza 连接，并相应地接收更多标签；等等
如果建议的策略能够实现数据驱动的实现，则可加分。
最佳答案
首先，您需要有一定的位置感。您的各种对象占据了一定量的坐标空间。
您必须确定这些不同事物的规律性。在简单的情况下，您可以将它们作为简单的矩形(或矩形实体)放入您的坐标空间中，以使位置更易于规划。
如果事情是不规则的——而且是密集的——生活会稍微复杂一些。
定义一个包含位置的 map 。每个位置都有一个坐标跨度；如果您使用简单的矩形，那么每个位置都可以有一个(左、上、右、下)元组。
您的 map 将需要一些方法来确定谁居住在给定空间中，以及该空间附近有什么等等。
然后，您可以使用一组固定的位置对其进行单元测试，这些位置都可以放入 map 中，并通过一些基本的健全性检查以确保不冲突、相邻等。
其次，你需要一种“迷宫生成器”。简单连接的迷宫很容易生成为折叠到给定空间中的树结构。
迷宫/树有一个“根”节点，它将成为迷宫的中心。不一定是你空间的物理中心，但根节点将是迷宫结构的中间。
理想情况下，此节点的一个分支包含一个通向整个空间的“入口”。
此节点的另一条分支包含整个空间的一个“导出”。
有人可以从入口徘徊到导出，沿途访问许多“死胡同”位置。
为根节点选择一种空间。将它放入您的 map 空间。
这将有 1 - n 个入口，每个入口都是一个具有根节点和 1 - n 个入口的子树。正是这种多入口业务使树自然适合这种结构。此外，正确的树总是连接良好，因为您永远不会有无法到达的孤立部分。
您将递归地从根节点散开，选择位置并将它们放入可用空间。
对其进行单元测试以确保它合理地填充空间。
您的其余要求是微调迷宫生成器选择位置的方式。
最简单的方法是有一个权重表和随机选择。选择一个随机数，将其与权重进行比较，以查看识别出哪种位置。
您对空间的定义可以是 2D 或 3D -- 两者都非常合理。对于奖励学分，请考虑如何实现用六边形而不是正方形平铺的 2D 空间。
这个“几何”可以是各种算法的策略插件。如果您可以将正方形 2D 替换为六边形 2D，那么您的 OO 设计就做得很好。
关于python - 为游戏 map (在 Python 中)构建有向图的好策略是什么？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/610892/
类classAprivatedeffooputs:fooendpublicdefbarputs:barendprivatedefzimputs:zimendprotecteddefdibputs:dibendendA的实例a=A.new测试a.foorescueputs:faila.barrescueputs:faila.zimrescueputs:faila.dibrescueputs:faila.gazrescueputs:fail测试输出failbarfailfailfail.发送测试[:foo,:bar,:zim,:dib,:gaz].each{|m|a.send(m)resc
关闭。这个问题是opinion-based.它目前不接受答案。想要改进这个问题？更新问题，以便editingthispost可以用事实和引用来回答它.关闭4年前。Improvethisquestion我想在固定时间创建一系列低音和高音调的哔哔声。例如:在150毫秒时发出高音调的蜂鸣声在151毫秒时发出低音调的蜂鸣声200毫秒时发出低音调的蜂鸣声250毫秒的高音调蜂鸣声有没有办法在Ruby或Python中做到这一点？我真的不在乎输出编码是什么(.wav、.mp3、.ogg等等)，但我确实想创建一个输出文件。
我有一个模型:classItem项目有一个属性“商店”基于存储的值，我希望Item对象对特定方法具有不同的行为。Rails中是否有针对此的通用设计模式？如果方法中没有大的if-else语句，这是如何干净利落地完成的？ 最佳答案 通常通过Single-TableInheritance. 关于ruby-on-rails-Rails-子类化模型的设计模式是什么？，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.co
我正在使用的第三方API的文档状态:"[O]urAPIonlyacceptspaddedBase64encodedstrings."什么是“填充的Base64编码字符串”以及如何在Ruby中生成它们。下面的代码是我第一次尝试创建转换为Base64的JSON格式数据。xa=Base64.encode64(a.to_json) 最佳答案 他们说的padding其实就是Base64本身的一部分。它是末尾的“=”和“==”。Base64将3个字节的数据包编码为4个编码字符。所以如果你的输入数据有长度n和n%3=1=>"=="末尾用于填充n%
我主要使用Ruby来执行此操作，但到目前为止我的攻击计划如下:使用gemsrdf、rdf-rdfa和rdf-microdata或mida来解析给定任何URI的数据。我认为最好映射到像schema.org这样的统一模式，例如使用这个yaml文件，它试图描述数据词汇表和opengraph到schema.org之间的转换:#SchemaXtoschema.orgconversion#data-vocabularyDV:name:namestreet-address:streetAddressregion:addressRegionlocality:addressLocalityphoto:i
为什么4.1%2返回0.0999999999999996？但是4.2%2==0.2。 最佳答案 参见此处:WhatEveryProgrammerShouldKnowAboutFloating-PointArithmetic实数是无限的。计算机使用的位数有限(今天是32位、64位)。因此计算机进行的浮点运算不能代表所有的实数。0.1是这些数字之一。请注意，这不是与Ruby相关的问题，而是与所有编程语言相关的问题，因为它来自计算机表示实数的方式。 关于ruby-为什么4.1%2使用Ruby返
它不等于主线程的binding，这个toplevel作用域是什么？此作用域与主线程中的binding有何不同？>ruby-e'putsTOPLEVEL_BINDING===binding'false 最佳答案 事实是，TOPLEVEL_BINDING始终引用Binding的预定义全局实例，而Kernel#binding创建的新实例>Binding每次封装当前执行上下文。在顶层，它们都包含相同的绑定(bind)，但它们不是同一个对象，您无法使用==或===测试它们的绑定(bind)相等性。putsTOPLEVEL_BINDINGput
我可以得到Infinity和NaNn=9.0/0#=>Infinityn.class#=>Floatm=0/0.0#=>NaNm.class#=>Float但是当我想直接访问Infinity或NaN时:Infinity#=>uninitializedconstantInfinity(NameError)NaN#=>uninitializedconstantNaN(NameError)什么是Infinity和NaN？它们是对象、关键字还是其他东西？ 最佳答案 您看到打印为Infinity和NaN的只是Float类的两个特殊实例的字符串
如果您尝试在Ruby中的nil对象上调用方法，则会出现NoMethodError异常并显示消息:"undefinedmethod‘...’fornil:NilClass"然而，有一个tryRails中的方法，如果它被发送到一个nil对象，它只返回nil:require'rubygems'require'active_support/all'nil.try(:nonexisting_method)#noNoMethodErrorexceptionanymore那么try如何在内部工作以防止该异常？ 最佳答案 像Ruby中的所有其他对象
关闭。这个问题需要detailsorclarity.它目前不接受答案。想改进这个问题吗？通过editingthispost添加细节并澄清问题.关闭8年前。Improvethisquestion为什么SecureRandom.uuid创建一个唯一的字符串？SecureRandom.uuid#=>"35cb4e30-54e1-49f9-b5ce-4134799eb2c0"SecureRandom.uuid方法创建的字符串从不重复？
