Optimasi Heapsort A*(A-Star) Untuk Mencari Rute Terpendek Pada Game Pathway-Finding 3d

Wiralangga, Ifanka (2024) Optimasi Heapsort A*(A-Star) Untuk Mencari Rute Terpendek Pada Game Pathway-Finding 3d. Other thesis, Universitas Komputer Indonesia.

	Text UNIKOM_IFANKA WIRALANGGA_COVER.pdf - Published Version Download (50kB)
	Text UNIKOM_IFANKA WIRALANGGA_LEMBAR PENGESAHAN.pdf - Published Version Download (271kB)
	Text UNIKOM_IFANKA WIRALANGGA_SURAT KETERANGAN PUBLIKASI.pdf - Published Version Download (191kB)
	Text UNIKOM_IFANKA WIRALANGGA_SURAT PERNYATAAN ORISINALITAS.pdf - Published Version Download (166kB)
	Text UNIKOM_IFANKA WIRALANGGA_KATA PENGANTAR.pdf - Published Version Download (69kB)
	Text UNIKOM_IFANKA WIRALANGGA_DAFTAR ISI.pdf - Published Version Download (71kB)
	Text UNIKOM_IFANKA WIRALANGGA_BAB 1.pdf - Published Version Download (132kB)
	Text UNIKOM_IFANKA WIRALANGGA_BAB 2.pdf - Published Version Download (1MB)
	Text UNIKOM_IFANKA WIRALANGGA_BAB 3.pdf - Published Version Restricted to Repository staff only Download (2MB) | Request a copy
	Text UNIKOM_IFANKA WIRALANGGA_BAB 4.pdf - Published Version Restricted to Repository staff only Download (2MB) | Request a copy
	Text UNIKOM_IFANKA WIRALANGGA_BAB 5.pdf - Published Version Download (13kB)
	Text UNIKOM_IFANKA WIRALANGGA_DAFTAR PUSTAKA.pdf - Published Version Download (109kB)
	Text UNIKOM_IFANKA WIRALANGGA_LEMBAR KONTAK PENULIS & KONTRIBUTOR.pdf - Published Version Download (8kB)

Abstract

Permainan 3D modern sering kali menampilkan dunia yang kompleks dengan banyak rute yang tersedia untuk karakter pemain. Untuk menavigasi dunia ini secara efisien, diperlukan algoritma pencarian jalur yang cepat dan akurat. Algoritma A* adalah salah satu algoritma pencarian jalur yang paling populer dan efektif. Penelitian ini mengusulkan optimasi algoritma A* dengan menggunakan algoritma Heapsort untuk mengelola daftar prioritas. Heapsort adalah algoritma pengurutan yang efisien yang dapat digunakan untuk mempercepat pencarian jalur. Implementasi algoritma A* yang dioptimalkan dengan Heapsort diuji pada game 3D dan hasilnya menunjukkan bahwa algoritma yang dioptimalkan secara signifikan lebih cepat daripada algoritma A* standar. Metode yang digunakan pada penelitian ini dengan menggunakan metode eksperimen. Pengujian ini digunakan dengan menggunakan beberapa parameter seperti pengujian white box, jumlah node, waktu eksekusi, nilai heuristik, kelancaran jalur robustness, optimalisasi heapsort. Hasil dari berbagai pengujian yang dilakukan. jumlah node lebih besar di mana waktu eksekusi dapat berkurang hingga 16.7% sampai 20%. Pada tingkat akurasi waktu eksekusi rata-rata untuk algoritma A* meningkat 34,51%. Pada nilai heuristik dan kelancaran jalur yang dihasilkan oleh Algoritma A* dengan optimasi heapsort memiliki kualitas yang lebih baik dan lebih mulus dibandingkan dengan Algoritma A* biasa. Pada optimalisasi jalur Rata-rata jarak jalur berkurang sekitar 1-2% di semua level.

Item Type:	Thesis (Other)
Uncontrolled Keywords:	Optimasi Heapsort A*(A-Star) Untuk Mencari Rute Terpendek Pada Game Pathway-Finding 3d
Subjects:	000_COMPUTER SCIENCE, INFORMATION & GENERAL WORKS. > 005_Computer Programming, Programs & Data Q Science > QA Mathematics > QA76 Computer software
Divisions:	S1_SKRIPSI > FTIK_Teknik Informatika (01)
Depositing User:	Mia Mia Hayati Kosasih
Date Deposited:	01 Sep 2025 07:00
Last Modified:	01 Sep 2025 07:00
URI:	http://elibrary.unikom.ac.id/id/eprint/10822

Actions (login required)

View Item