Tic Tac Toe确定胜利者算法

Question

我在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块瓷砖。

每个平铺中要么有x,要么没有。这意味着您可以使用一个9位无符号整数来表示每个平铺是否有X；然后在（512条目）查找表中使用这个数字来确定X是否获胜。

以同样的方式；每个平铺中要么有O,要么没有；因此，您可以将其编码为不同的9位无符号整数，并在相同的（512项）查找表中使用它来确定OWON。

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