PERBANDINGAN ALGORITMA DEPTH FIRST SEARCH, BACKTRACKING DAN A STAR UNTUK MENCARI JALAN KELUAR SEBUAH LABIRIN
Total View This Week0

Institusion

Universitas Nusantara PGRI Kediri

Author

Adiguna, Yosafat
SWANJAYA, DANIEL
KASIH, PATMI

Subject

459 Computer science 

Datestamp

2022-08-20 07:48:45 

Abstract :
Labirin merupakan sebuah teka-teki yang memiliki banyak jalan yang berliku-liku sehingga akan sulit untuk menemukan jalan keluar. Labirin seringkali digunakan dalam sebuah game dimana pemain harus mencari jalan keluar dari labirin yang ada. Dalam dunia komputer untuk mencari jalan keluar sebuah labirin, labirin harus dikonversi menjadi matriks dengan ukuran tertentu setelah itu dilakukan pencarian dengan menggunakan algoritma pencarian. Ada banyak sekali algoritma pencarian yang ditemukan sampai hari ini namun tidak semua algoritma pencarian dapat diterapkan untuk mencari jalan keluar sebuah labirin. Dari beberapa algoritma yang ada belum pernah dilakukan perbandingan untuk menentukan algoritma yang terbaik untuk mencari jalan keluar sebuah labirin, dalam penelitian ini penulis menggunakan tiga algoritma pencarian yaitu Backtracking, Depth First Search dan A Star untuk mencari jalan keluar sebuah labirin, dari hasil yang didapat akan disimpulkan manakah algoritma yang terbaik untuk mencari jalan keluar labirin dari tiga algoritma diatas. 

File :
YOSAFAT ADIGUNA_55201_16.1.03.02.0008.pdf