APLIKASI PERMAINAN HALMA SECARA MULTIPLAYER DENGAN METODE DEPTH FIRST SEARCH

Meilia Nur Indah Jurusan Teknik Informatika Sekolah Tinggi Teknik - PLN (STT-PLN) Email : mnurindah@yahoo.com Abstrak : Dewasa ini telah banyak bermunculan permainan (game) yang memungkinkan dapat dimainkan secara multiplayer pada suatu jaringan komputer. Permainan ini biasanya membutuhkan lebih dari satu unit komputer yang terhubung dalam Local Area Network (LAN). Dimana jaringan ini yang menghubungkan pemain satu dengan yang lainnya. Salah satu permainan yang dapat dimainkan secara multiplayer pada suatu jaringna komputer adalah halma. Halma merupakan salah satu jenis permainan yang cukup digemari oleh masyarakat umum. Permainan ini terdiri dari minimum 2 orang pemain, dan maksimum 3 orang pemain yang masing-masing pemain diwakili oleh sebuah warna, warnanya bisa berupa biru, kuning, dan merah setiap warna terdiri dari 15 buah pion. Untuk memaikannya setiap pemain harus berusaha memindahkan semua pin berwarnanya dari tempat daerah asal ke daerah tujuan yang tepat di seberangnya. Bagi pemain yang mampu memindahkan semua pin berwarnanya terlebih dahulu ke rumah tujuan dinyatakan sebagai pemenang. Aplikasi permainan ini dirancang dengan menerapkan metode Dept First Search (DFS). Metode Depth First Search (DFS) adalah salah satu metode didalam ilmu Artificial Intellegence atau kecerdasan buatan. Dimana metode ini akan melakukan pencarian dan pencocokan di setiap node-node yang dikunjunginya. Kata Kunci : Halma, Multiplayer, Depth First Search