The repository administrator has not yet configured an RDF license.
PERBANDINGAN ALGORITMA A* DAN BREADTH FIRST SEARCH PADA BLOCK MAZE
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.
KODEPRODI55201#Ilmu_Komputer_S1, Universitas Pendidikan Indonesia
PERBANDINGAN ALGORITMA A* DAN BREADTH FIRST SEARCH PADA BLOCK MAZE (Text)
HTML Summary of #106797 PERBANDINGAN ALGORITMA A* DAN BREADTH FIRST SEARCH PADA BLOCK MAZE
QA75 Electronic computers. Computer science