用C语言优化棋局

Question

我正在用C语言制作一个简单的国际象棋游戏，我想知道我可以对它进行的优化。目前，我有一个结构游戏，有游戏的当前状态（主菜单，暂停菜单，播放等），回合，3个整数作为布尔，指针到一个板和指针到选定的部分：

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

    ChessColor turn;
    State state;

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

棋盘有一个2D指针数组，指向棋子、玩家和最后移动的棋子（在过去）：

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;

Answer 1

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

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

首先阅读：https://chessprogramming.wikispaces.com。首先关注你的引擎的正确性。它是否处理城堡，在通过，检查，将死，发现检查等。如果没有得到正确的，性能是无关紧要的！

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