Question

我正在研究C中的国际象棋引擎。我在运行Valgrind时发现内存泄漏：

==18455== 64 bytes in 1 blocks are definitely lost in loss record 9 of 199
==18455==    at 0x4C2B6CD: malloc (in /usr/lib/valgrind/vgpreload_memcheck-amd64-linux.so)
==18455==    by 0x40451C: copyGame (Chess.c:1093)
==18455==    by 0x401356: addToList (Chess.c:213)
==18455==    by 0x4014A0: register_move (Chess.c:245)
==18455==    by 0x4019C3: getPawnMoves (Chess.c:300)
==18455==    by 0x40119A: getSquareMoves (Chess.c:169)
==18455==    by 0x404F88: evaluate (MiniMax.c:69)
==18455==    by 0x405D93: alphaBetaMax (MiniMax.c:290)
==18455==    by 0x405CF6: alphaBetaMax (MiniMax.c:274)
==18455==    by 0x405CF6: alphaBetaMax (MiniMax.c:274)
==18455==    by 0x405EC1: getBestMove (MiniMax.c:307)
==18455==    by 0x403933: computerTurn (Chess.c:852)

这里发生的是：在计算机转弯期间，在minimax算法达到深度0之后，它会调用evaluate。评估查看当前玩家的所有可能移动并将其添加到列表中。要检查是否可以将移动添加到该列表，将在当前游戏的副本上执行移动，并且程序将检查当前玩家是否未进行检查（合法移动）。然后可以添加移动。

由此我发现copyGame似乎存在问题：

void copyGame(game_t game, game_t *copy)
{
int i = 0, j = 0;
copy->data = (int*)malloc(sizeof(int)* 16);
checkMalloc(copy->data);
copy->board = (board_t)malloc(sizeof(char*)*BOARD_SIZE); // board_t is char**
checkMalloc(copy->board);
for (i = 0; i<BOARD_SIZE; i++)
{
    copy->board[i] = (char*)malloc(sizeof(char)*BOARD_SIZE);
    checkMalloc(copy->board[i]);
}
for (i = 0; i<16; i++)
{
    copy->data[i] = game.data[i]; //data contains additional information about the game
}
for (i = 0; i<BOARD_SIZE; i++)
    for (j = 0; j<BOARD_SIZE; j++)
    {
        copy->board[i][j] = game.board[i][j];
    }
}

这是调用copyGame的函数：

move_t* addToList(game_t game, move_t* list, move_t * move, int color)
{
int kx, ky;
game_t copy;
copyGame(game, &copy);
makeMove(&copy, *move);

kx = copy.data[2];
ky = copy.data[3];
if (color)
{
    kx = copy.data[0];
    ky = copy.data[1];
}
if (isAttacked(&copy, kx, ky, color) == 0) // if curplayer's king isn't attacked
{
    move->next = list;
    list = move;
}
else
{
    free(move);
}
freeGame(copy);
return list;
}

但我怀疑问题可能出在freeGame上：

void freeGame(game_t game)
{
int i = 0;
for (i = 0; i<BOARD_SIZE; i++)
{
    free(game.board[i]);
}
free(game.data);
}

我只是不理解Valgrind提出的错误，如果有更多C经验的人可以提供帮助，我将不胜感激。谢谢你的阅读。

Answer 1

您正在释放game.data以及每个game.board[i]。但是你没有释放game.board本身（malloc中的第二个copyGame）。将其添加到freeGame：

的末尾

free(game.board);

无法理解Valgrind的错误消息

1 个答案: