A* Pathfinding Pada Game Space Spider 3D Berbasis Dynamic Target Movement

Setiawan, Falenchya (2016) A* Pathfinding Pada Game Space Spider 3D Berbasis Dynamic Target Movement. Other thesis, Universitas Katolik Musi Charitas.

	Text IF-2016-1213008-cover.pdf Download (16kB)
	Text IF-2016-1213008-abstract.pdf Download (10kB)
	Text IF-2016-1213008-tableofcontent.pdf Download (49kB)
	Text IF-2016-1213008-chapter1.pdf Download (142kB)
	Text IF-2016-1213008-chapter2.pdf Restricted to Repository staff only Download (862kB)
	Text IF-2016-1213008-chapter3.pdf Restricted to Repository staff only Download (2MB)
	Text IF-2016-1213008-chapter4.pdf Restricted to Repository staff only Download (2MB)
	Text IF-2016-1213008-conclusion.pdf Download (43kB)
	Text IF-2016-1213008-reference.pdf Download (94kB)
	Text IF-2016-1213008-attachment.pdf Restricted to Repository staff only Download (3MB)
	Text IF-2016-1213008-complete.pdf Restricted to Repository staff only Download (6MB)
	Text IF-2016-1213008-summary_id.pdf Restricted to Repository staff only Download (943kB)

Abstract

Artificial intelligence (AI) nowadays has been generally used in pathfinding game to create an intelligent NPC that could search and find the path towards to a static or dynamic targets. Research within the last 5 years mostly used a static targets rather than dynamic. A static targets makes the game less attractive and easily predictable. The search algorithms are also not maximally used because it’s only used as a help feature. This research aims to develop a game Space Spider 3D with dynamic pathfinding targets. The search algorithm using the A* algorithm which is applied to the enemy NPC in game and maximally used during the game runs. The A* algorithm is one of the heuristic search algorithms that frequently used and has advantages in terms optimality, completeness, and time complexity compared to other algorithms which are generally only have one of those criteria. The research methodology used a waterfall method. The Space Spider 3D game developed by using some tools like Unity and MonoDevelop. This research successfully develop the Space Spider 3D game where there are a player as a target which can move dynamically and enemies NPC with A* algorithm which can always find an optimal path and move toward a player during the game runs.

Actions (login required)

View Item