새로운 개체를 만들기 때문에 C++에서 메모리가 부족합니다.

Question

그래서 Othello 게임을위한 Monte Carlo 검색 트리를 구현하려고합니다. 나는 하나의 합법적 인 이동에서 'y'에서 'x'로 이동할 수있는 경우 'x'가 'y'의 하위 노드 인 루트 노드와 자식 노드가 있습니다.

각 노드마다 각 보드의 값과 같은 보드 정보를 모두 담는 '보드'객체를 저장합니다. 내가 가지고있는 첫 번째 문제는 자식 노드의 보드 객체를 변경하면 부모 노드의 값도 변경된다는 것입니다. 모든 하위 노드에 대해 '새'보드 객체를 만들어이 문제를 해결했지만, 메모리가 부족한 시점까지 시뮬레이션을 몇 천 번 실행했을 때 과도한 메모리가 사용되었습니다.

부모의 보드 정보를 변경하지 않고 자식 노드에서 보드 정보를 변경하는 방법이 있거나 각 노드에 보드 정보를 저장하는 더 좋은 방법이있는 경우 방황합니다. 모든 노드에 대해 새 Board 객체를 만듭니다.

아래에서 의견을 명확히 할 필요가있는 경우, 읽어 주셔서 감사합니다.

편집 :

 for (int x = 0; x < numberOfChildren; x += 1) { 

     // Resets *currentBoard to the same state as the node being expanded 
     Board *currentBoard = nodeToExpand->getCurrentBoard(); 

     // Retrives the board value information 
     int** temporaryBoardValues = currentBoard->getBoardValues(); 

     // Makes a new board object with the previous parameters 
     Board *temporaryBoard = new Board(blockSize, boardSize, offset); 

     // Sets the new board values to the same as the old ones 
     temporaryBoard->setBoardValues(temporaryBoardValues); 

     // Creates a clone of that board state 
     // Board *temporaryBoard = cloneBoard(*currentBoard); 

     // Creates a node with the cloned board state, setting the parent to be the node being expanded. 
     // Assigns it one of the available moves 
     // Produces the array of child nodes 
     myChildren[x] = new Node(nodeToExpand, temporaryBoard, availableMoves[x], currentPlayer); 

     //delete temporaryBoard; 
    } 

작은 코드. 그것은 내가 모든 메모리를 다 사용하는 새로운 Board 객체를 만드는 부분입니다.

Answer 1

몬테 카를로 트리 검색 (MCTS)의 일반적인 구현은 명시 적으로 메모리 부족을 방지하기 위해 어떤 트릭도 사용하지 않습니다. 이론적으로 시뮬레이션을 계속한다면 메모리가 부족할 것입니다.하지만 OP에서 언급 한 것보다 일반적으로 수천 가지 이상의 시뮬레이션이 필요합니다.

이제 MCTS의 대부분의 구현은 시뮬레이션 당 하나의 노드로 트리를 확장합니다. 귀하가 게시 한 코드는 b이 시뮬레이션 당 트리에 노드를 추가하는 것처럼 보입니다. 여기서 b은 분기 요인 (자식 수)입니다. 그래서 그것은 당신이 변화를 들여다 볼 수있는 것입니다.

또한 Board 클래스에 저장 한 것을 살펴보고 실제로 필요한 것만 가지고 있는지 확인할 수 있습니다. 게임 상태의 데이터 만 있으면됩니다. 예를 들어, GUI에만 필요한 데이터가 없는지 확인하십시오. (몇 년 전에 실수 한 것입니다.)

이 두 가지 사항을 살펴본 후에도 여전히 메모리에 문제가 있으면 jaggedSpire의 의견을 고려해 볼 수 있습니다. 보드 상태 대신 이동을 저장하고 시뮬레이션에서 노드를 실행할 때 보드 상태를 다시 작성할 수 있습니다. 이렇게하면 메모리 소비가 크게 줄어들지 만 시뮬레이션 당 처리 시간이 늘어납니다. 1 턴에 제한된 양의 사고 시간 만 있다면 약한 플레이어가 될 수 있습니다.

마지막으로, 당신은 당신이 게시 코드에서 볼 수있는 new 운영과 수동 메모리 관리를하고있는 고려, 항상 당신이 어딘가에 일치하는 delete에 대해 잊고 메모리 누수가 될 가능성이있다. 위의 사항을 살펴본 후에도 수천 번의 시뮬레이션으로 메모리 문제가 계속 발생하면 이것이 가장 큰 원인 일 것입니다. 왜냐하면 MCTS가 몇 천 개가 넘는 시뮬레이션 수에 도달 할 때까지 메모리 문제가 발생하지 않아야하기 때문입니다.