PERBANDINGAN ALGORITMA A* DAN IDA* PADA PERMAINAN SNAKE GAME DALAM MENGHADAPI RINTANGAN

ANUGERAH, MUHAMMAD DZAKY and Arsalan, Osvari and Primanita, Anggina (2024) PERBANDINGAN ALGORITMA A* DAN IDA* PADA PERMAINAN SNAKE GAME DALAM MENGHADAPI RINTANGAN. Undergraduate thesis, Sriwijaya University.

	Text RAMA_55201_09021282025095.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_55201_09021282025095_TURNITIN.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (4MB) | Request a copy
	Text RAMA_55201_09021282025095_0028068806_0206088901_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (1MB)
	Text RAMA_55201_09021282025095_0028068806_0206088901_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (179kB) | Request a copy
	Text RAMA_55201_09021282025095_0028068806_0206088901_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (111kB) | Request a copy
	Text RAMA_55201_09021282025095_0028068806_0206088901_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (603kB) | Request a copy
	Text RAMA_55201_09021282025095_0028068806_0206088901_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (156kB) | Request a copy
	Text RAMA_55201_09021282025095_0028068806_0206088901_06.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (9kB) | Request a copy
	Text RAMA_55201_09021282025095_0028068806_0206088901_07_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (78kB) | Request a copy
	Text RAMA_55201_09021282025095_0028068806_0206088901_08_lamp.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (59kB) | Request a copy

Abstract

Snake Game is a game that was originally played on mobile phones many years ago, Snake Game continues to grow and captivate players with its simple game mechanics. In the context of game development, pathfinding is a key element to enable in-game characters to move through the game environment efficiently. Pathfinding algorithms such as A-Star(A*) and Iterative Deepening A-Star(IDA*) allow Snake to reach its destination point faster. A-Star(A*) utilizes the shortest cost estimation from the start point to the end point. While IDA* combines the concept of pathfinding with the "Iterative Deepening" technique, where the search is done iteratively by increasing the limit value of the function. This study aims to compare the performance of the two algorithms in dealing with obstacles. This research will compare the performance of the two algorithms against Snake in facing randomized obstacles. The evaluation results of this study found that the A-Star (A*) algorithm is superior in terms of time efficiency compared to Iterative Deepening A-Star (IDA*).

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Pathfinding, A-Star, Iterative Deepening A-Star
Subjects:	G Geography. Anthropology. Recreation > GV Recreation Leisure > GV1312-1469 Board games. Move games Including chess, go, checkers, etc. T Technology > T Technology (General) > T57.6-57.97 Operations research. Systems analysis > T57.92 Game theory Cf. HD30.26 Management games
Divisions:	09-Faculty of Computer Science > 55201-Informatics (S1)
Depositing User:	Muhammad Dzaky Anugerah
Date Deposited:	20 Jan 2024 02:08
Last Modified:	20 Jan 2024 02:08
URI:	http://repository.unsri.ac.id/id/eprint/138969

Actions (login required)

View Item