c - 用 C 语言优化国际象棋游戏

Question

我正在用 C 语言制作一个简单的国际象棋游戏，我想知道我可以对其进行哪些优化。目前，我有一个 struct Game，其中包含游戏的当前状态(主菜单、暂停菜单、玩游戏等)、回合、3 个用作 bool 值的整数、指向棋盘的指针和指向所选棋子的指针:

typedef struct game{
    ChessBoard *board;
    ChessPiece *selectedPiece;

    ChessColor turn;
    State state;

    //Booleans
    int inGame;
    int checkmate;
    int check;
}Game;

棋盘有一个指向棋子、玩家和最后移动的棋子的 2D 指针数组(对于 en passant):

typedef struct chessboard{
    ChessPiece *pieces[8][8];

    Player *player1;
    Player *player2;

    ChessPiece *lastMovedBlackPiece;
    ChessPiece *lastMovedWhitePiece;
} ChessBoard;

最后是:

typedef struct chesspiece{
    //Properties
    int x;
    int y;
    ChessColor color;

    //Type
    Type type;

    int numberOfMoves;
} ChessPiece;

每次玩家选择一个棋子时，程序都会计算并显示所选棋子的有效走法，移动棋子后，程序会通过检查该棋子可能的走法来验证敌方国王是否处于受制状态或已将死状态。棋子(如果棋子可以保护他，如果国王可以移动到其他地方)。

我看到人们为有效的移动创建列表，而不是每次都进行计算，但我必须为每个棋子创建一个列表，并在回合发生变化时计算玩家所有可能的移动？这会提高性能吗？我还看到主板只是一个阵列，这也会有更好的性能吗？

基本上，我可以在代码中进行哪些优化以获得更好的性能？

代码:https://github.com/WalrusNine/chess-game-c

Answer 1

Basically, which are the possible optimizations I can do in my code for better performance?

这是一个广泛而深刻的话题。我已经用 Java 编写了一个功能齐全的国际象棋引擎( https://github.com/amir650/BlackWidow-Chess )，我可以告诉你，你可以做很多事情。

首先阅读:https://chessprogramming.wikispaces.com 。首先关注引擎的正确性。它是否可以处理易位、过路、将死、将死、发现检查等。如果不正确处理，性能就不重要了!

接下来写一个minimax和评估函数 - 作为您的基本搜索程序，并测量每秒可以为您评估的板数。

从那里开始，事情开始展开:

1) Alpha Beta Pruning
2) Board representation (bit-board vs array)
3) Null Move Heuristic
4) DB for opening
5) DB end engame
6) Transposition tables
7) ..it goes on

无论您进行何种优化，请确保正确性不会下降。这意味着编写了不错的单元测试。