Prohledávání herního stromu ve hře dvou hráčů v počítačových hrách hraných z pohledu herní postavy

Abstract

Title: Adversarial Search in First-Person Shooter Video Game Duels Author: Martin Wirth Department: Department of Software and Computer Science Education Supervisor: Mgr. Jakub Gemrot, Ph.D., Department of Software and Computer Science Education Abstract: The complexity of artificial intelligence required for modern games is getting unmanageable. Therefore, we are seeking for techniques allowing easy creation of a complex artificial intelligence. Adversarial search has become such a technique in the area of board games. Recently, an idea to apply adversarial search on other kinds of games has come up. Though, in the area of First-person shooters, no experiments examining this idea has been done yet. This thesis offers such an experiment, concerning the Deathmatch mode of two players. Our results show that the basic implementation of adversarial search is not very successful. However, it has some potencial which should be further examined. Another con- tribution of this thesis is creation of a framework which significantly simplifies further experimenting in this area. Keywords: adversarial search, duels, video games, first-person shooters 1

Název práce: Prohledávání herního stromu ve hře dvou hráčů v počítačových hrách hraných z pohledu herní postavy Autor: Martin Wirth Katedra: Katedra softwaru a výuky informatiky Vedoucí bakalářské práce: Mgr. Jakub Gemrot, Ph.D., Katedra softwaru a výuky informatiky Abstrakt: Složitost implementací umělé inteligence se v moderních hrách stává neúnosnou. Proto se hledají techniky, které by umožnily snadné vytváření kom- plexních umělých inteligencí. Pro deskové hry je takovou technikou prohledávání herního stromu. Nabízí se tedy myšlenka aplikovat jej i na jiné typy her. V ob- lasti her First-person shooter se však dosud žádný experiment touto myšlenkou nezabýval. Tato práce takový experiment nabízí, a to pro mód Deathmatch dvou hráčů. Naše výsledky ukazují, že základní implementace prohledávání není pří- liš úspěšná, avšak má jistý potenciál, který je potřeba dále prozkoumat. Příno- sem této práce je také implementace frameworku, který další experimenty tohoto druhu značně usnadňuje. Klíčová slova: prohledávání herního stromu, hry dvou hráčů, počítačové hry 1