Analisis Perancangan Perangkat Lunak Game Halma Dengan Menggunakan Metode Deep First Search (DFS)

Abstract

Permainan halma adalah permainan menggunakan logika pemainnya dalam penyelesaiannya dan sering disebut dengan permainan asah otak, dimana wujud dari permainan tersebut menggunakan papan berbentuk bintang segienam. Tujuah permainan ini adalah secepat mungkin memindahkan semua bidak pemain ke area segitiga tujuan akhir. Oleh karena itu diperlukan suatu teknik untuk membantu pemain dalam menyelesaikan permainan halma tersebut. Depth First Search adalah sebuah metode yang digunakan dalam sebuah penyusunan program aplikasi untuk mendapatkan hasil terbaik dengan melakukan pencarian pada satu node dalam setiap level dari yang paling kiri. Jika pada level yang paling dalam, solusi belum ditemukan maka pencarian dilanjutkan pada node sebelah kanan. Node yang kiri dapat dihapus dari memori. Jika pada level yang paling dalam tidak ditemukan solusi, maka pencarian dilanjutkan pada level sebelumnya. Demikian seterusnya sampai ditemukan solusi. Depth First Search dapat digunakan untuk menyelesaikan permasalahan yang terdapat pada permainan halma. Hasil yang diperoleh dari implementasi sistem ini adalah sebuah program yang bermanfaat bagi para pengguna komputer yang membutuhkan hiburan atau sekedar untuk refreshing dan sekaligus mengasah logika.