c - Tic Tac Toe 确定获胜者算法

Question

我最初打算将其发布在 Codereview SE 上，但由于我真的不知道以下代码是否可以被认为是完整的，因此我认为它更适合放在这里。如果您认为将其发布到其他地方会更好，请随时关闭它。

考虑到 tic tac toe 规则 3x3 数组作为名为 game 的输入的“有效”，该算法如何寻找获胜者？

我是 C 和编程方面的菜鸟，我想知道这段代码的性能/复杂性有多好，因为它与我在 SO 中的其他帖子中发现的有所不同。 for 循环是否会使事情变得不必要的复杂？

if (game[1][3] == game[2][2] && game[2][2] == game[3][1]) /*antidiagonal check */
    {
        w = game[1][3]; /* w is player X or O */
    }

    t1 = 0;

    for (i=0; i<=2; ++i)
    {
        if (game[i][i] == game[i+1][i+1]) /* main diagonal check */
        {
            t1 += 1;
        }
            if (t1 == 2)
            {
                w = game[i][i];
            }
    }

    for (i=0; i<=2; ++i)
    {
        t2 = 0;
        for (j=0; j<=1; ++j)
        {
            if (game[i][j] == game[i][j+1]) /* row check */
            {
                t2 += 1;
                if (t2 == 2)
                {
                    w = game[i][j];
                }
            }
        }
    }

    for (i=0; i<=1; ++i)
    {
        t3=0;
        for (j=0; j<=2; ++j)
        {
            if (game[i][j] == game[i+1][j]) /* column check */
            {
                t3 += 1;
                if (t3 == 2)
                {
                    w = game[i][j];
                }
            }
        }
    }

    if (t1<2 && t2<2 && t3<3)
    {
        printf("No winner\n");
    }
    else
    {
        printf("%c wins\n", w);
    }

Answer 1

井字棋盘有 9 个方 block 。

每个图 block 要么有一个 X，要么没有。这意味着您可以使用 9 位无符号整数来表示每个图 block 是否有/没有 X；然后在(512 条目)查找表中使用该数字来确定 X 是否获胜。

同样的方式；每个图 block 要么有一个 O，要么没有；因此您可以将其编码为不同的 9 位无符号整数，并在同一个(512 项)查找表中使用它来确定 O 获胜。

如果棋盘各处都表示为一对 9 位整数(避免需要转换棋盘的状态)，则代码变为:

if( table[XboardState] == WIN) {
    printf("X wins\n");
} else if( table[OboardState] == WIN) {
    printf("O wins\n");
} else {
    printf("No winner\n");
}

注意:查找表每个条目只需要一位；因此，通过使用位域(以及一些移位/掩码来选择正确的位)，它可以小至 64 字节。当然，您可以编写一个粗略/临时实用程序来为您生成表格，然后将该表格“剪切并粘贴”到您的游戏代码中。