Techno Nusa Mandiri : Journal of Computing and Information Technology
Vol 10 No 2 (2013): Techno Nusa Mandiri : Journal of Computing and Information Technology Periode Se

PENYELESAIAN PUZZLE SUDOKU MENGGUNAKAN ALGORITMA BRUTE FORCE DAN BACKTRACKING

Andreas Yusuf (Teknik Informatika STMIK Nusa Mandiri)
Hendra Hendra (Teknik Informatika STMIK Nusa Mandiri)



Article Info

Publish Date
15 Sep 2013

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.

Copyrights © 2013






Journal Info

Abbrev

techno

Publisher

Subject

Computer Science & IT

Description

Jurnal TECHNO Nusa Mandiri, merupakan Jurnal yang diterbitkan oleh Pusat Penelitian Pengabdian Masyarakat (PPPM) STMIK Nusa Mandiri Jakarta. Jurnal TECHNO Nusa Mandiri, berawal diperuntukan menampung paper-paper ilmiah yang dibuat oleh dosen-dosen program studi Teknik ...