IMPLEMENTASI ALGORITMA BACKTRACKING PADA APLIKASI PERMAINAN TRADISONAL DAM- DAMAN BERBASIS JAVA DESKTOP

Nomansa, Apni and Ernawati, Ernawati and Funny , Farady C (2014) IMPLEMENTASI ALGORITMA BACKTRACKING PADA APLIKASI PERMAINAN TRADISONAL DAM- DAMAN BERBASIS JAVA DESKTOP. Undergraduated thesis, Fakultas Teknik.UNIB.

	Text SKRIPSI-APNI NOMANSA-I,II,III.pdf - Bibliography Restricted to Registered users only Available under License Creative Commons GNU GPL (Software). Download (994kB)
	Text SKRIPSI-APNI NOMANSA IV,V,LAMP.pdf - Bibliography Restricted to Registered users only Available under License Creative Commons GNU GPL (Software). Download (3MB)

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.

Actions (login required)

View Item