问查找游戏板两边之间的路径是否存在
EN

Stack Overflow用户

提问于 2010-04-02 11:14:15

回答 1查看 118关注 0票数 1

我正在为爪哇的学校做一个游戏的作业。这款游戏目前是为游戏机设计的。

这个游戏有两个玩家，一个从北向南进攻，另一个从西向东进攻。这个游戏的目的是在你的对手之前在你的两方之间建立一座“桥”/“路径”。

例如：

   A B C D E F
1  _ _ X _ _ _  1 
2  O X X _ _ _  2
3  O X O O O O  3
4  O X O _ _ _  4
5  X X _ _ _ _  5
6  X O _ _ _ _  6
   A B C D E F

从北向南攻击的玩家获胜(从C到A的路径/桥牌)。

我的问题是:什么算法可以很好地检查用户是否已经完成了一条路径(将在每一轮结束时进行检查)。

发布于 2010-04-02 11:23:36

这似乎是一个很好的flood fill应用程序。基本上，这将标识每个玩家的棋子的所有连续棋子。你可以检查最小和最大x(对于试图制作水平桥牌的玩家)或最小和最大y(对于试图制作垂直桥牌的玩家)，如果它们在地图的相反边缘，那么玩家已经赢了。

票数 1

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

原文链接：

https://stackoverflow.com/questions/2564838

复制

相似问题

问查找游戏板两边之间的路径是否存在EN