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.
Keyword: Game, Sudoku, Backtracking Algorithm, Puzzle, Solution
Penulis: Arif Dian Farwanto
Kode Jurnal: jptinformatikadd090031

Artikel Terkait :