• Andreas Yusuf (1*) Teknik Informatika STMIK Nusa Mandiri
  • Hendra Hendra (2) Teknik Informatika STMIK Nusa Mandiri

  • (*) Corresponding Author
Keywords: Numeric Puzzle Games, Sudoku games, Brute Force Algorithm, Backtracking Algorithm


Sudoku games is the most popular Numeric Puzzle Games in the world. This game requires you to fill in the numbers on a blank column matrix with certain regulations. This study will discuss how to solve Sudoku primarily to take advantage of the Brute Force Algorithm and Backtracking by trying all possible contents of the box element of the matrix. This testing process using black box method, where the program uses four levels of Sudoku puzzle consists of three levels of difficulty beginner level, intermediate level, advanced level, expert level, master level. Sudoku generally consists of a table with the number of boxes 9 x 9, which made the area (region) 3 x 3. Questions Beginners and Intermediate is used. Examiners performed by using an Intel Pentium III 550MHz processor with a 1.6 GHz Core2 Duo with clock speed 694ms and 320ms for about the first and second largest known differences exist at the level of the processor.


Crook, J.F. 2009. A Pencil-and-Paper Algorithm for Solving Sudoku Puzzle. Notices of the AMS. Vol: 56, No. 4.

Davis, Tom. 2010. The Mathematics of Sudoku. Diambil dari: (20 Juni 2011).

Gurari, Eitan, 1999. Data Structures Chapter: General Algorithms & State Search Algorithms. No1.html##QQ1-29-103. (24 Juni 2011).

Jussien, Narendra. 2007. A-Z Sudoku. ISTE Ltd.

Kadir, Abdul. 2007. Dasar Pemrograman Java 2. Yogyakarta: ANDI OFFSET.

Mepham, Michael. 2005. Solving Sudoku. Crosswords Ltd.

Omimura, Satsuko. 2009. Sudoku The Black Hat. Jakarta: Prestasi Pustaka.
How to Cite
Yusuf, A., & Hendra, H. (2013). PENYELESAIAN PUZZLE SUDOKU MENGGUNAKAN ALGORITMA BRUTE FORCE DAN BACKTRACKING. Jurnal Techno Nusa Mandiri, 10(2), 203-208. Retrieved from
Article Metrics

Abstract viewed = 59 times
PDF downloaded = 30 times