Bakalářská práce

Vizualizácia pamäťovej stratégie pre hry na grafoch

Visualization of finite-memory strategies for games on graphs

Lukáš Varga
Anotace

Patrolovacie hry sú hry medzi obrancom a útočníkom na orientovanom grafe. Obranca má za úlohu detekovať aktivity útočníka na vrcholu. Útočník vie pozorovať stratégie obrancu, čiže obranca musí používať náhodné stratégie. Cieľom tejto práce je implementovať grafické zobrazenie stratégie, ktoré spracuje a zobrazí vhodné grafové reprezentácie stratégii. Teoretická časť obsahuje čo sú patrolovacie hry …více

Abstract

Patrolling games are games betweeen defender and attacker on directed graph. The defenders task is to detect the attacks on the nodes from a attacker. The attacker can observe strategies of the defender so the defender must use randomized strategies. The main aim of this thesis is to implement a graphic representation of the strategy, which processes and displays appropriate graphical representations …více

Klíčová slova
Dash Cytoscape Dash Plotly vizualizácia stratégie patrolovacie hry webová aplikácia planárny graf pamäťové stratégie orientovaný graf
Zadání práce
Provádíme výzkum pravděpodobnostních her na grafech a potřebovali bychom vhodně zobrazovat vypočtené strategie. Hru si lze představit jako orientovaný graf. Vrcholy patří jednotlivým hráčům. Hráč se v daném vrcholu rozhoduje, kterou hranu vybere. Strategie je tedy rozhodnutí pro nějakou z odchozích hran. Randomizovaná strategie je pravděpodobnost volby následující hrany, po níž hra pokračuje do dalšího vrcholu.

Úkolem studenta je nastudovat a správně pochopit problematiku her na grafech. Nastudovat problematiku planárního zobrazování grafů, najít vhodné knihovní funkce a správně pochopit jejich fungování. Navrhnout a implementovat nástroj (ideálně v Pythonu s využitím plotly dash knihovny), který zobrazí ve vhodné grafové reprezentaci původní hru i se zadanou strategií. Důraz je kladen zejména na uživatelskou přívětivost.

Administrativní informace
Práce zkontrolována:
22. 5. 2023 09:52, doc. RNDr. Vojtěch Řehák, Ph.D., učo 3721
Plný text práce
4,1 MB / soubor PDF
Přílohy (1)
Jazyk práce
slovenština slovenština
Termín obhajoby
29. 6. 2023
Práce byla úspěšně obhájena

Vedoucí

doc. RNDr. Vojtěch Řehák, Ph.D., učo 3721
KTP FI MU

Oponent

RNDr. Vít Musil, Ph.D., učo 246021
ITI KTP FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Aplikovaná 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.