Algoritmus doporučující soupeře pro družiny Dungeons and Dragons

Abstract

Obsahem této práce je navržení algoritmu pro Dungeon Mastery, který jim doporučí vhodné nepřátele ve hře na hrdiny Dungeons and Dragons (DnD). Práce popisuje problematiku výběru vhodných nepřátel pro konkrétní družiny, následně analyzuje dosavadní funkční řešení, především webové a mobilní aplikace, které umožňují náhodné generování nepřátel dle zadané družiny hráčů a dalších kritérií. Dále je v práci popsán výzkum mezi Dungeon Mastery, zaměřující se na jejich spokojenost s dosavadními řešeními, jejich pohled na použitelnost těchto řešení v praxi a podněty k tomu, co by měl ideální algoritmus na generování nepřátel zohledňovat a umožňovat. Algoritmus je v práci navržen na základě výsledků z provedených průzkumů a analýz tak, aby co nejlépe pomohl Dungeon Masterovi v rozhodování při výběru vhodných nepřátel pro svou konkrétní družinu hráčů a jejich herních postav. Toho je částečně dosaženo zohledněním schopností jednotlivých hráčských postav a vygenerovaných nepřátel navíc oproti běžným kritériím, jako jsou level postav a challange rating nepřátel. Největší část na správné funkčnosti algoritmu má však použití genetického algoritmu, kdy vytvořený algoritmus simuluje boj družiny hráčů s jednotlivými skupinami vygenerovaných nepřátel a do výsledného návrhu nepřátel pro Dungeon Mastera zařadí pouze takové výsledky simulace, které nejlépe odpovídají požadovaným kritériím. Závěrem práce je vytvoření webové aplikace používající vytvořený algoritmus, samotné testování při reálných partiích DnD a popis možností, jak lze na tuto práci v budoucnu navázat.

The content of this thesis is to design an algorithm for Dungeon Masters that will recommend suitable enemies in the role-playing game Dungeons and Dragons (DnD). The thesis describes the issue of choosing suitable enemies for specific parties, then analyzes the existing functional solutions, especially web and mobile applications, which allow random generation of enemies according to the specified party of players and other criteria. Furthermore, the work describes research among Dungeon Masters, focusing on their satisfaction with the current solutions, their view on the applicability of these solutions in practice, and suggestions for what an ideal algorithm for generating enemies should take into account and enable. The algorithm was designed in the work based on the results of the conducted surveys and analyzes in order to best help the Dungeon Master in making decisions when choosing suitable enemies for his specific group of players and their game characters. This was achieved in part by taking into account the abilities of individual player characters and generated enemies in addition to the usual criteria such as character level and enemy challenge rating. However, the biggest part of the correct functionality of the algorithm is the use of genetic algorithm, where the created algorithm simulates the fight of a party of players with individual groups of generated enemies and includes only those simulation results that best match the required criteria in the resulting design of enemies for the Dungeon Master. The conclusion of the work is the creation of a web application using the created algorithm, the actual testing during real DnD games and a description of the possibilities of how this work can be followed up in the future.