Název: Umělá inteligence pro hraní her
Překlad názvu: Artificial Intelligence for Game Playing
Autoři: Kučírek, Tomáš ; Šperka, Svatopluk (oponent) ; Smrž, Pavel (vedoucí práce)
Typ dokumentu: Diplomové práce
Rok: 2012
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze] [eng]
Arimaa je strategická desková hra pro dva hráče. Byla navržena tak, aby byla jednoduchá pro živé hráče, ale složitá pro počítače. Cílem této diplomové práce je návrh a tvorba programu s prvky umělé inteligence, který by v Arimě dokázal porazit živého hráče. Návrh aplikace probíhal zejména ve třech klíčových částech: hodnocení rozestavení, generování tahů a prohledávání. Program byl spuštěn na herním serveru, kde dokázal porazit řadu botů i živých hráčů. Arimaa is a strategic board game for two players. It was designed to be simple for human players and difficult for computers. The aim of this thesis is to design and implement the program with features of the artificial intelligence, which would be able to defeat human players. The implementation was realized in the three key parts: evaluation position, generation of moves and search. The program was run on the game server and defeated many bots as well as human players.
Klíčová slova: Arimaa; bitboard; deskové hry na počítači; generování tahů; hodnotící funkce; ořezávání tahů; umělá inteligence; Arimaa; artificial intelligence; bitboard; board games on the computer; evaluation function; generation moves; pruning move

Instituce: Vysoké učení technické v Brně (web)
Informace o dostupnosti dokumentu: Plný text je dostupný v Digitální knihovně VUT.
Původní záznam: http://hdl.handle.net/11012/187624

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-551461


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Diplomové práce