Алгоритм C ++ MiniMax застревает в бесконечном цикле для Tic Tac Toe Board

В настоящее время я реализую MiniMax Алгоритм с Альфа бета обрезка для игры в крестики-нолики.

Мой алгоритм принимает пустую доску и, в конце концов, эта доска содержит то же состояние, что и текущая доска, вместе со следующим сделанным ходом. Тогда я просто делаю *this (текущая доска) равна возвращаемой доске.

Однако по какой-то причине мой алгоритм застревает в бесконечном цикле. Вот моя функция miniMax:

int board::miniMax(int alpha, int beta, board & childWithMaximum)
{
if (checkDone())
return boardScore();

vector<board> children = getChildren();
while (!children.empty())
{
board curr = children.back();

board dummyBoard;
int score = curr.miniMax(alpha, beta, dummyBoard);

if (computerTurn && (beta > score)) {

beta = score;
childWithMaximum = *this;
if (alpha >= beta)
break;

} else if (alpha < score) {

alpha = score;
childWithMaximum = *this;
if (alpha >= beta)
break;
}
}
return computerTurn ? alpha : beta;
}

Я сделал некоторую отладку оператора печати, и кажется, что это getChildren() вспомогательная функция работает. Я распечатал пару детей, и на дереве были другие состояния доски:

vector<board> board::getChildren()
{
vector<board> children;

for (int i = 0; i < 3; ++i) {
for (int j = 0; j < 3; ++j) {
if (getPosition(i, j) == '*') {
//move not made here

board moveMade(*this);
moveMade.setPosition(i, j);
children.push_back(moveMade);
}
}
}

return children;
}

Тем не менее, мой miniMax() функция не делает возвратную доску равной следующему ходу.