eprintid: 2356
rev_number: 16
eprint_status: archive
userid: 29
dir: disk0/00/00/23/56
datestamp: 2021-06-09 03:24:54
lastmod: 2021-06-09 03:24:54
status_changed: 2021-06-09 03:24:54
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 71110147, Julian Chandra
creators_id: julian.chandra@ti.udkw.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: Indriyanta, Gani
corp_creators: Universitas Kristen Duta Wacana
title: PERBANDINGAN ALGORITMA THETA* DAN FIELD D*
PADA PERMAINAN PACMAN`
ispublished: pub
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
keywords: Theta*, FieldD*, Analisis Algoritma, Permainan Pacman
abstract: Pathfinding adalah merupakan upaya yang dilakukan oleh sebuah objek untuk menemukan rute dari titik dimana ia berada menuju ke sebuah titik lain. Ada beberapa algoritma yang berkaitan dengan ilmu pathfinding diantaranya adalah algoritma Theta* dan algoritma Field D* yang merupakan pengembangan dari A*. Dalam penelitian ini, penulis melakukan evaluasi terhadap performa algoritma Theta* dan algoritma Field D*. Algoritma agen cerdas diimplementasikan pada permainan pacman dan pengambilan data dilakukan dengan mengukur jumlah node dalam openList, visited node, panjang path, dan path cost yang diambil. Berdasarkan hasil analisis, didapatkanlah hasil dimana kedua algoritma memiliki path dan path cost yang sama dan juga ada yang berbeda, terutama pada jarak yang jauh diatas 20 grid. Algoritma Field D* juga memiliki jumlah open node (node dalam openList) dan visited node yang jauh lebih banyak daripada Theta*. Oleh karena itu, didapatlah kesimpulan bahwa algoritma Field D* tidak sesuai ketika diimplementasikan untuk kasus pathfinding pada game pacman.
date: 2017-02
date_type: published
pages: 52
institution: Univeristas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   71110147, Julian Chandra  (2017) PERBANDINGAN ALGORITMA THETA* DAN FIELD D* PADA PERMAINAN PACMAN`.  Bachelor thesis, Univeristas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/2356/1/71110147_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/2356/2/71110147_bab2-sd-bab4_lampiran.pdf