查找游戏板的两侧之间是否存在路径

Question

我正在开发一款游戏作为java中的学校作业。 该游戏目前是为Console设计的。

该游戏适用于2名玩家，一名从北向南攻击，另一名从西向东攻击。游戏的目的是在你的对手之前在你的双方之间建立一个“桥梁”/“路径”。

例如：

   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的路径/桥接）。

我的问题是：检查用户是否设法完成路径（将在每个回合结束时进行检查）会有什么算法。

Answer 1

这似乎是flood fill的一个很好的应用程序。基本上这将识别每个玩家的所有连续部分。您可以检查最小和最大x（对于尝试制作水平桥的玩家）或最小和最大y（对于尝试制作垂直桥的玩家）以及它们是否位于地图的相对边缘，然后是玩家赢了。