Références gloutonne et aléatoire
Qu’apporte vraiment une recherche plus maligne ?
Deux joueurs triviaux : l’un joue n’importe quel coup légal, l’autre le coup qui semble le meilleur tout de suite. Tout vrai algorithme doit les battre.
Le joueur aléatoire choisit un coup légal au hasard. Il n’a aucune idée de ce qui est bon : c’est le niveau zéro.
Le joueur glouton regarde exactement un coup d’avance. Il essaie chaque coup légal, note la position obtenue avec la fonction d’évaluation et joue la plus haute. Il ne tient jamais compte de la réponse de l’adversaire, donc il tombe dans un piège pourtant évident deux coups plus tard.
Ils servent à deux choses : jouer le rôle d’adversaires de forces différentes, et servir d’étalon. Si le minimax à la profondeur quatre ne bat pas le glouton, le problème est l’évaluation, pas la recherche.
Chargement de la démo…
Puissance 4 contre le joueur glouton. Il ne note que son propre prochain coup : essayez de préparer une menace à laquelle il devra répondre dans deux coups.
- 01Lister les coups légaux.
- 02Aléatoire : en choisir un au hasard et s’arrêter.
- 03Glouton : jouer chaque coup sur une copie de la position et noter le résultat.
- 04Glouton : jouer le coup de plus haut score, en départageant les égalités au hasard.
function random_move(position):
return random_choice(moves(position))
function greedy_move(position):
me = turn(position)
return argmax over m in moves(position) of evaluate(play(position, m), me)L’aléatoire prend un pas ; le glouton note une fois chacun des b coups légaux. Les deux répondent instantanément.
- Instantanés, même sur de grands plateaux.
- Un test honnête de la fonction d’évaluation.
- Des adversaires qu’un débutant peut battre.
- Le glouton ne voit pas la réponse de l’adversaire.
- L’aléatoire n’est aucun défi.
- Aucun des deux ne planifie.
- 01OthelloLe glouton joue le coup qui note le mieux tout de suite ; l’aléatoire joue n’importe quel coup légal.
- 02Puissance 4Le glouton choisit la colonne dont la position obtenue est la mieux notée ; l’aléatoire lâche n’importe où.