algorithm - 在零和十字架中检测获胜游戏

Question

我需要知道在四角游戏中检测获胜着法的最佳方法。源代码并不重要，我只需要一个示例或一些我可以开始的东西。

我唯一能想到的就是使用循环并测试玩家每走一步的每个方向，例如连续搜索五个。有没有更快更有效的方法？

Answer 1

真正简单的解决方案是只检查最后一步...显然，之前没有任何一步可以赢得比赛，否则您就不会在这里...所以您只需要检查是否有在刚刚放置的移动周围的行/列/对角线上有 5 个(或任意多个)。

例如，如果棋盘看起来像这样，并且 X 标记最近的走法:

.............
.............
.............
.............
.....X.......
.............
.............
.............
.............
.............

你不需要检查“C”范围之外的任何东西:

.C...C...C...
..C..C..C....
...C.C.C.....
....CCC......
.CCCCXCCCC...
....CCC......
...C.C.C.....
..C..C..C....
.C...C...C...
.............

这有帮助吗？ (看起来您可能在最初的问题中暗示了这一点，但我不确定。)

除此之外，简单的循环将成为您最好的 friend 。您或许可以进行一些微优化，但是(取决于您的实际应用程序在做什么)这可能不值得。

要跟踪的一件事是，您不能从最近一次移动中的任何方向跳出 5 连续寻找那么多，因为此移动可能处于连胜的中间。所以我会做类似的事情

From the new move
    left = how many in a row we have to the left of the lastest move
    right = how many in a row we have to the right of the latest move
    if (left + right + 1 >= 5) then you have a winner

    up = how many in a row we have above the latest move
    down = how many in a row we have below the latest move
    if (up + down + 1 >= 5) then you have a winner

    // repeat for both diagonal directions.