Original title:
Umělá inteligence pro deskovou hru Hnefatafl
Translated title:
The Hnefatafl Board Game Artificial Intelligence
Authors:
Stratilová, Lenka ; Doležel, Michal (referee) ; Kubát, David (advisor) Document type: Bachelor's theses
Year:
2012
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Obsahem této práce je návrh, vytvoření a otestování umělé inteligence pro deskovou hru Hnefatafl. Začátek písemné práce popisuje pravidla Hnefataflu včetně nejznámějších variant a použité algoritmy z oblasti umělé inteligence, především algoritmus Alfa-Beta s dohledáváním do klidové pozice. Následuje popis implementace a testování. Program umožňuje hru dvou hráčů, hráče proti počítači a hru dvou počítačů.
The main task of this bachelor thesis is to design, create and test the Hnefatafl board game artificial intelligence. In the beginning of thesis are description of Hnefatafl rules with its variations and the most common algorithms of artificial intelligence. The following describes the implementation and testing. The game allows two players mode, player against computer mode and two computers mode.
Keywords:
Alpha-Beta; artificial intelligence; C++; evaluation function; graphical user interface.; Hnefatafl; optimization; Qt; Alfa-Beta; C++; grafické uživatelské rozhraní.; Hnefatafl; ohodnocovací funkce; optimalizace; Qt; umělá inteligence
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/55109