Bc. Jakub Schmidt

Master's thesis

Aplikace teorie grafů: Počítačová hra

Applications of graph theory: Computer game
Abstract:
Tato práce se zaměřuje na vývoj a testování prototypu hry "Kingdom Defender"pro výuku teorie grafů. Hra je vytvořena v softwarových nástrojích Unity a Blendera implementuje algoritmy pro hledání cest, jako jsou prohledávání do šířky,Dijkstrův algoritmus a problém obchodního cestujícího. Práce poskytuje přehleddalších her, které obsahují prvky teorie grafů, a analyzuje jejich využití ve výuce.Uživatelské …more
Abstract:
This thesis focuses on the development and testing of the prototype game "KingdomDefender" for teaching graph theory. The game is created in software tools Unityand Blender and implements pathfinding algorithms such as breadth-first search,Dijkstra's algorithm, and the traveling salesman problem. The work providesan overview of other games that contain elements of graph theory and analyzestheir use …more
 
 
Language used: Czech
Date on which the thesis was submitted / produced: 2. 5. 2023

Thesis defence

  • Date of defence: 29. 5. 2023
  • Supervisor: RNDr. Andrea Ševčíková, Ph.D.
  • Reader: prof. RNDr. PhDr. Antonín Slabý, CSc.

Citation record

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • Soubory jsou od 1. 6. 2023 dostupné: světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Univerzita Hradec Králové

University of Hradec Králové

Faculty of Informatics and Management

Master programme / field:
Aplikovaná informatika / Aplikovaná informatika

  • Co je jinak přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.
  • Co je jinak další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.
  • Co je jinak pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.
  • Co je nové vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.
  • Co je nové 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.
  • Co se chystá

    Připravujeme další vylepšení pro mobilní zařízení.