Penerapan Algoritma A*(A Star) Dalam Pencarian Jalan Terpendek Pada Game Pathfinding

Nurul Rahayu, Dewi (2011) Penerapan Algoritma A*(A Star) Dalam Pencarian Jalan Terpendek Pada Game Pathfinding. Diploma thesis, Universitas Komputer Indonesia.

Full text not available from this repository.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

Abstract

Game pathfinding merupakan game untuk mencari jalan terpendek dari titik awal menuju titik tujuan pada sebuah map. Game pathfinding yang dibuat dengan AI (Artificial Intelligence) tersebut menerapkan algoritma A* (A Star). Algoritma ini digunakan untuk menentukan pilihan jalan terpendek menuju titik tujuan. Untuk mengetahui performansi dalam hal waktu pencarian, jumlah langkah dari titik awal menuju titik tujuan dan simpul yang diperiksa pada game pathfinding. Penerapan algoritma A* dalam game pathfinding dibuat berdasarkan prosedur A* untuk mendapatkan langkah terbaik dari posisi titik awal. Algoritma A* merupakan perbaikan dari metode best-first search (BFS) dengan menggunakan fungsi heuristic. Fungsi heuristic sering juga disebut f(n) yang merupakan penentuan urutan titik yang akan dikunjungi terlebih dahulu. Fungsi heuristic ini sebenarnya menyimbolkan seberapa baik atau mungkin titik yang dikunjungi untuk mencapai titik tujuan. A* akan meminimumkan total biaya lintasan dan akan memberikan solusi yang terbaik dalam waktu yang optimal. Aplikasi ini dibuat menggunakan Borland Delphi 7.0. Hasil pengujian aplikasi ini, selain didapatkan jalan menuju tujuan pada sebuah map dan pelacakan cabangnya, algoritma A* search memberikan hasil pencarian jalan optimal yang merupakan jalan terpendek. Pengujian alpha yang dihasilkan oleh A* search dalam jumlah langkah lebih kecil, tetapi simpul yang diperiksa lebih besar sehingga memerlukan waktu yang lama. Tingkat performansi yang dihasilkan A* tergantung pada posisi titik awal, titik tujuan, penghalang dan nilai heuristic.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: pathfinding, A*, heuristic
Subjects: S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2011
Divisions: Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer
Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1)
Depositing User: Admin Repository
Date Deposited: 16 Nov 2016 07:55
Last Modified: 16 Nov 2016 07:55
URI: http://repository.unikom.ac.id/id/eprint/17724

Actions (login required)

View Item View Item