Penerapan Algoritma A* Pada NPC (Non Player Character) Dalam Game Escape From Maze

., Heriadi (2018) Penerapan Algoritma A* Pada NPC (Non Player Character) Dalam Game Escape From Maze. Other thesis, Universitas Katolik Musi Charitas.

	Text IF-2018-1113020-cover.pdf Download (48kB)
	Text IF-2018-1113020-abstract.pdf Download (83kB)
	Text IF-2018-1113020-tableofcontent.pdf Download (108kB)
	Text IF-2018-1113020-chapter1.pdf Download (113kB)
	Text IF-2018-1113020-chapter2.pdf Restricted to Repository staff only Download (346kB)
	Text IF-2018-1113020-chapter3.pdf Restricted to Repository staff only Download (802kB)
	Text IF-2018-1113020-chapter4.pdf Restricted to Repository staff only Download (445kB)
	Text IF-2018-1113020-conclusion.pdf Download (86kB)
	Text IF-2018-1113020-reference.pdf Download (173kB)
	Text IF-2018-1113020-attachment.pdf Restricted to Repository staff only Download (2MB)
	Text IF-2018-1113020-complete.pdf Restricted to Repository staff only Download (5MB)
	Text IF-2018-1113020-summary_id.pdf Restricted to Repository staff only Download (315kB)

Abstract

The A * algorithm is the best path finding algorithm and combination of Djikstra and BFS algorithms. These three algorithms use non-directional weights graph as the basic concept of trace search. The A * algorithm applies heuristic to find the most optimum solution. This research attempts to apply the A * algorithm to NPC in the Escape From Maze game. NPC (Non-Player Character) is a game-controlled virtual agent, interacting with other NPCs, or with a human-controlled character player. Application of the A * algorithm is built to help the character player complete his mission in finding a way out in a maze.

Actions (login required)

View Item