Tomandsspil - En generel computermodstander til spil med perfekt information

Mads Kæmsgaard Eberholst, Christian Kruse, Kresten Hyldeqvist Jakobsen & Anders Lorentz Hansen

Studenteropgave: Semesterprojekt

Abstrakt

Dansk: Projektet er en generel computermodstander til tomandsspil med perfekt information programmeret i Java. I rapporten diskuteres minimax spilstrategi samt alpha-beta afskæring. Ydermere er spillene Mancala og Kryds og Bolle implementeret. English: The thesis is a general computer-advesary for two-player games of the type with perfect information. In the thesis subjects like minimax game strategy and alpha-beta pruning is considered. Furthermore the two games Mancala and Tic Tac Toe is implemented in the thesis.

UddannelserDatalogi, (Bachelor/kandidatuddannelse) Kandidat
SprogDansk
Udgivelsesdato1 jan. 2004
VejledereKeld Helsgaun

Emneord

  • spiltræer
  • Kalaha
  • Minimax
  • alpha-beta
  • alpha
  • Min-Max
  • Kryds og bolle
  • beta
  • afskæring
  • Mancala