Prayoga, Herdi (2014) Implementasi Algoritma Backtracking Pada Game Puzzle Kakuro. Diploma thesis, Universitas Komputer Indonesia.
Full text not available from this repository.Abstract
Kakuro adalah permainan puzzle yang bersifat logika dengan penjumlahan angka. Aturan mainnya yaitu dengan mengisi kotak yang tersedia (kotak jawaban) dengan angka bulat dari 1 hingga 9, dengan tidak boleh terdapat angka yang sama dalam satu lajur dan jumlah nilai jawaban harus bernilai sama dengan nilai soal. Pada permainan puzzle kakuro ini, dari satu nilai jawaban ke nilai jawaban lain akan saling terkait dan itu berlaku juga terhadap nilai soal. Permainan puzzle kakuro yang dibuat diterapkan menggunakan algoritma backtracking. Agoritma ini bekerja untuk membangkitkan nilai soal permaian serta menyelesaikan jawaban pada permainan. Penerapan algoritma backtracking pada permainan puzzle kakuro dibuat berdasarkan langkah-langkah algoritma backtracking dalam mencari solusi dari kemungkinan-kemungkinan solusi yang ada untuk mendapatkan nilai jawaban. Algoritma backtracking digunakan pada pembangkitan nilai soal permainan serta dalam menyelesaikan jawaban pada permainan. Hasil pengujian aplikasi ini, algoritma backtracking dapat bekerja sesuai dengan langkah-langkahnya yaitu berhasil dalam membangkitkan nilai soal permainan serta berhasil dalam menyelesaikan jawaban pada permainan. Pengujian whitebox algoritma backtracking pada aplikasi yang dibuat, secara fungsional bekerja sesuai dengan yang diharapkan.
Item Type: | Thesis (Diploma) |
---|---|
Uncontrolled Keywords: | Puzzle, Kakuro, Soal, Jawaban, Algoritma, Backtracking |
Subjects: | S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2014 |
Divisions: | Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1) |
Depositing User: | Admin Repository |
Date Deposited: | 16 Nov 2016 08:10 |
Last Modified: | 16 Nov 2016 08:10 |
URI: | http://repository.unikom.ac.id/id/eprint/29569 |
Actions (login required)
View Item |