Rekursif: Jurnal Informatika
Vol 1, No 3 (2013): Volume 1 Nomor 3 November 2013

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

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



Article Info

Publish Date
21 Feb 2015

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.

Copyrights © 2013






Journal Info

Abbrev

rekursif

Publisher

Subject

Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering

Description

Rekursif adalah jurnal ilmiah yang diterbitkan oleh Program Studi Informatika, Fakultas Teknik, Universitas Bengkulu. Rekursif menerima artikel ilmiah dengan topik; Informatika, Sistem Informasi, dan Teknologi Informasi dari peneliti, dosen, guru, dan mahasiswa. Rekursif diterbitakan secara berkala ...