Implementasi Algoritma Multi Agent System Pathfinding Menggunakan Lifelong Planning A* Pada Npc Permainan Labirin

Widodo, Danang Setyo (2019) Implementasi Algoritma Multi Agent System Pathfinding Menggunakan Lifelong Planning A* Pada Npc Permainan Labirin. Other thesis, Universitas Komputer Indonesia.

[img]
Preview
Text
1.10113537_DANANG SETYO WIDODO_COVER.pdf - Published Version

Download (195kB) | Preview
[img]
Preview
Text
10113537_DANANG SETYO WIDODO_LEMBAR PENGESAHAN.pdf - Published Version

Download (426kB) | Preview
[img]
Preview
Text
10113537_DANANG SETYO WIDODO_SURAT KETERANGAN ORISINALITAS.pdf - Published Version

Download (109kB) | Preview
[img]
Preview
Text
10113537_DANANG SETYO WIDODO_SURAT KETERANGAN PUBLIKASI.pdf - Published Version

Download (157kB) | Preview
[img]
Preview
Text
4.10113537_DANANG SETYO WIDODO_KATA PENGANTAR.pdf - Published Version

Download (118kB) | Preview
[img]
Preview
Text
5.10113537_DANANG SETYO WIDODO_DAFTAR ISI.pdf - Published Version

Download (193kB) | Preview
[img]
Preview
Text
11.10113537_DANANG SETYO WIDODO_BAB 1.pdf - Published Version

Download (265kB) | Preview
[img]
Preview
Text
12.10113537_DANANG SETYO WIDODO_BAB 2.pdf - Published Version

Download (1MB) | Preview
[img] Text
13.10113537_DANANG SETYO WIDODO_BAB 3.pdf - Published Version
Restricted to Repository staff only

Download (2MB) | Request a copy
[img] Text
14.10113537_DANANG SETYO WIDODO_BAB 4.pdf - Published Version
Restricted to Repository staff only

Download (1MB) | Request a copy
[img]
Preview
Text
15.10113537_DANANG SETYO WIDODO_BAB 5.pdf - Published Version

Download (12kB) | Preview
[img]
Preview
Text
10.10113537_DANANG SETYO WIDODO_DAFTAR PUSTAKA.pdf - Published Version

Download (121kB) | Preview
[img]
Preview
Text
21.10113537_DANANG SETYO WIDODO_JURNAL BAHASA INDONESIA.pdf - Published Version

Download (851kB) | Preview
[img]
Preview
Text
22.10113537_DANANG SETYO WIDODO_JURNAL BAHASA INGGRIS.pdf - Published Version

Download (844kB) | Preview
Official URL: http://elibrary.unikom.ac.id

Abstract

Labirin adalah sebuah puzzle dalam bentuk percabangan jalan yang kompleks dan memliki banyak jalan buntu. Tujuan permainan ini adalah pemain harus menemukan jalan keluar dari sebuah pintu masuk ke satu atau lebih pintu keluar. Pathfinfing adalah kecerdasan buatan yang menggunakan algortitma pencarian jalur tercepat. Penerapan yang dapat dilakukan dengan pathfinding antara lain adalah pencarian jalur dalam suatu game dan pencarian jalan pada suatu peta. Salah satu algoritma yang dapat dipakai adalah Lifelong Planning A*, merupakan versi incremental dari A* yang dapat beradaptasi dengan perubahan dalam grafik tanpa menghitung ulang seluruh grafik, dengan memperbarui nilai- g (jarak dari awal) dari pencarian sebelumnya selama pencarian saat ini untuk memperbaikinya saat diperlukan. Algoritma Lifelong Planning A* bertujuan untuk mengetahui akurasi tingkat keberhasilan banyak agen dalam algoritma pathfinding dalam menentukan langkah Agent labirin. Karakteristik game yang akan dibangun memiliki fitur penggunaan halangan untuk menghalangi Agent labirin dalam mengejar pemain, dan beberapa Agent labirin yang bergerak secara bersamaan (multi Agent).. Pada proses pengujian dari 30 kali pengulangan yang telah disiapkan Agent npc mampu menemukan jalur sebanyak 25 pada 8 Agent npc dan memiliki rata rata akurasi sebesar 91,7 persen. Dan memiliki nilai kecepatan sebesar 166.999 ms dalam lamanya waktu eksekusi dengan ordo 15x15 dan 8 Agent. Setelah melakukan pengujian sistem dengan metode Black Box dan dihitung tingkat akurasi dapat ditarik kesimpulan bahwa program berfungsi dengan benar.

Item Type: Thesis (Other)
Uncontrolled Keywords: Lifelong Planning a*, multi Agent, pencarian jalur, labirin, permainan.
Subjects: 000_COMPUTER SCIENCE, INFORMATION & GENERAL WORKS. > 005_Computer Programming, Programs & Data
Divisions: S1_SKRIPSI > FTIK_Teknik Informatika (01)
Depositing User: Mrs. Calis Maryani
Date Deposited: 03 Oct 2019 01:41
Last Modified: 03 Oct 2019 01:41
URI: http://elibrary.unikom.ac.id/id/eprint/960

Actions (login required)

View Item View Item