Umělá inteligence pro deskovou hru variabilní šachy

David Dobrovolný

Bakalářská práce

Artificial Intelligence for the Game of Variable Chess

Anotace:

V dnešní době existuje mnoho programů, které hrají šachy nebo konkrétní šachové varianty, ale minimum programů pro obecné šachové varianty. V rámci práce byl tedy navrhnut způsob popisu variant a~implementován program, který tento popis zpracovává. Převážně se práce zabývá umělou inteligencí pro šachové varianty. Kvůli obecnosti her umělá inteligence vyžaduje minimum expertních znalostí o~hře (pouze odhad hodnot figur). V práci jsou rozebrány dva přístupy k řešení her; Minimax a Monte-Carlo. Dále rozebírá několik metod optimalizací a úprav algoritmu Minimax. Uvedená testování ukazují, že síla implementované umělé inteligence je pro rozumně složité varianty (přibližně stejně složité jako šachy) srovnatelná s mírně pokročilým lidským hráčem.

Abstract:

There are many chess engines and specific chess variant engines, but few general variant engines. This thesis aims to create such engine and method of chess variant description which this engine understands. Main aim of this thesis was artificial intelligence for any variant described. Due to generality of description AI cannot rely on domain specific knowledge and therefore requires only value of pieces. Thesis describes two methods of AI playing games; Minimax and Monte-Carlo. Numerous modifications and optimization methods for Minimax are also described. Testing shows that playing strength of implemented AI is similar to intermediate human player. This holds for reasonably difficult games (similarly to regular chess). For easier games (fewer pieces, smaller board, ...), AI is stronger.

Klíčová slova

Umělá inteligence, šachy, šachové varianty, minimax, Monte-Carlo

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 27. 5. 2019

Obhajoba závěrečné práce

• Obhajoba proběhla 25. 6. 2019
• Vedoucí: doc. RNDr. Aleš Horák, Ph.D.
• Oponent: doc. Mgr. Pavel Rychlý, Ph.D.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Informatika / Umělá inteligence a zpracování přirozeného jazyka