J'ai entendu parler de ce concept dans un article Reddit sur Alpha Go. J'ai essayé de parcourir l'article et l'article, mais je ne pouvais pas vraiment comprendre l'algorithme. Alors, quelqu'un peut-il donner une explication facile à comprendre comment fonctionne l'algorithme de recherche...
Comment choisir le meilleur algorithme pour un jeu de société comme les dames? Jusqu'à présent, je n'ai considéré que trois algorithmes, à savoir le minimax, l'élagage alpha-bêta et la recherche d'arbre Monte Carlo (MCTS). Apparemment, la taille alpha-bêta et les SCTM sont des extensions de...
Je veux commencer par un scénario qui m'a fait réfléchir sur la façon dont les SCTM peuvent fonctionner: Supposons qu'il y ait un mouvement qui n'est pas encore ajouté à l'arborescence de recherche. Ce sont des couches / mouvements trop profonds. Mais si nous jouons ce coup, le jeu est...
Au meilleur de ma compréhension, l'algorithme de recherche d'arbre Monte Carlo (MCTS) est une alternative à minimax pour rechercher un arbre de nœuds. Cela fonctionne en choisissant un coup (généralement, celui qui a le plus de chances d'être le meilleur), puis en effectuant une lecture aléatoire...