• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

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

Ågren, Sofia January 2022 (has links)
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.

Page generated in 0.033 seconds