Widodo, Danang Setyo (2019) Implementasi Algoritma Multi Agent System Pathfinding Menggunakan Lifelong Planning A* Pada Npc Permainan Labirin. Other thesis, Universitas Komputer Indonesia.
|
Text
1.10113537_DANANG SETYO WIDODO_COVER.pdf - Published Version Download (195kB) | Preview |
|
|
Text
10113537_DANANG SETYO WIDODO_LEMBAR PENGESAHAN.pdf - Published Version Download (426kB) | Preview |
|
|
Text
10113537_DANANG SETYO WIDODO_SURAT KETERANGAN ORISINALITAS.pdf - Published Version Download (109kB) | Preview |
|
|
Text
10113537_DANANG SETYO WIDODO_SURAT KETERANGAN PUBLIKASI.pdf - Published Version Download (157kB) | Preview |
|
|
Text
4.10113537_DANANG SETYO WIDODO_KATA PENGANTAR.pdf - Published Version Download (118kB) | Preview |
|
|
Text
5.10113537_DANANG SETYO WIDODO_DAFTAR ISI.pdf - Published Version Download (193kB) | Preview |
|
|
Text
11.10113537_DANANG SETYO WIDODO_BAB 1.pdf - Published Version Download (265kB) | Preview |
|
|
Text
12.10113537_DANANG SETYO WIDODO_BAB 2.pdf - Published Version Download (1MB) | Preview |
|
Text
13.10113537_DANANG SETYO WIDODO_BAB 3.pdf - Published Version Restricted to Repository staff only Download (2MB) | Request a copy |
||
Text
14.10113537_DANANG SETYO WIDODO_BAB 4.pdf - Published Version Restricted to Repository staff only Download (1MB) | Request a copy |
||
|
Text
15.10113537_DANANG SETYO WIDODO_BAB 5.pdf - Published Version Download (12kB) | Preview |
|
|
Text
10.10113537_DANANG SETYO WIDODO_DAFTAR PUSTAKA.pdf - Published Version Download (121kB) | Preview |
|
|
Text
21.10113537_DANANG SETYO WIDODO_JURNAL BAHASA INDONESIA.pdf - Published Version Download (851kB) | Preview |
|
|
Text
22.10113537_DANANG SETYO WIDODO_JURNAL BAHASA INGGRIS.pdf - Published Version Download (844kB) | Preview |
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 |