PENYELESAIAN PUZZLE SUDOKU MENGGUNAKAN ALGORITMA BRUTE FORCE DAN BACKTRACKING

  • Andreas Yusuf Teknik Informatika STMIK Nusa Mandiri
  • Hendra Hendra Teknik Informatika STMIK Nusa Mandiri
Keywords: Numeric Puzzle Games, Sudoku games, Brute Force Algorithm, Backtracking Algorithm

Abstract

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.

References

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: http://www.geometer.org/mathcircles. (20 Juni 2011).

Gurari, Eitan, 1999. Data Structures Chapter: General Algorithms & State Search Algorithms. www.cse.ohiostate.edu/~gurari/course/cis680/cis680 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.
Published
2013-09-15
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 http://ejournal.nusamandiri.ac.id/index.php/techno/article/view/549
Article Metrics

Abstract viewed = 28 times
PDF downloaded = 19 times