Návrh inteligentního agenta - hra Quoridor

Bc. Ondřej Holek

Diplomová práce

Design of Intelligent Agent - Quoridor

Anotace:

Diplomová práce popisuje vytvoření inteligentního agenta pro deskovou hru Quoridor. Teoretická část obsahuje rozbor pravidel této hry a popis použité strategie zrcadlení. K ohodnocení situace na hrací desce je použito celulárních automatů a pro vyhledávání nejkratší cesty některých principů z metody optimalizace mravenčí kolonií. Celý systém je složen ze tří typů agentů popsaných v praktické části a implementován v programu NetLogo. Políčka realizovaná celulárními automaty popisují situaci na hrací desce. Pohybliví agenti vyhledávají pomocí dat v políčcích nejkratší cestu a detekují na ní možné pozice pro blokaci cesty. Centrální agent rozhoduje o provedení tahu dle dat získaných pomocí předchozích dvou typů agentů. Výsledný systém je následně otestován a zhodnocen. V závěru práce je rozebrána jeho úspěšnost spolu s návrhy na další možnosti zlepšujících úprav.

Abstract:

Master thesis describes the implementation of agent-based model of the board game called Quoridor. Analysis of the game and description of the mirroring strategy are presented in the theoretical part of the thesis. The model is built on three types of agents, and was implemented in NetLogo. The grid of patches is used for specification of the cellular automaton which captures the situation on the game board. Principles of the ant colony optimisation are applied in searching for the shortest routes, in design of moving agents. These agents also detect positions where routes can be closed. The main agent selects an action. Experiments with the model are presented and summarized. In conclusion, improvements of the model are suggested.

Klíčová slova

Quoridor, modely multiagentní, celulární automaty, optimalizace mravenčí kolonií, Netlogo, strategie zrcadlení

Jazyk práce: čeština

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

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

• Obhajoba proběhla 6. 9. 2016
• Vedoucí: doc. RNDr. Kamila Štekerová, Ph.D.
• Oponent: Ing. Karel Mls, Ph.D.

Univerzita Hradec Králové

Fakulta informatiky a managementu

Magisterský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika