Question

我正在使用C＃制作Connect 4控制台游戏。除hasGameBeenWon()函数外，我已设置所有应用程序并正常工作。该函数在Main do ... while循环中调用，并在未赢得游戏时返回false。

    static bool gameHasEnded(int currentTurn)
    {
        int currentTurnPiece;

        if (currentTurn.Equals(1))
        {
            currentTurnPiece = BLUE;
        }
        else if (currentTurn.Equals(2))
        {
            currentTurnPiece = RED;
        }

        return false;
    }

（显然，此代码不完整）

...当前看起来如何，currentTurn var是当前玩家回合的int值（可以是1或2）。蓝色和红色是分配值1和2的常量，当应用程序打印到控制台时，它们会在电路板上转换为蓝色和红色。

现在我仍然坚持如何检查游戏是否已经有效且尽可能简单地获胜。电路板存储在名为board的数组中，我需要检查是否有一组4个相同的值向上/向下，向左/向右，并且在所有方向上都是对角线。检查上/下和左/右并不是那么难，但我认为对角线每次检查可能有点慢。

无论如何，我可以加快检查整个电路板，或者可能完全跳过检查整个电路板并可能只搜索相关区域？

Answer 1

我将假设board只是enum Cell {NONE, BLUE, RED} width值的一些二维数组height和N，并且您想要“连接{{ 1}}“（在您的示例中N为4）。

一个简单的矢量类：

class Vec
{
    public int i;
    public int j;
    public Vec(int i, int j) { this.i = i; this.j = j; }
}

描述胜利的模式/模板类型：

var winTemplates = new List<List<Vec>>
{
    Enumerable.Range(0, N).Select(x => new Vec(x, 0)).ToList(),
    Enumerable.Range(0, N).Select(x => new Vec(0, x)).ToList(),
    Enumerable.Range(0, N).Select(x => new Vec(x, x)).ToList(),
    Enumerable.Range(0, N).Select(x => new Vec(N - x - 1, x)).ToList()
};

是否有一个(Cell, List<Vec>)元组描述位置p的胜利？

Func<Vec, Tuple<Cell, List<Vec>>> getWin = p => winTemplates
    .SelectMany(winTemplate => winTemplate
        .Select(q => new Vec(p.i + q.i, p.j + q.j))
        .GroupBy(v => board[v.i, v.j])
        .Where(g => g.Key != Cell.NONE && g.Count() == N)
        .Select(g => Tuple.Create(g.Key, g.ToList())))
    .FirstOrDefault();

董事会上的任何地方都有胜利吗？

Func<Tuple<Cell, List<Vec>>> findWin = () => Enumerable.Range(0, height - N)
    .SelectMany(i => Enumerable.Range(0, width - N).Select(j => new Vec(i, j)))
    .Select(p => getWin(p))
    .FirstOrDefault();

这只是浏览器代码，因此可能有拼写错误。如果您需要更多帮助，请在评论中告诉我。

检查数组中一行中数据的最简单且可能最有效的方法

1 个答案: