PERBANDINGAN ALGORITMA A* DAN BREADTH FIRST SEARCH PADA BLOCK MAZE

Mohammad Nur Rahman, - (2012) PERBANDINGAN ALGORITMA A* DAN BREADTH FIRST SEARCH PADA BLOCK MAZE. S1 thesis, Universitas Pendidikan Indonesia.

	Text s_kom_0706692_table_of_content.pdf Download (215kB)
	Text s_kom_0706692_chapter1.pdf Download (140kB)
	Text s_kom_0706692_chapter2.pdf Restricted to Staf Perpustakaan Download (376kB)
	Text s_kom_0706692_chapter3.pdf Download (775kB)
	Text s_kom_0706692_chapter4.pdf Restricted to Staf Perpustakaan Download (484kB)
	Text s_kom_0706692_chapter5.pdf Download (111kB)
	Text s_kom_0706692_bibliography.pdf Download (146kB)

Abstract

Pada block maze pencarian jalur merupakan suatu permasalahan dalam mencari jalur dari simpul asal sampai menuju simpul tujuan. Pencarian dilakukan secara 4 arah. Dengan menggunakan algoritma A* yang menemukan jalur berupa simpul yang optimal yaitu simpul yang memiliki nilai heuristik terendah dengan menggunakan fungsi heuristik pada algoritma A* yang memakai nilai heuristik manhattan distance untuk 4 arah yang didapatkan dengan mengunjungi setiap simpul-simpul anak pada simpul yang telah dikunjungi yang berasal dari simpul asal, untuk menuju simpul tujuan, serta terdapat proses runut balik ke simpul sebelumnya yang memiliki simpul-simpul anak apabila pencarian tidak ditemukan, dan algoritma Breadth first search yang menemukan simpul tujuan dengan mengunjungi setiap simpul-simpul yang dikunjungi pada semua simpul-simpul anak yang berasal dari simpul asal untuk menemukan simpul tujuan, pencarian jalur dapat ditemukan. Hasil pencarian yang dilakukan oleh algoritma Breadth first search memiliki waktu eksekusi yang lebih singkat dibandingkan algoritma A* apabila membutuhkan waktu yang singkat untuk mengunjungi simpul-simpul anak, sedangkan dengan adanya algoritma A* simpul yang dikunjungi menjadi lebih sedikit dibandingkan dengan algoritma Breadth first search. Berdasarkan hasil pencarian yang diukur berdasarkan waktu eksekusi, ketuntasan pencarian, data ruang yang berasal dari simpul yang dikunjungi, dan optimalisasi, maka algoritma A* memiliki kinerja yang lebih baik dari pada algoritma Breadth first search.

Item Type:	Thesis (S1)
Additional Information:	ID SINTA Dosen Pembimbing Jajang Kusnendar : 5989839 Rosa Ariani Sukamto : 5974496
Uncontrolled Keywords:	Algoritma Breadth First Search, Algoritma A*, Blok Maze.
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:	Fakultas Pendidikan Matematika dan Ilmu Pengetahuan Alam > Program Studi Ilmu Komputer
Depositing User:	Ferli pennita
Date Deposited:	22 Sep 2023 01:22
Last Modified:	22 Sep 2023 01:22
URI:	http://repository.upi.edu/id/eprint/106797

Available Versions of this Item

• PERBANDINGAN ALGORITMA A* DAN BREADTH FIRST SEARCH PADA BLOCK MAZE. (deposited 22 Sep 2023 01:22)
  • PERBANDINGAN ALGORITMA A* DAN BREADTH FIRST SEARCH PADA BLOCK MAZE. (deposited 22 Sep 2023 01:22) [Currently Displayed]

Actions (login required)

View Item