TY - THES AV - restricted A1 - 71130152, Pradana Aditya Ranggen TI - RANCANGAN PENERAPAN ALGORITMA DIJKSTRA DALAM PERMAINAN GOBAKSODOR Y1 - 2018/02// ID - katalog1226 N2 - 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. EP - 28 M1 - skripsi KW - Permainan KW - Kecerdasan Buatan KW - Algoritma Dijkstra UR - https://katalog.ukdw.ac.id/1226/ PB - Universitas Kristen Duta Wacana ER -