…
comment: The repository administrator has not yet configured an RDF license.
primary topic: PERBANDINGAN ALGORITMA A* DAN BREADTH FIRST SEARCH PADA BLOCK MAZE

PERBANDINGAN ALGORITMA A* DAN BREADTH FIRST SEARCH PADA BLOCK MAZE
type: Thesis
type: Article
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.
date: 2012-06-08
status: published
creator: - Rosa Ariani Sukamto
author list: authors
THS: - Rosa Ariani Sukamto
type: EPrint
type: ThesisEPrint
is part of: repository
has document: PERBANDINGAN ALGORITMA A* DAN BREADTH FIRST SEARCH PADA BLOCK MAZE (Text)
subject: QA75 Electronic computers. Computer science

PERBANDINGAN ALGORITMA A* DAN BREADTH FIRST SEARCH PADA BLOCK MAZE (Text)
type: Document
has file: s_kom_0706692_table_of_content.pdf
has part: s_kom_0706692_table_of_content.pdf

PERBANDINGAN ALGORITMA A* DAN BREADTH FIRST SEARCH PADA BLOCK MAZE (Text)
type: Document
has file: s_kom_0706692_chapter1.pdf
has part: s_kom_0706692_chapter1.pdf

PERBANDINGAN ALGORITMA A* DAN BREADTH FIRST SEARCH PADA BLOCK MAZE (Text)
type: Document

PERBANDINGAN ALGORITMA A* DAN BREADTH FIRST SEARCH PADA BLOCK MAZE (Text)
type: Document
has file: s_kom_0706692_chapter3.pdf
has part: s_kom_0706692_chapter3.pdf

PERBANDINGAN ALGORITMA A* DAN BREADTH FIRST SEARCH PADA BLOCK MAZE (Text)
type: Document

PERBANDINGAN ALGORITMA A* DAN BREADTH FIRST SEARCH PADA BLOCK MAZE (Text)
type: Document
has file: s_kom_0706692_chapter5.pdf
has part: s_kom_0706692_chapter5.pdf

PERBANDINGAN ALGORITMA A* DAN BREADTH FIRST SEARCH PADA BLOCK MAZE (Text)
type: Document
has file: s_kom_0706692_bibliography.pdf
has part: s_kom_0706692_bibliography.pdf

Universitas Pendidikan Indonesia
type: Organization

KODEPRODI55201#Ilmu_Komputer_S1, Universitas Pendidikan Indonesia
type: Organization

- Rosa Ariani Sukamto
type: Person
given name: -
family name: Rosa Ariani Sukamto

HTML Summary of #106797 PERBANDINGAN ALGORITMA A* DAN BREADTH FIRST SEARCH PADA BLOCK MAZE
format: text/html
primary topic: PERBANDINGAN ALGORITMA A* DAN BREADTH FIRST SEARCH PADA BLOCK MAZE

QA75 Electronic computers. Computer science
type: Concept