MCTS, Minimax och brädspelet Fyra i rad : Jämförelseanalys i prestation av algoritmerna Monte Carlo Tree Search & Minimax

Sammanfattning

Monte Carlo tree search (MCTS) och Minimax är två sökalgoritmer som används inom artificiell intelligens och två-spelar-spel. I denna studie implementeras Minimax och MCTS som två AI-agenter för brädspelet Fyra i rad. Studien innehåller olika experiment i form av spelturneringar för att jämföra algoritmernas prestation. Algoritmerna beror på olika parametrar; Minimax har ett sökdjup och MCTS har en betänketid. Dessa parametrar undersöktes och ändrades för de olika turneringarna. Spelbräde utökades succesivt för att jämföra algoritmerna under olika förhållanden. Resultatet av studien visar att MCTS presterar bättre och vinner flest matcher på stora spelbräden och Minimax presterar bäst och vinner flest matcher på små spelbräden. Denna studie är ett bidrag till att få ytterligare förståelse för hur algoritmerna presterar och möjlighet till att utveckla de till mer avancerade och optimala algoritmer.