如何确定给定迷宫中哪些房间有效相同

时间:2018-10-24 15:47:57

标签: algorithm data-structures language-agnostic computer-science

有问题的here

TL; DR: 有一个迷宫,这些迷宫由圆形的房间组成,这些房间由无法区分的走廊相连,玩家的目标是四处走走并绘制整个迷宫的地图。 我们的目标是观察迷宫,并尝试尽可能减少迷宫。 查看迷宫时,您可以比较两个房间A和B,如果当您随机落入迷宫时,您无法确定您是从A还是B开始的,则认为 有效地相同。 通过使用算法运行迷宫,我们应该能够删除所有有效相同的房间,从而使迷宫变小而不影响玩家对迷宫的整体感觉。 上述文档中有更多详细信息和规则。

我的直觉告诉我要走过迷宫,从每个节点上造出一棵树,然后比较这些树。我将在文档中提供给定示例的图片。

Picture 1 Picture 2

0 个答案:

没有答案