5. Evalusi dan Analisis Hasil
Peniliti melakukan penarikan kesimpulan setelah menganalisis data hasil pengujian.
1.7 Sistematika Penulisan
Sistematika penulisan proposal tugas akhir ini terbagi atas lima bab dengan garis besar sebagai berikut :
BAB I PENDAHULUAN
Berisi gambaran umum dari penelitian. Pendahulan terdiri dari Latar Belakang, Rumusan Masalah, Batasan Masalah, Tujuan
Penelitian, Manfaat Penelitian, Metode Penelitian dan Sistematika Penulisan.
BAB II LANDASAN TEORI
Berisi teori-teori yang berhubungan dengan permainan, algoritma A dan Dijkstra yang digunakan untuk pencarian jalur terpendek.
BAB III PERANCANGAN SISTEM
Berisi analisis teori-teori yang digunakan dan bagaimana menerjemahkannya ke dalam sistem yang hendak dibuat dan
membahas tentang perancangan kebutuhan sistem, pemilihan algoritma, desain
user interface
program, dan rancangan pengujian sistem.
BAB IV IMPLEMENTASI DAN ANALISIS
Bab ini memuat hasil risetimplementasi, dan pembahasananalisis dari riset tersebut yang sifatnya terpadu.
BAB V KESIMPULAN DAN SARAN
Kesimpulan merupakan peryataan singkat dan tepat yang dijabarkan dari hasil analisis kegiatan risetimplementasi dalam
penyusunan skripsi. Saran memuat aktifitas yang dilakukan untuk mengembangkan kinerja sistem saat ini.
7
BAB II LANDASAN TEORI
2.1 Permainan Labirin
Permainan labirin adalah salah satu jenisatau
genre
dari pemainan komputer yang cukup populer di dunia. Permainan ini merupakann cabang
permainan puzzle dalam bentuk percabangan jalan yang kompleks dan memiliki banyak jalan yang buntu. Tujuan dari permainan labirin adalah pemain harus
mencari jalan keluar dari suatu pintu masuk menuju pintu keluar.Bisa juga pemain harus menyelesaikan suatu misi atau tugas dengan mejelajahi labirin yang telah
disediakan. Permainan labirin biasanya bersifat
single-user
atau dimainkan oleh satu orang pemain.Salah satu contoh misi yang harus diselesaikan pada permainan
labirin adalah mengumpulkan sejumlah objek yang disebarkan di dalam peta labirin. Dimana objek yang dikumpulkan akan menjadi
scoring
atau penilaian dalam permainan labirin.Rina, 2013
Gambar 2.1 Contoh Permainan Labirin Pacman
Arena pada game labirin biasanya menerapkan graf untuk membangun lintasan-lintasan yang ada. Graf tersebut membentuk jaring-jaring ubin
membentuk persegi atau bisa disebut
Square Lattice Graph
. Permaslahan yang muncul adalah bagaimana mendapatkan jalur terpendek untuk mendapat target
pada game. Dengan menggunakn algoritma pathfinding masalah itu bisa selesai. PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI
Kategori