Ниже я создал абстрактный класс для оценки позиции простых игр на игровом поле.Абстрактный класс переопределяется каждым производным классом, так что в игре определена только функция оценки. H
Я пытаюсь сделать свою программу более эффективной, используя мемоизацию, но не могу заставить свою карту работатьправильно.Компилятор выдает ошибку для строки результатов [board] = best.Эта строка пытается установить значение, отображаемое на текущую доску (вектор целых), для наилучшего возможного перемещения из этой позиции.Move - это класс, который я создал, который просто содержит счет, число, которое нужно удалить, чтобы сделать следующую доску, и индекс (кучу), из которого нужно удалить число.
Ошибка компилятора для 'results [board] = best' говорит о том, что нет соответствующего вызова функции для move :: move ().Я не понимаю эту ошибку, потому что я не пытаюсь создать новый ход, просто сохраняю текущий лучший ход.Я попытался создать временное перемещение и сохранить его, так что я знаю, что это не правильно.
И последнее замечание - код компилируется и работает без этой строки кода, поэтому я знаю, что алгоритм ивсе подклассы работают правильно.Любая помощь будет оценена!
// VIRTUAL FUNCS
// All virtual functions must be overridden by subclasses
virtual ~game(){ }
// initialize
virtual void initialize( int numPlayers, std::vector<int> board ) = 0;
// gameHasEnded
virtual bool gameHasEnded( std::vector<int> board ) const = 0;
// display
virtual void display( std::vector<int> board ) const = 0;
// makeNewBoard
virtual std::vector<int> makeNewBoard( std::vector<int> currBoard, move m ) = 0;
// generateMoves
virtual std::vector< move > generateMoves( std::vector<int> currBoard ) = 0;
// compare
virtual move compare( std::vector<int> board1, std::vector<int> board2 ) = 0;
// NON-VIRTUAL FUNCS
//
// Name: evaluate
// Description: Evaluates a given board position. Determines whether
// or not the current position is a winning position
// or a losing position. A winning position is
// designated by a 1, a losing by a -1.
// Modifies: The board and the score.
// Returns: The best possible move from this position.
//
move evaluate( std::vector<int> board, int multiplier = 1, int currScore = -100) {
// Base case is defined by subclasses
if( gameHasEnded( board ) ) {
move toReturn(multiplier, 0);
return toReturn;
} // end-if
// If game is not over
else {
std::map<std::vector<int>,move>::iterator iter = results.find( board );
if( iter != results.end() ) {
return iter->second;
}
else {
move best(-2,0); // Just a place holder. Is overridden later.
int s = 0; // Stores the score
std::vector<move> nextMove;
// generate all possible boards from this position - defined by subclass
nextMove = generateMoves( board );
// For each board position
for( int i = 0; i < ( (int)nextMove.size() ); ++i ) {
std::vector<int> newBoard;
// Create a new possible board state
newBoard = makeNewBoard( board, nextMove[i] );
move dif = compare( board, newBoard ); // Get the move that was made
move m(0,0); // place holder
m = evaluate( newBoard, multiplier*-1, currScore ); // recurse through all positions
s += m.getScore();
// If this is the best score so far
if( m.getScore() > currScore ) {
m.setNumTake( dif.getNumTake() ); // get the move
m.setPile( dif.getPile() );
best = m; // store the move
currScore = m.getScore(); // update the score
}
}
best.setScore( s );
////////////////////////////// THIS IS THE LINE THAT THROWS A COMPILER ERROR
results[ board ] = best;
//////////////////////////////////
return best; // return best move
}
}
return move(2,2); // dummy return. should never happen
}
private: // члены данных
std::map<std::vector<int>,move> results;
};