Abstract :
Sudoku merupakan permainan teka-teki logika yang tersusun atas baris
dan kolom. Tujuan dari permainan ini adalah mengisikan angka-angka ke dalam
baris dan kolom yang tersedia, dengan ketentuan setiap angka yang dimasukkan
hanya muncul satu kali dalam setiap baris dan kolomnya.
Sudoku menjadi sangat sulit untuk dipecahkan dalam beberapa kasus,
sehingga muncullah gagasan untuk membangun sebuah aplikasi untuk
menyelesaikan teka-teki sudoku dengan tepat dan dengan waktu yang cepat.
Seiring berkembangnya teknologi informasi, muncullah beberapa
algoritma yang bisa diterapkan untuk menyelesaikan permainan sudoku, salah
satunya adalah algoritma bruteforce. Bruteforce adalah sebuah pendekatan
langsung (straightforward) untuk memecahkan suatu masalah, biasanya
didasarkan pada pernyataan masalah (problem statement). Cara kerja algoritma
bruteforce adalah mencoba semua solusi yang ada, sampai ditemukannya solusi
yang tepat untuk suatu permasalahan.
Dengan perkembangan tersebut maka dibangun sebuah aplikasi untuk
menyelesaikan permainan sudoku dengan algoritma bruteforce.
Kata kunci : Android, Bruteforce, Straightforward, Solver, Sudoku.