Implementasi Algoritma Backtracking Pada Game Puzzle Kakuro

Prayoga, Herdi (2014) Implementasi Algoritma Backtracking Pada Game Puzzle Kakuro. Diploma thesis, Universitas Komputer Indonesia.

Full text not available from this repository.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

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 View Item