eprintid: 1628
rev_number: 12
eprint_status: archive
userid: 31
dir: disk0/00/00/16/28
datestamp: 2021-07-30 02:27:49
lastmod: 2021-07-30 02:27:49
status_changed: 2021-07-30 02:27:49
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 71120056, Albertus Indra Wirawan
creators_id: albertusindra@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: Santoso, R. Gunawan
contributors_name: Purwadi, Joko
corp_creators: Universitas Kristen Duta Wacana
title: ANALISIS IMPLEMENTASI ALGORITMA JUMP POINT SEARCH (JPS) PADA GAME TIMMY’S CHALLENGE BERBASIS 3D
ispublished: pub
subjects: QA75
subjects: T1
divisions: tek_informatika
full_text_status: restricted
keywords: Jump Point Search, Pathfinding, Implementasi Algoritma, Game.
abstract: Pathfinding atau pathing adalah metode untuk mencari jalur atau menemukan rute terpendek antara dua titik yang akan dilalui. Ada beberapa algoritma yang dapat digunakan untuk mencari jalur terdekat, salah satunya adalah algoritma Jump Point Search.. Dalam penelitian ini, penulis melakukan implementasi dan evaluasi algoritma Jump Point Search dalam permainan Timmy’s Challenge. Evaluasi dilakukan dengan mengukur visited node dan running time pada seluruh tree yang dilewati oleh algoritma Jump Point Search.. Berdasarkan hasil analisis yang dilakukan, penulis menemukan bahwa tidak sepenuhnya algoritma jump point search mendapatkan hasil yang optimal dari sisi visited node dan running time. Masih ada kemungkinan terdapat path yang lebih optimal dari segi visited node dan running time dengan jalur alternatif lain yang tidak diprioritaskan oleh algoritma JPS.
date: 2016-11
date_type: published
pages: 77
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   71120056, Albertus Indra Wirawan  (2016) ANALISIS IMPLEMENTASI ALGORITMA JUMP POINT SEARCH (JPS) PADA GAME TIMMY’S CHALLENGE BERBASIS 3D.  Bachelor thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/1628/1/71120056_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/1628/2/71120056_bab2-sd-bab4_lampiran.pdf