JUITA : Jurnal Informatika
JUITA Vol. 4 Nomor 2, November 2016

Algoritma Backtracking untuk Penyelesaian Puzzle Gambar Bendera

Abdul Kadir Hasani (Unknown)
Hindayati Mustafidah (Universitas Muhammadiyah Purwokerto)



Article Info

Publish Date
02 Mar 2017

Abstract

Puzzle merupakan permainan menyatukan pecahan gambar supaya membentuk sebuah pola tertentu. Sebuah puzzle  yang dibangun secara manual membutuhkan alat-alat yang kompleks dan pemain tidak akan bisa menyelesaikan permainan puzzle jika alat yang dibutuhkan hilang atau rusak. Puzzle yang dimainkan dalam bentuk aplikasi komputer diharapkan memberikan keleluasaan bagi pemain pada saat menyelesaikan permainan puzzle.  Jenis permainan berupa puzzle gambar bendera menuntut pemain untuk  belajar. Sistem yang dibangun ini diharapkan memberikan pembelajaran kepada pemain. Metode yang digunakan dalam pengembangan sistem ini adalah Algoritma Backtracking. Metode ini digunakan karena efektif dalam mencari solusi puzzle dan efisien pada proses pengkodean. Data-data yang diolah meliputi data bagian benua dan data bendera negara. Hasil aplikasi berupa puzzle gambar bendera dengan tingkat permainan sangat mudah dengan jumlah kotak kosong 5 kotak, tingkat permainan mudah dengan jumlah kotak kosong 10 kotak, tingkat permainan sedang dengan jumlah kotak  kosong 20 kotak, sulit dengan jumlah kotak kosong 30 kotak, dan tingkat permainan sangat sulit dengan jumlah kotak kosong lebih dari 30 kotak.

Copyrights © 2016






Journal Info

Abbrev

JUITA

Publisher

Subject

Computer Science & IT

Description

UITA: Jurnal Informatika is a science journal and informatics field application that presents articles on thoughts and research of the latest developments. JUITA is a journal peer reviewed and open access. JUITA is published by the Informatics Engineering Study Program, Universitas Muhammadiyah ...