MCTS knihovna pro plánování pohybu jednotek v real-time strategické hře StarCraft
MCTS library for unit movement planning in real-time strategy game StarCraft
Typ dokumentu
bakalářská prácebachelor thesis
Autor
Viazovskyi Mykyta
Vedoucí práce
Čertický Michal
Oponent práce
Trávníček Jan
Studijní obor
Web and Software EngineeringStudijní program
InformaticsInstituce přidělující hodnost
katedra softwarového inženýrstvíObhájeno
2017-06-21Práva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznamAbstrakt
Existuje společnost vývojářů umělé inteligence, kteří zkouší své nápady a pilně pracují, aby vytvořili neporazitelného protivníka pro živou strategickou hru Starcraft, což dokázali v Šachách a Go. Tato práce předvádí využití knihovny pro Monte CarloTree Search Considering durations algorytmus, který byl prvně navrhnut Albertem Uriarte a Santagem Ontańon z Drexelské univerzity. Tento algorytmus prokazuje vynikající výsledky v řízení armády v živých strategických hrách. Jako menší náhradu přidáme do knihovny vyhledávání Negamax. Naše využití algorytmu je vypracováno jako statická knihovna S++, která může být připojena k jakémukoli možnému botovi. Instalace je velmi jednoduchá a nenáročná. V průběhu práce vyhodnocujeme algoritmy, porovnáváme je a demonstrujeme jejich využití. Tyto algoritmy jsou založeny a testovány na platformě UAlberta bot. There is a live community of AI developers that are trying their ideas and putting effort to create an unbeatable rival for real-time strategy game Starcraft, as it was done with Chess and Go. This work presents an implementation of the library for the Monte Carlo Tree Search Considering Durations algorithm, that was recently proposed by Alberto Uriarte and Santiago Onta~n´on from Drexel University. It appears to bring outstanding results in real-time strategy army control. As a smaller substitute, we add a Negamax search to the library. Our implementation of the algorithms is designed as a static C++ library, which could be easily plugged in-to any possible bot. The setup is simple and intuitive. During the course of the work we evaluate the algorithms, compare them and demonstrate their usage. The algorithms are based and tested on UAlberta bot framework.
Kolekce
- Bakalářské práce - 18102 [1729]