Als «alpha-beta-pruning» getaggte Fragen

Wie wähle ich den besten Algorithmus für ein Brettspiel wie Checker? Bisher habe ich nur drei Algorithmen betrachtet, nämlich Minimax, Alpha-Beta-Bereinigung und Monte-Carlo-Baumsuche (MCTS). Offensichtlich sind sowohl das Alpha-Beta-Beschneiden als auch das MCTS Erweiterungen des grundlegenden Minimax-Algorithmus.

15 game-ai  minimax  alpha-beta-pruning  monte-carlo-tree-search