quentinlegot/Othello
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

fixed complexity

Browse Source
This commit is contained in:
Quentin Legot 2021-03-01 08:21:44 +01:00
parent 31e1e2cb5f
commit 509c027b74
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
src/othello/players/AlphaBetaPlayer.java
View File

@ -23,7 +23,6 @@ public class AlphaBetaPlayer extends Player{
Pair<Point, Point> bestMove = null; Pair<Point, Point> bestMove = null;
for(Pair<Point, Point> move : game.getMove(game.getCurrentPlayer())) { for(Pair<Point, Point> move : game.getMove(game.getCurrentPlayer())) {
State nextState = game.play(move); State nextState = game.play(move);
complexity++;
int value = -alphabeta(nextState, this.depth,Integer.MIN_VALUE,Integer.MAX_VALUE); int value = -alphabeta(nextState, this.depth,Integer.MIN_VALUE,Integer.MAX_VALUE);
if (value > bestValue) { if (value > bestValue) {
bestValue = value; bestValue = value;
@ -40,6 +39,7 @@ public class AlphaBetaPlayer extends Player{
else{ else{
for (Pair<Point, Point> move : state.getMove(state.getCurrentPlayer())) { for (Pair<Point, Point> move : state.getMove(state.getCurrentPlayer())) {
State nextState = state.play(move); State nextState = state.play(move);
complexity++;
alpha = Math.max(alpha,-alphabeta(nextState,depth-1,-beta,-alpha)); alpha = Math.max(alpha,-alphabeta(nextState,depth-1,-beta,-alpha));
if(alpha >= beta) if(alpha >= beta)
return alpha; return alpha;