Cette page vous donne les différences entre la révision choisie et la version actuelle de la page.
pwnium2k14_prog1 [2014/07/06 15:19] Spl3en |
pwnium2k14_prog1 [2017/04/09 15:33] (Version actuelle) |
||
---|---|---|---|
Ligne 145: | Ligne 145: | ||
Un algorithme [[http://en.wikipedia.org/wiki/Minimax#Minimax_algorithm_with_alternate_moves|Minmax]] élagué par un [[http://en.wikipedia.org/wiki/Alpha-beta_pruning|alpha-beta]] est donc applicable pour ce genre de jeu. | Un algorithme [[http://en.wikipedia.org/wiki/Minimax#Minimax_algorithm_with_alternate_moves|Minmax]] élagué par un [[http://en.wikipedia.org/wiki/Alpha-beta_pruning|alpha-beta]] est donc applicable pour ce genre de jeu. | ||
- | La valeur calculée de chaque noeud peut être calculé en utilisant la solution de [[https://github.com/ov3y/2048-AI|Matt Overlan]] : | + | La valeur calculée de chaque noeud peut être calculé en utilisant la solution de [[https://github.com/ov3y/2048-AI|Matt Overlan]]. Une explication claire des différents poids utilisé dans le calcul de valeur du noeud est donnée ici : http://stackoverflow.com/questions/22342854/what-is-the-optimal-algorithm-for-the-game-2048 |
<code C> | <code C> |