eprintid: 1376
rev_number: 12
eprint_status: archive
userid: 33
dir: disk0/00/00/13/76
datestamp: 2020-11-02 03:41:35
lastmod: 2020-11-02 03:41:35
status_changed: 2020-11-02 03:41:35
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 71110101, GREGORIUS TITIS INDRAJAYA
creators_id: gregorius.titis@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: C., ANTONIUS RACHMAT
corp_creators: Universitas Kristen Duta Wacana
title: IMPLEMENTASI ALGORITMA PEA* PADA PERMAINAN PAC-MAN
ispublished: pub
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
keywords: A*, Partial Expansion A* (PEA*), 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. Terdapat beberapa algoritma yang berkaitan dengan ilmu pathfinding diantaranya ialah algoritma A* dan algoritma Partial Expansion A* (PEA*) yang merupakan pengembangan dari A* tersebut. Dalam penelitian ini, penulis melakukan evaluasi terhadap performa algoritma A* dan algoritma PEA*. PEA* diklaim mampu menghemat masalah kelebihan jumlah open node yang tidak dapat diatasi oleh A* dalam kasus percabangan yang besar. Algoritma agen cerdas diimplementasikan pada permainan pacman dan pengambilan data dilakukan dengan mengukur jumlah node dalam OPEN, visited node dan juga rute (path) yang diambil. Berdasarkan hasil analisis, didapatkanlah hasil dimana kedua algoritma memiliki path yang sama, akan tetapi justru PEA* memiliki jumlah open node (node dalam OPEN) dan visited node lebih banyak dari A*. Oleh karena itu, didapatlah kesimpulan bahwa algoritma PEA* tidak sesuai ketika diimplementasikan untuk kasus pathfinding pada game pacman.
date: 2016-11
date_type: published
pages: 43
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   71110101, GREGORIUS TITIS INDRAJAYA  (2016) IMPLEMENTASI ALGORITMA PEA* PADA PERMAINAN PAC-MAN.  Bachelor thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/1376/1/71110101_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/1376/2/71110101_bab2-sd-bab4_lampiran.pdf