2014-09-29 32 views
0

我工作在C的国际象棋引擎运行Valgrind的时候,我发现了内存泄漏:无法理解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,它被称为评估。评估查看当前玩家的所有可能动作并将其添加到列表中。要检查是否可以将移动添加到列表中,移动将在当前游戏的副本上执行,并且程序会检查当前玩家是否未被检查(合法移动)。然后移动可以被添加。

由此我得到的似乎是与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提出的错误,而wo如果有更多C经验的人可以帮忙,我很感激。谢谢阅读。

+0

Valgrind说有问题的错误在'Chess.c'的第1093行。 'copyGame'中的哪个'malloc'在该行? – jlahd 2014-09-29 11:32:52

+0

另外一个问题可能会更好(因为这两个问题并不相关)。但后续问题的主要问题是,您根本没有粘贴实际的错误消息,只有位置和堆栈跟踪... – jlahd 2014-09-29 12:34:45

回答

1

您正在释放game.data以及每个game.board[i]。但是你不能释放game.board本身(copyGame中的第二个malloc)。将此添加到freeGame的末尾:

free(game.board); 
+0

感谢您的支持,它已经修复!有没有办法就类似的问题提出后续问题? – John 2014-09-29 11:44:08

+0

不出所料,有[Q + A关于此](http://meta.stackexchange.com/questions/10243/asking-a-follow-up-question):) – jlahd 2014-09-29 11:46:35

+0

谢谢!我添加了一个后续。 – John 2014-09-29 11:57:51