Sudoku Generator based on hybrid algorithm / Faridah Abdul Rahman

Abdul Rahman, Faridah (2012) Sudoku Generator based on hybrid algorithm / Faridah Abdul Rahman. Degree thesis, Universiti Teknologi MARA, Terengganu.

Download

[thumbnail of 35378.pdf] Text
35378.pdf

Download (151kB)

Abstract

Sudoku Generator is a prototype that automatically generates and solves the Sudoku. Before this, Sudoku generator has been develop using backtracking algorithm only, but this research use two algorithm which is recursive and backtracking algorithm that called as hybrid algorithm. The objectives this research are to investigate hybrid algorithm in game generator, to develop Sudoku generator based on hybrid algorithm and lastly to test and evaluate the Sudoku generator using time comparison. This prototype are developed using research framework that consists of six major approaches. There are information gathering, analysis, design interface, prototype development, testing and evaluation and last but not least documentation. The hybrid algorithm is applied in prototype development where in process on solving Sudoku. After testing and evaluation the prototype, the result shows that the Sudoku generator based on hybrid algorithm takes more times on solving the Sudoku. As conclusion, hybrid algorithm is not suitable for Sudoku generator.

Metadata

Item Type: Thesis (Degree)
Creators:
Creators
Email
Abdul Rahman, Faridah
2010475892
Contributors:
Contribution
Name
Email / ID Num.
Thesis advisor
Mohd Sabri, Norlina
UNSPECIFIED
Subjects: Q Science > QA Mathematics > Matrix analytic methods
Q Science > QA Mathematics > Evolutionary programming (Computer science). Genetic algorithms
T Technology > T Technology (General) > Integer programming
Divisions: Universiti Teknologi MARA, Terengganu > Dungun Campus > Faculty of Computer and Mathematical Sciences
Programme: Bachelor of Computer Science (Hons)
Item ID: 35378
Uncontrolled Keywords: hybrid algorithm ; Sudoku Generator ;prototype
URI: https://ir.uitm.edu.my/id/eprint/35378

Fulltext

Fulltext is available at:
  • Kaunter Perkhidmatan Maklumat | Perpustakaan Cendekiawan | Dungun
  • ID Number

    35378

    Indexing


    View in Google Scholar

    Edit Item
    Edit Item