Penerapan Algoritma Backtraking Pada Permainan Sudoku Berbasis Android Felix Aditya text Pangkalpinang : STMIK Atma Luhur, 2019 | Tujuan dari permainan ini adalah mengisi semua grid dengan angka yang tersedia, dengan ketentuan angka pada setiap baris dan kolom hanya muncul satu kali. Penelitian ini mengimplementasikan algoritma Backtracking untuk membangkitkan angka awal pada permainan Sudoku sehingga memenuhi tujuan permainan. Algoritma Backtracking dipilih karena kecepatannya dalam penentuan angka-angka yang dibangkitkan. Metodologi pada penelitian ini menggunakan model Waterfall, metode pengembangan berorientasi objek, dan UML sebagai alat bantu pengembangan sistem. Berdasarkan pengujian fungsionalitas aplikasi yang dilakukan terhadap 5 orang responden, diperoleh tingkat keberhasilan aplikasi sebesar 100%. Sedangkan, dari hasil pengujian permainan, sebanyak 5 orang responden dapat menyelesaikan permainan pada level easy dan normal, 3 orang responden dapat menyelesaikan permainan pada level hard, dan sayangnya tidak ada responden yang dapat menyelesaikan permainan pada level extreme. Hal ini menunjukkan bahwa angka yang dibangkitkan pada tiap level, membuat pemain lebih sulit menyelesaikan permainan. kecerdasan buatan Permainan sudoku