PERBANDINGAN ALGORITMA BOYER-MOORE DAN BRUTE FORCE DALAM MENYELESAIKAN GAME PUZZLE SUDOKU 9X9 ORIGINAL

FIKRI, MUKHAMMAD ARIFIN and Sazaki, Yoppy (2019) PERBANDINGAN ALGORITMA BOYER-MOORE DAN BRUTE FORCE DALAM MENYELESAIKAN GAME PUZZLE SUDOKU 9X9 ORIGINAL. Undergraduate thesis, Sriwijaya University.

[thumbnail of RAMA_55201_09021281320013_0006067406_01_front_ref.pdf]
Preview
Text
RAMA_55201_09021281320013_0006067406_01_front_ref.pdf - Accepted Version
Available under License Creative Commons Public Domain Dedication.

Download (1MB) | Preview
[thumbnail of RAMA_55201_09021281320013_0006067406_02.pdf] Text
RAMA_55201_09021281320013_0006067406_02.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (641kB) | Request a copy
[thumbnail of RAMA_55201_09021281320013_0006067406_03.pdf] Text
RAMA_55201_09021281320013_0006067406_03.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (672kB) | Request a copy
[thumbnail of RAMA_55201_09021281320013_0006067406_04.pdf] Text
RAMA_55201_09021281320013_0006067406_04.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (1MB) | Request a copy
[thumbnail of RAMA_55201_09021281320013_0006067406_05.pdf] Text
RAMA_55201_09021281320013_0006067406_05.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (147kB) | Request a copy
[thumbnail of RAMA_55201_09021281320013_0006067406_06_ref.pdf] Text
RAMA_55201_09021281320013_0006067406_06_ref.pdf - Bibliography
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (149kB) | Request a copy
[thumbnail of RAMA_55201_09021281320013_0006067406_07_Lamp.pdf] Text
RAMA_55201_09021281320013_0006067406_07_Lamp.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (227kB) | Request a copy
[thumbnail of RAMA_55201_09021281320013_TURNITIN.pdf] Text
RAMA_55201_09021281320013_TURNITIN.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (1MB) | Request a copy
[thumbnail of RAMA_55201_09021281320013.pdf] Text
RAMA_55201_09021281320013.pdf - Accepted Version
Restricted to Repository staff only
Available under License Creative Commons Public Domain Dedication.

Download (3MB) | Request a copy

Abstract

Sudoku puzzle game is a number puzzle game consisting of numbers 1 to 9 into a 9 x 9 sized sudoku board, the rules of the game are not being able to have the same number in every row, column, and box. Sudoku puzzle games are in great demand ranging from children to adults, in completing this number puzzle players do not have to high level of intelligence and do not need to be reliable in counting, because what is needed in solving this puzzle is to have the ability to think logically, sharpness of accuracy and high patience. If one of the conditions is not met the player will have difficulty in solving sudoku puzzle problems. This research uses two comparative algorithms, Boyer-Moore and Brute Force algorithms to solve sudoku puzzle games based on speed and number of iterations. Based on the research, the results of Boyer-Moore and Brute Force algorithm, it is able to solve data problems for each level with 100% accuracy, in the Boyer-Moore algorithm execution time parameter is slower than Brute force algorithm, the average execution time of Boyer-Moore algorithm is 1750ms and the average execution time of the Brute Force algorithm is 529ms, while in the parameter number of iterations the Boyer-Moore algorithm is less than the Brute Force algorithm, the average number of iterations of the Boyer-Moore algorithm is 1153065 times and the average number of iterations of the Brute Force algorithm is 3751613 times.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: Algoritma Boyer-Moore, Algoritma Brute Force, Puzzle Sudoku
Subjects: L Education > L Education (General) > L7-991 Education (General)
T Technology > T Technology (General) > T57.6-57.97 Operations research. Systems analysis > T57.92 Game theory Cf. HD30.26 Management games
Divisions: 09-Faculty of Computer Science > 55201-Informatics (S1)
Depositing User: Users 3846 not found.
Date Deposited: 30 Dec 2019 04:55
Last Modified: 30 Dec 2019 04:55
URI: http://repository.unsri.ac.id/id/eprint/22480

Actions (login required)

View Item View Item