IMPLEMENTASI ALGORITMA DIJKSTRA PADA PERMAINAN TOWER DEFENSE BERBASIS CANVAS HTML5

71110045, ANDRE CAHYA SUSANTO (2016) IMPLEMENTASI ALGORITMA DIJKSTRA PADA PERMAINAN TOWER DEFENSE BERBASIS CANVAS HTML5. Bachelor thesis, Universitas Kristen Duta Wacana.

[img] Text (Skripsi Informatika)
71110045_bab1_bab5_daftarpustaka.pdf

Download (3MB)
[img] Text (Skripsi Informatika)
71110045_bab2-sd-bab4_lampiran.pdf
Restricted to Registered users only

Download (4MB) | Request a copy

Abstract

Algoritma Dijkstra biasanya digunakan sebagai salah satu pemecahan masalah pathfinding yang memiliki bobot dalam perjalanan setiap edge-nya. Algoritma ini jarang digunakan di dalam pembangunan kecerdasan buatan yang ada di dalam game karena biasanya algoritma ini hanya digunakan untuk mencari rute terbaik dengan jumlah bobot yang paling kecil yang diperlukan untuk menuju goal. Penulis menggunakan algoritma ini untuk membuat sebuah permainan Tower Defense yang unik, dengan menerapkan algoritma Dijkstra pada monster. Monster akan mencari rute yang terbaik, yaitu rute yang tidak dijaga oleh tower yang dibangun oleh pemain atau rute yang memiliki penjagaan yang paling sedikit. Algoritma ini diharapkan mampu memperbesar jumlah monster yang selamat dari serangan tower sehingga semakin banyak juga yang dapat memasuki base pemain untuk mengurangi nyawa pemain. Tantangan utama dari game ini adalah bagaimana pemain dapat mempertahankan base dari serangan monster dengan sumber daya yang seadanya dengan memperhatikan kondisi geografis yang berbeda–beda, juga dengan memperhatikan kemungkinan rute yang akan ditempuh oleh monster.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: KecerdasanBuatan, Games, Dijkstra
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
T Technology > T Technology (General)
Divisions: Fakultas Teknologi Informasi > Prodi Informatika
Depositing User: ms anggel dolonseda - keluar
Date Deposited: 26 Oct 2020 03:07
Last Modified: 26 Oct 2020 03:07
URI: http://katalog.ukdw.ac.id/id/eprint/2829

Actions (login required)

View Item View Item