java - 给定格式的 Connect4 获胜算法

Question

假设 Connect4 游戏的状态存储为 12341，这意味着玩家 1 在位置 1 丢球，然后玩家 2 在位置 2，玩家 1 在位置 3，玩家2 在位置 4，玩家 1 再次在位置 1。

在这种格式中，是否有一种算法可以知道游戏是否获胜，其方式优于转换为二维矩阵并使用已在 SO 中列出的算法，如 Connect 4 check for a win algorithm ？

Answer 1

游戏连通性的特点使得最有效的方法是转换为 2D 范式以检查是否获胜。对于大多数人来说，最快的方法是从各个方向检查当前的走法，看看它是否刚刚创造了胜利。

您可以在一定程度上提高检查的“智能”，方法是保留“实时”行列表—— future 可能获胜——并检查哪些行是最近的移动扩展或 block 。

请注意，对于编码和维护而言，这是一种不太明显的方法。此外，它比检查所有方向的当前移动慢。它只有在用于创建自动播放器 (AI) 时才真正有用。