Sudoku Generator based on hybrid algorithm / Faridah Abdul Rahman
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...
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
2012
|
| Subjects: | |
| Online Access: | https://ir.uitm.edu.my/id/eprint/35378/1/35378.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| id |
my-uitm-ir.35378 |
|---|---|
| record_format |
uketd_dc |
| spelling |
my-uitm-ir.353782020-10-20T07:10:44Z Sudoku Generator based on hybrid algorithm / Faridah Abdul Rahman 2012 Abdul Rahman, Faridah Matrix analytic methods Evolutionary programming (Computer science). Genetic algorithms Integer programming 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. 2012 Thesis https://ir.uitm.edu.my/id/eprint/35378/ https://ir.uitm.edu.my/id/eprint/35378/1/35378.pdf text en public degree Universiti Teknologi MARA, Terengganu Faculty of Computer & Mathematical Sciences Mohd Sabri, Norlina |
| institution |
Universiti Teknologi MARA |
| collection |
UiTM Institutional Repository |
| language |
English |
| advisor |
Mohd Sabri, Norlina |
| topic |
Matrix analytic methods Matrix analytic methods Integer programming |
| spellingShingle |
Matrix analytic methods Matrix analytic methods Integer programming Abdul Rahman, Faridah Sudoku Generator based on hybrid algorithm / Faridah Abdul Rahman |
| description |
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. |
| format |
Thesis |
| qualification_level |
Bachelor degree |
| author |
Abdul Rahman, Faridah |
| author_facet |
Abdul Rahman, Faridah |
| author_sort |
Abdul Rahman, Faridah |
| title |
Sudoku Generator based on hybrid algorithm / Faridah Abdul Rahman |
| title_short |
Sudoku Generator based on hybrid algorithm / Faridah Abdul Rahman |
| title_full |
Sudoku Generator based on hybrid algorithm / Faridah Abdul Rahman |
| title_fullStr |
Sudoku Generator based on hybrid algorithm / Faridah Abdul Rahman |
| title_full_unstemmed |
Sudoku Generator based on hybrid algorithm / Faridah Abdul Rahman |
| title_sort |
sudoku generator based on hybrid algorithm / faridah abdul rahman |
| granting_institution |
Universiti Teknologi MARA, Terengganu |
| granting_department |
Faculty of Computer & Mathematical Sciences |
| publishDate |
2012 |
| url |
https://ir.uitm.edu.my/id/eprint/35378/1/35378.pdf |
| _version_ |
1783734301930553344 |