Implementasi Algoritma Backtracking Pada Aplikasi Permainan Tradisional Dam-Daman Berbasis Java Desktop

Funny Farady Coastera(1), Ernawati Ernawati(2), Apni Nomansa(3),
(1) Program Studi Teknik Infomatika, Fakultas Teknik, Universitas Bengkulu, 
(2) Program Studi Teknik Infomatika, Fakultas Teknik, Universitas Bengkulu, 
(3) Program Studi Teknik Infomatika, Fakultas Teknik, Universitas Bengkulu, 

Sari


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.


Teks Lengkap:

PDF (English)

Article Metrics

 Sari Views : 161 times
 PDF (English) Downloaded : 587 times

Refbacks

  • Saat ini tidak ada refbacks.


##submission.copyrightStatement##