RANCANGAN PENERAPAN ALGORITMA DIJKSTRA DALAM PERMAINAN GOBAKSODOR

71130152, Pradana Aditya Ranggen (2018) RANCANGAN PENERAPAN ALGORITMA DIJKSTRA DALAM PERMAINAN GOBAKSODOR. Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 71130152_bab1_bab5_daftarpustaka.pdf Download (271kB)
	Text (Skripsi Informatika) 71130152_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (700kB) | Request a copy

Abstract

Permainan Gobak Sodor merupakan permainan tradisional indonesia yang secara konsep memiliki kedekatan dengan permainan modern kususnya dengan jenis Tower Defese dan MOBA (Multi-Player Online Battle Arena) yang cukup populer untuk dimainakn. Sehingga mengembangkan/memodelkan permainan tradisional dirasa cukup menarik untuk dilakukan, Dalam penelitian ini akan dilakukan untuk memodelkan permainan Gobak Sodor kedalam sebuah program komputer, dimana dua buah entitas komputer yang merepresentasikan kelompok bertahan dan kelompok penyerang. Dengan masukan informasi berupa posisi masing masing kelompok yang direpresentasikan kedalam bentuk matrix dan basis pengetahuan berupa jarak antar masing-masing obyek tersebut yang dapat dicari dengan menggunakan algoritma Dijkstra, Setelah penelitian dilakukan dapat ditarik kesimpulan bahwa Algoritma dijkstra dapat diimplementasikan dengan baik untuk mencari jalur terpendek untuk permainan Gobaksodor, namun tidak cukup baik untuk digunakan untuk mengambil keputusan dengan tujuan untuk menyelesaikan permainan karena hanya dengan mengandalkan jalur terpendek tidklah cukup untuk menyelesaikan permainan ini.

Actions (login required)

View Item