National Repository of Grey Literature 1 records found  Search took 0.01 seconds. 
Algorithms for Mancala games
Berkman, Tadeáš ; Pelikán, Josef (advisor) ; Černý, Martin (referee)
This thesis studies options of writing a computer player able to play board games from the Mancala family, namely Toguz kumalak, Oware, Kalah, with emphasis on the first one. It focuses mainly on the minimax algorithm and its optimalizations (alpha-beta pruning, transposition tables etc.) It also explores construction and optimalization of an evaluation function, using simulated games in evolutionary programming. It experiments with an evaluation function consisting of a static and a dynamic part, with weight of every included position characteristic changing according to the game phase. The text is accompanied by a program written to use the gathered theoretical knowledge. Powered by TCPDF (www.tcpdf.org)

Interested in being notified about new results for this query?
Subscribe to the RSS feed.