Umělá inteligence pro deskové hry

Bc. Jiayuan Hu

Bakalářská práce

Artificial intelligence for board games

Anotace:

Tato práce se zaměřuje na vývoj umělé inteligence v tradičních deskových hrách, zejména na hru Go. Začíná zkoumáním historie a vývoje umělé inteligence v tradičních deskových hrách, jako jsou piškvorky a šachy, s důrazem na Go, které je považováno za jednuz nejsložitějších her. Práce dále analyzuje pravidla Go, neuronovou síť AlphaGo a algoritmus Monte Carlo Tree Search (MCTS), které jsou klíčovými prvky v pokroku umělé inteligence v této hře. Hlavním cílem je vytvořit program s umělou inteligencí, který bude schopen hrát Go. Součástí práce je také studium metod trénování neuronových sítí. Výsledkem této práce je implementace a vyhodnoceníprogramu, který využívá moderní techniky umělé inteligence a je schopný hrát Go proti lidským hráčům.

Abstract:

This bachelor thesis focuses on the development of artificial intelligence in traditional board games, in particular the game Go. It begins by examining the history and evolution of artificial intelligence in traditional board games such as ping-pong and chess, with an emphasis on Go, which is considered one of the most complex games. The thesis also analyses the rules of Go, the AlphaGo neural network and the Monte Carlo Tree Search (MCTS) algorithm, which are key elements in the progress of artificial intelligence in this game. The main goal is to create an AI program that will be able to play Go. The work also includes the study of neural network training methods. The result of this work is the implementation and evaluation of a program that uses modern artificial intelligence techniques and is capable of playing Go against human players.

Klíčová slova

go, umělá inteligence, hluboké učení s posilováním, síť neuronová

Keywords

deep reinforcement learning, artificial intelligence, neural network

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 25. 4. 2024

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

• Obhajoba proběhla 22. 5. 2024
• Vedoucí: Ing. Tomáš Nacházel, Ph.D.
• Oponent: doc. RNDr. Petr Tučník, Ph.D.

Univerzita Hradec Králové

Fakulta informatiky a managementu

Bakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika