Original title:
Algoritmy pro hry Mankala
Translated title:
Algorithms for Mancala games
Authors:
Berkman, Tadeáš ; Pelikán, Josef (advisor) ; Černý, Martin (referee) Document type: Bachelor's theses
Year:
2016
Language:
cze Abstract:
[cze][eng] Tato práce zkoumá možnosti konstrukce počítačového hráče ke hraní her z rodiny deskových her Mankal (fazolové hry), konkrétně her Toguz kumalak, Oware, Kalaha, s důrazem na první jmenovaný. Věnuje se především algoritmu minimax a jeho optimalizacím (alfa-beta prořezávání, transpoziční tabulky aj.). Dále se zabývá vytvořením a optimalizací ohodnocovací funkce, pomocí simulovaných partií v rámci evolučního programování. Experimentuje s ohodnocovací funkcí se statickou a dynamickou složkou, kde se váha každé započítávané charakteristiky pozice plynule mění v závislosti na fázi partie. Součástí je implementace programu využívající získané teoretické poznatky. Powered by TCPDF (www.tcpdf.org)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)
Keywords:
Mancala board games minimax artificial intelligence; Mankala minimax deskové hry umělá inteligence
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/73983