eprintid: 1379
rev_number: 13
eprint_status: archive
userid: 33
dir: disk0/00/00/13/79
datestamp: 2020-11-02 03:45:29
lastmod: 2020-11-02 03:45:29
status_changed: 2020-11-02 03:45:29
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 71110126, ABEDNEGO KRISTIAWAN T
creators_id: abednego.kristiawan@ti.ukdw.ac.id
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: R., DHIAN IGNATIA E. K.
corp_creators: Universitas Kristen Duta Wacana
title: PENGEMBANGAN APLIKASI PERMAINAN PACMAN DENGAN MENERAPKAN ALGORITMA IDA* DAN JUMP POINT SEARCH
ispublished: pub
subjects: QA75
subjects: QA76
subjects: T1
divisions: tek_informatika
full_text_status: restricted
keywords: IDA*, Jump Point Search, Analisis Algoritma, Permainan Pacman
abstract: Pathfinding merupakan sebuah usaha yang dilakukan untuk menemukan rute antara dua titik. Ada beberapa algoritma pathfinding contohnya adalah algoritma A* dengan variasi seperti Iterative Deepening A*(IDA*) dan Jump Point Search (JPS). Dalam penelitian ini, penulis melakukan evaluasi terhadap performa algoritma IDA* dan algoritma JPS. Algoritma agen cerdas diimplementasikan pada permainan pacman dan pengambilan data dilakukan dengan mengukur visited node dan rute yang diambil. Berdasarkan analisis pada permainan, mendapatkan hasil kesimpulan bahwa kedua algoritma mempunyai tingkat optimal yang sama, tetapi JPS memiliki nilai hasil visited node lebih rendah dari IDA*, tetapi perbedaan hasil visited node tidak terlalu signifikan.
date: 2016-11
date_type: published
pages: 50
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   71110126, ABEDNEGO KRISTIAWAN T  (2016) PENGEMBANGAN APLIKASI PERMAINAN PACMAN DENGAN MENERAPKAN ALGORITMA IDA* DAN JUMP POINT SEARCH.  Bachelor thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/1379/1/71110126_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/1379/2/71110126_bab2-sd-bab4_lampiran.pdf