Zpět na vyhledávání

Jakub Klimša

Bachelor's thesis

Automatický pathfinding v mobilní hře

Mobile Game Automatic Pathfinding
Abstract:
Bakalářská práce se zabývá výběrem vhodného vyhledávacího algoritmu pro 2D videohru. Jako příklad používá videohru Snake a zaměřuje se na výběr několika vyhledávacích algoritmů a jejich následnému porovnání. Mezi kritéria algoritmů, která porovnává patří schopnost úspěšně najít cestu pro hada, zda se jedná o nejkratší možnou cestu, a efektivnost algoritmu v porovnání se skutečným hráčem. Z našeho rozboru …more
Abstract:
The bachelor's thesis deals with the selection of a suitable search algorithm for a 2D video game. It uses Snake as an example of a such game. Afterwards, it focuses on selecting several search algorithms and their comparison. Among the criteria of the algorithms we compare are the ability to find a path for the snake, determine if it is the shortest possible path, and compare the effectiveness of …more
 

Keywords

Umělá inteligence Pathfinding Vyhledávací algoritmus Hamiltonovský cyklus Had A* JavaScript Webová aplikace Videohra

Keywords

Artifical inteligence Pathfinding Search algorithm Hamiltonian cycle Snake A* JavaScript Web application Videogame
 
Language used: Czech
Date on which the thesis was submitted / produced: 30. 4. 2023
Identifier: http://hdl.handle.net/10084/150343

Thesis defence

  • Date of defence: 30. 5. 2023
  • Supervisor: Pavel Moravec
  • Reader: Radovan Fusek

Citation record

Cite this text

Full text of thesis

Accessibility: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS)se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.

Contents of on-line thesis archive
Published in Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: VŠB – Technická univerzita Ostrava