Isi Artikel Utama
Abstrak
Penelitian ini bertujuan untuk membangun suatu aplikasi permainan tradisional dam-daman dengan mengimplementasikan algoritma backtracking berbasis java desktop. Algoritma backtracking adalah algoritma yang berbasis pada Depth First Search (DFS) untuk mencari solusi persoalan secara lebih mangkus. Dengan algoritma backtracking, kita tidak perlu memeriksa semua kemungkinan solusi yang ada, hanya pencarian yang mengarah ke solusi saja yang selalu dipertimbangkan, akibatnya waktu pencarian dapat dihemat. Aplikasi permainan tradisional dam-daman ini juga mendukung multiplayer dengan menggunakan pemrograman socket. Metode pengembangan sistem yang digunakan untuk membangun aplikasi ini adalah model waterfall. Sedangkan pada tahap analisa dan perancangan sistem dilakukan dengan menggunakan Unified Modelling Language (UML). Hasil akhir dari penelitian ini adalah terciptanya sebuah aplikasi permainan tradisional dam-daman yang mendukung single player dan multiplayer.
Kata Kunci: Kecerdasan Buatan, Permainan Tradisional, Algoritma Backtracking, Pemrograman socket.