relation: https://katalog.ukdw.ac.id/5748/
title: IMPLEMENTASI ALGORITMA A* DAN FLOYD WARSHALL DENGAN PRUNING UNTUK PENYELESAIAN PERMAINAN SOKOBAN
creator: 22094640, Josef Septa Setiawan
subject: QA Matematika
subject: QA75 Komputer Elektronik. Ilmu Komputer
subject: QA76 Perangkat Lunak (Software) Komputer
subject: ZA Sumber-sumber Informasi
description: Sokoban adalah permainan yang mudah dimainkan dan memiliki aturan main yang mudah dipahami. Namun Sokoban dapat memiliki tingkat kerumitan yang tinggi sehingga membuat orang-orang merasa tertantang untuk menyelesaikannya. Dengan algoritma A* dan Floyd Warshall dengan Prunning penulis mencoba untuk membuat sistem cerdas yang mampu menyelesaikan permainan Sokoban. A* digunakan untuk proses path finding, sedangkan Floyd Warshall yang akan menentukan solusi terbaik. Lalu Prunning bekerja membantu kinerja Floyd Warshall agar dapat melewati proses-proses yang tidak diperlukan. Penelitian dimulai dengan analisa aturan main Sokoban, pergerakan objek yang terdapat pada Sokoban, dan permasalahan yang biasa muncul pada permainan ini. Dilanjutkan dengan pengimplementasian A* dan Floyd Warshall dengan Prunning. Terakhir dilakukan pengujian pada agen untuk menyelesaikan kasus-kasus dari permainan sokoban. Hasil analisis data pengujian menunjukkan kesimpulan dari tugas akhir ini, yaitu : (1) Algoritma dianggap sukses diterapkan dan berhasil membuat sistem yang dapat menyelesaikan permainan Sokoban, namun ditemukan juga karakteristik dari beberapa contoh kasus yang tidak dapat diselesaikan oleh sistem (2) Sistem mampu memberikan solusi dengan nilai cost yang lebih efektif apabila  dibandingkan dengan user awam rata-rata. Hasil nilai cost dari sistem tidak lebih efektif apabila dibandingkan dengan user yang telah terbiasa memainkan permainan Sokoban.
date: 2014-07
type: Student paper
type: NonPeerReviewed
format: text
language: id
identifier: https://katalog.ukdw.ac.id/5748/1/22094640_bab1_bab5_daftarpustaka.pdf
format: text
language: id
identifier: https://katalog.ukdw.ac.id/5748/2/22094640_bab2-sd-bab4_lampiran.pdf
identifier:   22094640, Josef Septa Setiawan  (2014) IMPLEMENTASI ALGORITMA A* DAN FLOYD WARSHALL DENGAN PRUNING UNTUK PENYELESAIAN PERMAINAN SOKOBAN.  Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.