Herní prostředí pro hru inspirovanou hrou Labirinth a tvorba ukázkových botů
| Název práce v češtině: | Herní prostředí pro hru inspirovanou hrou Labirinth a tvorba ukázkových botů |
|---|---|
| Název v anglickém jazyce: | Game environment for a game inspired by the game Labirinth and development of sample bots |
| Klíčová slova: | Monte Carlo Tree Search|Alpha-beta prunning|Labyrinth |
| Klíčová slova anglicky: | Monte Carlo Tree Search|Alpha-beta prunning|Labyrinth |
| Akademický rok vypsání: | 2025/2026 |
| Typ práce: | bakalářská práce |
| Jazyk práce: | |
| Ústav: | Katedra teoretické informatiky a matematické logiky (32-KTIML) |
| Vedoucí / školitel: | Mgr. Vladan Majerech, Dr. |
| Řešitel: |
| Zásady pro vypracování |
| Specifikovat a implementovat herní rozhraní pro boty (i lidské hráče) a umožnit sehrávku turnaje.
Implementovat ukázkové boty. Vytvořit varianu hry s náhledem následujících cílů i variantu s plnou informací. Pro variatu s plnou informací implementovat MCTS či alpha-beta bota. Využít tohoto bota i ve variantě s částečně zatajenou informací. |
| Seznam odborné literatury |
| [1] Browne, Cameron B., et al. "A survey of Monte Carlo tree search methods." IEEE Transactions on Computational Intelligence and AI in games 4.1 (2012): 1-43.
[2] https://en.wikipedia.org/wiki/Monte_Carlo_tree_search [3] https://doi.org/10.1007/s10472-011-9258-6 [4] Rosin, C.D. Multi-armed bandits with episode context. Ann Math Artif Intell 61, 203–230 (2011). https://doi.org/10.1007/s10472-011-9258-6 [5] https://en.wikipedia.org/wiki/Alpha%E2%80%93beta_pruning [6] https://en.wikipedia.org/wiki/Negamax [7] https://en.wikipedia.org/wiki/Principal_variation_search [8] Richard S. Sutton, Andrew G. Barto, Reinforcement Learning: An Introduction, MIT Press, Cambridge, MA, 2018, 2nd ed., http://incompleteideas.net/book/the-book-2nd.html [9] https://arxiv.org/pdf/1712.01815 Self-play učení neuronové sítě MCTS |
| Předběžná náplň práce |
| Labyrinth je hra s měnícím se bludištěm, na 7x7 desce, kde sudé sloupce a řádky jsou pohyblivé.
Hráči vkládají ve svém tahu "padesátou" dlaždičku na kraj zvoleného sloupce či řádku a posunou tím zbytek sloupce či řádku (tím se dlaždička z konce sloupce či řádku stane "padesátou"). Dlaždičky zakazují průchod do některých ze 4 sousedních dlaždiček. Na dlaždičkách mohou být zobrazeny postupné cíle které jsou hráčům náhodně přidělovány. Hráč má v labyrintu figurku, která má jednotlivé cíle postupně navštívit s tím, že v každém tahu se může posunout na libovolné dostupné políčko nezávisle na vzdálenosti. Autor v práci vytvoří prostředí pro hraní dané hry jak lidskými hráči tak hráči umělé inteligence. Dále autor implementuje hráče umělé inteligence. |
| Předběžná náplň práce v anglickém jazyce |
| Labyrinth is a game with a changing maze, on a 7x7 board, where even columns and rows are movable.
In their turn, players place the "fiftieth" tile on an edge of the selected column or row and move the rest of the column or row (this makes the tile from the end of the column or row "fiftieth"). Tiles prohibit passage to some of the 4 neighboring tiles. The tiles can display successive goals that are randomly assigned to the players. The player has a figure in the labyrinth that has to visit the individual goals successively, in each turn the figure can move to any available square regardless of the distance. In the thesis, the author creates an environment for playing the game by both human players and artificial intelligence players. Furthermore, the author implements an artificial intelligence player. |