Apni Nomansa
Program Studi Teknik Infomatika, Fakultas Teknik, Universitas Bengkulu

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Implementasi Algoritma Backtracking Pada Aplikasi Permainan Tradisional Dam-Daman Berbasis Java Desktop Funny Farady Coastera; Ernawati Ernawati; Apni Nomansa
Rekursif: Jurnal Informatika Vol 1, No 3 (2013): Volume 1 Nomor 3 November 2013
Publisher : Universitas Bengkulu

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (746.142 KB) | DOI: 10.33369/rekursif.v1i3.230

Abstract

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.