Bakalářská práce

Umělá inteligence pro Warzone 2100

Artificial Intelligence for Warzone 2100

Filip Ďuračka
Anotace

Cieľom tejto práce bol dizajn a implementácia umelej inteligencie do strategickej hry Warzone 2100. Súčasťou tohto dizajnu sú dve funkcionality unikátne pre túto UI. Prvou je tvorba grafovej reprezentácie ľubovolnej hernej mapy na základe analýzy terénu a algoritmov spracovania obrazu. Druhou je neurónová sieť, naučená na 727 hrách proti iným UI, ktorá vedie výber stratégie pre našu UI.

Abstract

The goal of this work was to design and implement an AI for real-time strategy game Warzone 2100. As part of the design, two new features unique to this AI were implemented. First is creation of a graph representation of any given game map, obtained by analysing terrain and application of image processing algorithms. Second is a neural network, trained on data from 727 matches against other AIs, that guides the AI`s battle plan.

Klíčová slova
Umelá Inteligencia Herné AI Spracovanie Obrazu Umelé Neurónové Siete Artificial Intelligence Game AI Image Processing Artificial Neural Networks Warzone 2100 JavaScript
Zadání práce

Tématem bakalářské práce je analýza, návrh a implementace herní umělé inteligence (AI) pro počítačovou hru Warzone 2100.

Úkolem studenta je nastudovat principy tvorby AI pro Warzone 2100 (vč. tzv. Warzone 2100 JavaScript Scripting API), sestavit stručnou rešerši stávajících AI a identifikovat jejich nedostatky, které lze odstranit. Hra je od roku 2004 částečně, a pak od roku 2008 zcela dostupná pod GNU GPL v. 2. Vývoj v rámci komunity však pokračuje dále – aktuální verze vyšla v srpnu tohoto roku (2019).

Na základě analýzy již dostupných AI se student po poradě s vedoucím práce rozhodne buď významným způsobem rozšířit stávající AI, nebo vytvořit novou. Své rozhodnutí student v textové části práce zdůvodní. Student předloží klíčová vylepšení své implementace a vůči ostatním AI se vyhraní – na příkladech ze hry upravené chování doloží. K tomuto účelu lze použít jak příklady konkrétních situací, tak statistiky výsledků utkání.

Implementovaná AI nemusí rozšiřovat jednu konkrétní AI, ale student se může inspirovat více implementacemi. Vždy však v textu volbu zdůvodní a příp. přejaté zdrojové kódy označí, aby bylo zcela jasné, co je, a co není studentova tvorba. Student může též implementovat nové prvky a nová chování, které žádná z původních AI neobsahovala, např. identifikace přesily protihráče nebo komplexní synchronizaci útoku na základě rychlosti jednotek apod.

Student svoji AI dá komunitě veřejně k dispozici, a to vč. (anglicky) komentovaných zdrojových kódů s řádně vyznačenou licencí.

Administrativní informace
Práce zkontrolována:
27. 7. 2020 23:11, RNDr. Mgr. Jaroslav Bayer, učo 72873
Plný text práce
1010,8 KB / soubor PDF
Přílohy (2)
Jazyk práce
angličtina angličtina
Termín obhajoby
23. 9. 2020
Práce byla úspěšně obhájena

Vedoucí

RNDr. Mgr. Jaroslav Bayer, učo 72873
CVT FI MU

Oponent

RNDr. Juraj Major, učo 396325
KTP FI MU

Literatura

  • RUSSELL, Stuart J. a Peter NORVIG. Artificial intelligence : a modern approach. 2nd ed. Upper Saddle River: Prentice Hall, 2003, xxviii, 10. ISBN 0130803022.
  • MILLINGTON, Ian. Artificial intelligence for games. Amsterdam: Elsevier, 2006, xxxv, 856. ISBN 0124977820.
  • AI and artificial life in video games. Edited by Guy W. Lecky-Thompson. Boston: Charles River Media/Cengage Technology, 2008, xv, 332 p. ISBN 9781584505587.
  • DIESTEL, Reinhard. Graph theory. 4th ed. Heidelberg: Springer, 2010, xviii, 436. ISBN 9783642142789.
  • Handbook of graph theory. Edited by Jonathan L. Gross - Jay Yellen - Ping Zhang. 2nd ed. Boca Raton, Fla.: CRC Press, 2014, xix, 1610. ISBN 9781439880180.
  • MICHAEL, Knight. Warzone 2100 (Prima's Official Strategy Guide). USA: Prima Games, 1999, 224 s. ISBN 978-0-7615-2062-7.
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.