Discussion :

[van noctar]

Bonjour,

Dans le cadre d'un projet je dois implémenter 3 algorithme:

-minmax
-negamax
-alphabeta(j'ai choisi l'alphabeta de negamax )

Minmax et negamax sont implémentés et fonctionnent bien, cependant alphabeta ne fonctionne pas du tout, pourriez vous m'indiquer ce qui ne va pas dans mon code?

Voilà ma fonction alphabeta:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
 
	private int alphabeta(AbstractGame game, int depth, int alpha, int beta, boolean IPlay)
	{
		if (game.isFinish() || depth <= 0)return this.eval(game);
		TGame joueurActuel = IPlay?this.getJoueurEnnemi() : this.getJoueur();
		ArrayList<Vector2d> actions = game.getPossibleActions(joueurActuel);
 
		for (Vector2d pos : actions) 
		{
			game.insert(pos, joueurActuel);
			int score = -alphabeta(game,depth - 1, -beta, -alpha,!IPlay);
			game.cancel();
			if (score >= alpha)
			{
				alpha = score ;
			}
			if (alpha >= beta)
			{
				bestMove = pos;
				return alpha;
			}
		}
		return alpha;
	}

Voilà la fonction où est appelée alphabeta:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
 
	@Override
	public Vector2d getBestPosition(AbstractGame game) 
	{
		bestMove = null;
		this.alphabeta(game, this.getProfondeur(), Integer.MIN_VALUE, Integer.MAX_VALUE, true);
		return bestMove;
	}

Merci d'avance pour vos réponses et pour votre aide.

[van noctar]

Une petite info en plus, voici ma fonction d'évaluation:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
 
	@Override
	public int eval(AbstractGame game) 
	{
		if(game.win(this.getJoueurEnnemi()))return 1000 ;
		else if(game.win(this.getJoueur()))return -1000 ;
		else return 0;
	}

[van noctar]

Quelqu'un n'aurait pas une idée?

[van noctar]

Pour ceux que ça interesse j'ai réglé le problème:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
 
 
private int alphabetaNega(AbstractGame game,int depth, int alpha, int beta,boolean IPlay)
	{
		if (game.isFinish() || depth == 0 ) return IPlay?this.eval(game):-this.eval(game);
		TGame joueurActuel = IPlay?this.getJoueurEnnemi() : this.getJoueur();
		ArrayList<Vector2d> actions = game.getPossibleActions(joueurActuel);
		int val;
		for(Vector2d pos : actions)
		{
			game.insert(pos, joueurActuel);
			val = - alphabetaNega(game,depth - 1, -beta, -alpha,!IPlay);
			game.cancel();
			if (val > alpha)
			{
				alpha = val;
				if (val >= beta) return val;
			}
		}
		return alpha;
	}

[Franck Dernoncourt]

Merci de nous avoir tenu au courant de la résolution du problème