Využití metod umělé inteligence v tic tac toe a piškvorkách

Bc. Filip Kocián

Bakalářská práce

Utilisation of artificial intelligence methods in tic tac toe and five-in-a-row

Anotace:

Cílem této bakalářské práce je shrnout možnosti využití metod umělé inteligence v deskových hrách piškvorky a tic tac toe, následně vybrané algoritmy implementovat do vývojového prostředí za pomoci programovacího jazyka C#. Výsledný program umožňuje hru hráče proti hráči, hráče proti počítači i hru počítače proti počítači. První část je zaměřena na stručnou charakteristiku vybraných deskových her, představení umělé inteligence v deskových hrách, jaké algoritmy jsou využívány při tvorbě umělé inteligence, vysvětlení jejich principů a přechod od jednoduchých algoritmů, až po ty složitější. Druhá část se věnuje samotné implementaci algoritmů umělé inteligence a vysvětluje způsob jejich kódového zápisu. Jsou zde popsány důležité metody a funkce, které jsou použity k tvorbě programu, včetně jejich optimalizace a způsobu řešení.

Abstract:

The aim of this bachelor’s thesis is to summarize the possibilities of utilizing artificial intelligence methods in board games of five in a row and tic tac toe, subsequently implement the selected algorithms into development environment using the C# programming language. The final program enables player-to-player, player-to-computer and computer-to-computer game. The first part focuses on a brief description of selected board games, introduction of artificial intelligence in board games, which algorithms are used in the creation of artificial intelligence, explanation of their principles and the transition from simple algorithms to more complex ones. The second part is dedicated solely to the implementation of artificial intelligence algorithms and explains how to code them. It describes important methods and functions that are used to create a program, including their optimization and a way of solving them.

Klíčová slova

Umělá inteligence, algoritmy, piškvorky, five-in-row, tic tac toe, teorie her, C#, Visual Studio, AI, artificial intelligence, algorithms

Jazyk práce: čeština

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

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

• Obhajoba proběhla 1. 6. 2021
• Vedoucí: Ing. Radomír Perzina, Ph.D.
• Oponent: Ing. Jan Górecki, Ph.D.

Slezská univerzita v Opavě

Obchodně podnikatelská fakulta v Karviné

Bakalářský studijní program / obor:
Systémové inženýrství a informatika / Manažerská informatika