Algoritmy pro hry Mankala
Algorithms for Mancala games
bakalářská práce (OBHÁJENO)
Zobrazit/ otevřít
Trvalý odkaz
http://hdl.handle.net/20.500.11956/73983Identifikátory
SIS: 144950
Kolekce
- Kvalifikační práce [10691]
Autor
Vedoucí práce
Oponent práce
Černý, Martin
Fakulta / součást
Matematicko-fyzikální fakulta
Obor
Obecná informatika
Katedra / ústav / klinika
Katedra softwaru a výuky informatiky
Datum obhajoby
8. 9. 2016
Nakladatel
Univerzita Karlova, Matematicko-fyzikální fakultaJazyk
Čeština
Známka
Výborně
Klíčová slova (česky)
Mankala minimax deskové hry umělá inteligenceKlíčová slova (anglicky)
Mancala board games minimax artificial intelligenceTato 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)