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.

Kakuro is a logic puzzle game that is the sum of the numbers. Rules of the games is to fill the box provided (answer box) white whole numbers from 1 to 9, There should not be with the same numbers in one column and the total value of the answer must be equal to the value of the questions. In this kakuro puzzle game, of the value of the answer to the value of the other answers are intertwined and it would also apply to the value of the question. Kakuro puzzle game made implementation using a backtracking algorithm. Agorithm work to raise the value of playing on the matter and finalize the answers on the game. The application of a backtracking algorithm on kakuro puzzle game created by a backtracking algorithm steps for the solution of the possibilities existing solutions in value of the answer. Backtracking algorithm is used in the generat of value in resolving the matter as well as playing on the answers to the game. The results of testing this application, backtracking algorithm can work in accordance with the steps that succeeded in raising the value of the question and succeeded in completing an answer on the game. Whitebox testing algorithm is backtracking on an application made, functionally working as expected.

https://elib.unikom.ac.id/gdl.php?mod=browse&op=read&id=jbptunikompp-gdl-herdiprayo-35642