eprintid: 2587
rev_number: 10
eprint_status: archive
userid: 32
dir: disk0/00/00/25/87
datestamp: 2020-06-11 02:36:17
lastmod: 2020-06-11 02:36:17
status_changed: 2020-06-11 02:36:17
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 71110091, ADITYA BIMANTARA
creators_id: aditya.bimantaraa@gmail.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Delima, Rosa
contributors_name: Haryono, Nugroho Agus
corp_creators: Universitas Kristen Duta Wacana
title: EVALUASI PENERAPAN ALGORITMA A* DAN ALGORITMA JUMP POINT SEARCH PADA PERMAINAN LODE-RUNNER, THE LEGEND RETURN
ispublished: pub
subjects: QA
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
keywords: A*, Jump Point Search, Analisis Algoritma, Permainan Lode-Runner
abstract: Path finding merupakan sebuah usaha yang dilakukan oleh sebuah object untuk mencari jalan dari suatu tempat ke tempat lain. Ada beberapa algoritma yang sering digunakan dalam melakukan path finding, diataranya adalah algoritma A* dan Jump Point Search (JPS). Dalam penelitian ini, penulis melakukan evaluasi terhadap performa algoritma A* dan algoritma JPS yang merupakan pengembangan dari algoritma A*. Evaluasi dilakukan melalui implementasi kedua algoritma kedalam permainan Lode-Runner: The Legend Return dengan mengukur variabel running-time, visited node dan open node. Berdasarkan hasil analisa dari penerapan algoritma terhadap permainan, didapatkan bahwa kedua algoritma memiliki path solusi yang sama namun algoritma JPS memiliki jumlah visited node dan open node yang lebih sedikit.
date: 2015-07
date_type: published
pages: 58
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   71110091, ADITYA BIMANTARA  (2015) EVALUASI PENERAPAN ALGORITMA A* DAN ALGORITMA JUMP POINT SEARCH PADA PERMAINAN LODE-RUNNER, THE LEGEND RETURN.  Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/2587/1/71110091_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/2587/2/71110091_bab2-sd-bab4_lampiran.pdf