Final_Project

Implementasi Game Maze Runner 3D Menggunakan Algoritma Ant Colony Optimalization

---

Game Maze Runner 3D merupakan permainan berbentuk labirin yang mempunyai
tujuan yaitu menemukan harta karun. Harta karun tersebut berpada pada lantai 10
dan pemain harus melewati labirin yang memiliki rintangan untuk mencapai lantai
tersebut. Pemain Game Maze Runner 3D diminta untuk mencari tangga yang
menghubungkan antara lantai satu dengan lainnya. Namun, untuk mencari tangga
tersebut, pemain harus melalui rintangan berupa musuh yang ada di lorong
disetiap lantainya. Rintangan yang ada di setiap lorong yang harus dilalui
mempunyai dampak menambah lama perjalanan menuju ke tangga penghubung.
Semakin lama pemain berada disuatu tempat, semakin kecil point akhir yang
didapat dan dapat berpotensial untuk mengulang permainan karena karakter
tersebut mati terkena serangan dari musuh. Dalam membantu pemain dalam
memainkan Game Maze Runner 3D, disediakan Non-Player Character (NPC)
yang membantu mengarahkan karakter ke tangga penghubung lantai berikutnya.
NPC ini membutuhkan algoritma khusus untuk mencari jalan terbaik menuju ke
tangga penghubung. Algoritma Ant Colony Optimization adalah salah satu
algoritma yang digunakan untuk path finding. Algoritma ini dapat memberikan
rekomendasi jalan terbaik berdasarkan jarak jalur tersebut dan damage point
musuh dengan memberikan probabilitas pada jalur tersebut. Hasil dari penelitian
ini adalah NPC dapat mengurangi waktu permain hingga 52.4% dan damage point
yang diterima player sebesar 73.6%

---

Ketersediaan

TI 21/002

Referensi

Tersedia

Informasi Detail

Judul Seri

-

No. Panggil

TI 21/002

Penerbit

Jakarta : Universitas Trilogi., 2021

Deskripsi Fisik

-

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

-

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

-

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar