Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
Implementasi Algoritma Moving Target Search Pada Game Penyelamatan Korban Banjir
Asep Wahyu Nugraha NIM. (2014) | Skripsi | Teknik Informatika
Bagikan
Ringkasan
Game merupakan suatu permainan yang dilakukan baik secara individu maupun berkelompok untuk dapat menyelesaikan misi yang diberikan pada game tersebut. Banjir adalah peristiwa atau keadaan dimana terendamnya suatu daerah atau daratan karena volume air yang meningkat. Banyak rumah yang terendam oleh banjir sehingga banyak korban yang terjebak dirumah mereka masing-masing. Dengan adanya kejadian ini korban sulit sekali untuk keluar dari banjir tersebut. Hal ini dikarenakan arus banjir yang sangat deras sehingga orang tidak mampu untuk menolong korban banjir. Algoritma Moving Target Search merupakan salah satu algoritma pemecahan masalah yang berbasis pencarian terhadap target dan juga memiliki jangkauan deteksi atau daerah dimana dapat mendeteksi target. Sama seperti algoritma pencarian lainnya, algoritma Moving Target Search dalam pencariannya memperhitungkan fungsi heuristik. Fungsi heuristik yang dipakai dalam implementasi ini yaitu fungsi heuristik non-Manhattan Distance atau Diagonal Distance yang arah geraknya memiliki delapan arah gerak. Berdasarkan dari hasil penelitian, analisis perancangan sistem dan implementasi serta pengujian, maka diperoleh kesimpulan yang diantaranya adalah algoritma Moving Target Search dapat mendeteksi keberadaan korban, algoritma Moving Target Search dapat menentukan jalur terdekat dengan keberadaan korban, dan algoritma Moving Target Search dapat menyelamatkan korban yang terjebak banjir.
Ringkasan Alternatif
Game is a game that is done either individually or in groups to can complete the mission given to the game. Flooding is events or circumstances the inundation in which an area or land due to the volume of water increases. Many houses were submerged by the flood so many victims trapped in their home respectively. With the existence of this incident the victim is very difficult to get out of the flood. This is because flood flows a very heavy so that people are not able to help the flood victims. Algorithm Moving Target Search is one of algorithms problem solving that search based to the target and also has a detection range or areas where it can detect the target. The same as other search algorithms, algorithms Moving Target Search in its search into account heuristic function. Heuristic functions used in this implementation is the heuristic function of non-Manhattan Distance or Diagonal Distance that direction of motion has eight directions of motion. Based on the results of the study, analysis of system design and implementation as well as testing, it could be concluded that such Moving Target Search algorithm is can detect the presence of the victim, Moving Target Search algorithm can determine the path closest to the presence of the victim, and Moving Target Search algorithm can rescue trapped victims flooding.