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

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

这场比赛有两名球员，一名从北向南进攻，另一名从西向东进攻。游戏的目的是在你的对手之前在你双方之间建立一个“桥梁”/“路径”

例如：

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

---

我的问题是：如果用户已经完成了一条路径，检查哪种算法比较好（将在每一个回合结束时进行检查）。

这似乎是一个很好的应用程序。基本上，这将识别每个玩家棋子的所有相邻棋子。您可以检查最小值和最大值x（对于尝试制作水平桥的玩家）或最小值和最大值y（对于尝试制作垂直桥的玩家），如果它们位于地图的相对边缘，则玩家获胜。

这似乎是一个很好的应用程序。基本上，这将识别每个玩家棋子的所有相邻棋子。您可以检查最小值和最大值x（对于尝试制作水平桥的玩家）或最小值和最大值y（对于尝试制作垂直桥的玩家），如果它们位于地图的相对边缘，则该玩家获胜