Title of article :
Using Magic Square of Order 3 To Solve Sudoku Grid Problem
Author/Authors :
Alkallak, Israa N. University of Mosul - College of Nursing - Department of Basic Sciences, Iraq
Abstract :
The research tackled to solve Sudoku grid problem9×9 , one of artificial intelligence problems. This problem has many of solutions in search space to generate Sudoku grid by using magic square of odd order as 3. This research concludes solution by proposed heuristic algorithm from magic square of odd order as 3 and no given numbers (from 1 to 9) in each cell of nine Sudoku grid cells in starting of problem solution, this is not similar the solution in old classic methods to generate all sub grids in Sudoku grid. The experimental results in this paper show the easily implementation to solve the problem to manage without manual method, additional to position of numbers (1, 2,..9) in center of each sub grid in Sudoku grid (the second element from second row and second column), and without duplicate each of sub grid in arranging of numbers. A program is written in MATLAB 6.5 language to simulate the proposed algorithm.
Keywords :
Sudoku grid , heuristic
Journal title :
Ibn Alhaitham Journal For Pure and Applied Science
Journal title :
Ibn Alhaitham Journal For Pure and Applied Science