gCLxcKKAJmbACaihfr7QajzX6AsZRlzTBM0AxvT0

# JURNAL: PENGEMBANGAN APLIKASI PERMAINAN SUDOKU KATA DENGAN SOLUSI ALGORITMA RUNUT-BALIK PADA PLATFORM J2ME

### Abstract

Game applications is an application that is currently still growing and are very interested in the mobile phone user (cell phone) as one of the entertainment features on mobile phones that already use the feature "Java Enabled". One popular application is the sudoku game with various game. With the outbreak of logic games that are honed the players, then the application is very suitable for games played on mobile phones. Sudoku as a puzzle game of simple figures, had bewitched the world ranging from children to older people. To play this numbers puzzle players do not need to think hard, do not have to have a high intellect, and need not be a reliable count, because you need only the ability to think logically, high patience, accuracy and sharpness. To design an interactive sudoku game needed a solution algorithm for scrambling (generate) sudoku puzzle, the problem then the backtracking algorithm is chosen. Backtracking algorithm which is based on the DFS (Depth First Search) to find the solution to the problem in a more effectively. Backtracking, which is a refinement of bruteforce algorithm, the systematic search for solutions of problems in between all the possible solutions exist.

Keyword : Game, Sudoku, Backtracking Algorithm, Puzzle, Solution

### Pendahuluan

Aplikasi permainan (game) merupakan aplikasi yang saat ini masih terus berkembang dan sangat diminati pengguna telepon genggam (handphone) sebagai salah satu fitur entertainment pada handphone yang sudah menggunakan fitur “Java Enable”. Salah satu aplikasi permainan yang digemari ialah sudoku dengan berbagai variasi permainannya. Dengan mewabahnya game yang bersifat mengasah logika para pemain, maka aplikasi permainan ini sangat cocok untuk dimainkan pada handphone. Sudoku sebagai sebuah permainan teka-teki angka yang sederhana, telah menyihir seluruh dunia mulai dari anak-anak sampai orang tua. Untuk memainkan puzzle angka ini pemain tidak perlu berpikir keras, tidak harus mempunyai intelektualitas yang tinggi, dan tidak perlu handal berhitung, karena yang dibutuhkan hanya kemampuan berpikir secara logika, kesabaran tinggi dan ketajaman akurasi.

Peneliti: Arif Dian Farwanto