我正在编写一个类似风险的游戏,在Codigniter和JQuery中。我想出了一种方法来创建随机生成的地图,方法是制作一个完整的瓦片布局,然后删除随机的瓦片。然而,这有时会产生我所说的孤岛。
在有风险的情况下,你只能攻击一个空格。因此,如果一个玩家碰巧有一个孤岛,他们永远不会松散。
我正在试着找到一种方法,可以在游戏开始之前检查地图,看看是否有岛屿。
我已经想出了一个函数来找出每个空间有多少相邻空间,但不确定如何实现它来查找岛屿。
每个缺失的斑点也被标识为“水”。
我不能使用图片标签:http://imgur.com/xwWzC.gif
发布于 2009-08-17 00:07:46
这个问题有一个标准的名称,但在我的脑海中,以下可能是可行的:
完成后(即当所有邻居都已着色时),循环所有瓷砖的列表,以查看是否有任何仍未着色/未着色(如果有,则它们是一个岛)。
发布于 2009-08-17 00:05:07
你是怎么做随机生成的?也许最好的方法是在这个时候解决它。当您生成映射时,如果您注意到您刚刚创建的映射不可能到达,您可以通过添加适当的元素来解决它。
尽管我们需要知道你是如何完成这一代的。
发布于 2009-08-17 04:01:27
这是你的基本深度优先遍历,从一个随机的平铺开始,用类python语言进行伪编码:
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 ", rhttps://stackoverflow.com/questions/1285694
复制相似问题