首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >如何在随机生成的六边形地图中找到岛屿?

问如何在随机生成的六边形地图中找到岛屿?
EN

Stack Overflow用户
提问于 2009-08-17 00:03:17
回答 5查看 2.3K关注 0票数 2

我正在编写一个类似风险的游戏,在Codigniter和JQuery中。我想出了一种方法来创建随机生成的地图,方法是制作一个完整的瓦片布局,然后删除随机的瓦片。然而,这有时会产生我所说的孤岛。

在有风险的情况下,你只能攻击一个空格。因此,如果一个玩家碰巧有一个孤岛,他们永远不会松散。

我正在试着找到一种方法,可以在游戏开始之前检查地图,看看是否有岛屿。

我已经想出了一个函数来找出每个空间有多少相邻空间,但不确定如何实现它来查找岛屿。

每个缺失的斑点也被标识为“水”。

我不能使用图片标签:http://imgur.com/xwWzC.gif

EN

回答 5

Stack Overflow用户

回答已采纳

发布于 2009-08-17 00:07:46

这个问题有一个标准的名称,但在我的脑海中,以下可能是可行的:

  • 随机挑选任何瓷砖颜色它的邻居的颜色它的邻居的颜色它的邻居‘neighbours
  • Color它的邻居的邻居,等等

完成后(即当所有邻居都已着色时),循环所有瓷砖的列表,以查看是否有任何仍未着色/未着色(如果有,则它们是一个岛)。

票数 8
EN

Stack Overflow用户

发布于 2009-08-17 00:05:07

你是怎么做随机生成的?也许最好的方法是在这个时候解决它。当您生成映射时,如果您注意到您刚刚创建的映射不可能到达,您可以通过添加适当的元素来解决它。

尽管我们需要知道你是如何完成这一代的。

票数 3
EN

Stack Overflow用户

发布于 2009-08-17 04:01:27

这是你的基本深度优先遍历,从一个随机的平铺开始,用类python语言进行伪编码:

代码语言:javascript
复制
visited = set()
queue = Queue()
r = random tile
queue.add(r)
while not queue.empty():
    current = queue.pop()
    visited.add(current)
    for neighbor in current.neighbors():
        if neighbor not in visited:
            queue.add(neighbor)
if visited == set(all tiles):
    print "No islands"
else:
    print "Island starting at ", r
票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/1285694

复制
相关文章

相似问题

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