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 brute-force algorithm,
the systematic search
for solutions of
problems in between
all the possible solutions exist.
Penulis: Arif Dian Farwanto
Kode Jurnal: jptinformatikadd090031