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!
|
| Summary: | 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. |
|---|