NegaMax algoritmust hogyan kell használni Sakkozó ágens írásához?

Pontosan alatta, a "How to Use NegaMax" bekezdés megválaszolja az összes kérdésed.

Tárold hogy a "max = score;" sornál azt is hogy melyik lépést lépted meg éppen és azt is add vissza valahogy.

Az evaluate() függvény az adott állapothoz tartozó pontszámot számítja ki és figyelembe veszi azt is hogy ki lép éppen. Van rá egy egyszerű példa is a linkelt oldalon.

Az oldal csak az algoritmushoz ír kódot, neked kell kiegészítened úgy, hogy passzoljon a programod struktúrájához. Az hogy a te programod hogy működik és hogy az evaluate() függvényt hogy milyen bonyolultsággal és hogy számolod ki, az már egy teljesen más kérdés.

Itt egy példa hogy egy programban nagyjából hogy nézne ki az algoritmus kiegészítve, de tényleg csak a te programod felépítésétől függ:

Move getNextMove(State currentState) {

. . Move move;

. . negaMax(6, currentState, &move);

. . return move;

}

int evaluate(State state) {

. . score = materialWeight * (numWhitePieces - numBlackPieces) * who2move;

. . return score;

}

int negaMax(int depth, State state, Move* bestMove ) {

. . if ( depth == 0 ) return evaluate(state);

. . int max = -oo;

. . for ( all moves) {

. . . . State newState = makeAMove(move);

. . . . score = -negaMax( depth - 1, newState, null );

. . . . if( score > max ) {

. . . . . . max = score;

. . . . . . if(bestMove)

. . . . . . . . *bestMove = move;

. . . . }

. . }

. . return max;

}