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

Bc. Jakub Schmidt

Diplomová práce

Applications of graph theory: Computer game

Anotace:

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é testování odhalilo pozitivní odezvu a užitečné návrhy pro zlepšení hry.Práce zdůrazňuje potenciál výuky prostřednictvím her a klade si za cíl inspirovatdalší výzkum v oblasti výuky matematiky a dalších předmětů. V budoucích krocíchje vhodné zvážit rozšíření a zdokonalení hry, spolupráci s pedagogy a odborníkyz oboru, a vytvoření vhodného výukového materiálu, který bude doplňovat hernízkušenost.

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 in teaching. User testing revealed positive feedback and useful suggestionsfor improving the game. The thesis emphasizes the potential of teaching throughgames and aims to inspire further research in the field of mathematics educationand other subjects. In future steps, it is appropriate to consider expandingand refining the game, collaborating with educators and experts in the field,and creating suitable educational material to complement the gaming experience.

Klíčová slova

počítačová hra pro výuku, teorie grafů, Unity

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 2. 5. 2023

Obhajoba závěrečné práce

• Obhajoba proběhla 29. 5. 2023
• Vedoucí: RNDr. Andrea Ševčíková, Ph.D.
• Oponent: prof. RNDr. PhDr. Antonín Slabý, CSc.

Univerzita Hradec Králové

Fakulta informatiky a managementu

Magisterský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika