Discussion :

[Rumpel]

Bonjour,

Je voudrais améliorer la vitesse de mon algo alpha - beta.
J'ai entendu parler d'une méthode de tri, où l'on doit lancer un alpha beta à une profondeur n-1, faire un tri, puis lancer un alpha beta à la profondeur n ...

Mais seulement, quand une branche est coupée on renvoit une valeur complètement erronée ... Du coup, il y a plein de valeurs qui sont indéterminées mais peuvent avoir une valeur (renvoyée) égale à la solution optimale alors qu'elles ont une valeur réelle bien inférieure.
Est ce qu'il serait possible de modifier l'algo alpha beta pour classer les valeurs indéterminées (c'est à dire les valeurs des branches qui contiennent des coupes) à la fin ??

Est ce que mes explications sont claires ?

[davcha]

Renseigne-toi sur Principal Variation Search ou encore Negascout.
C'est ce que tu cherches.

[Rumpel]

merci je vais regarder ça ...