Using Magic Square of Order 3 to Solve Sudoku Grid Problem

Abstract

The research tackled to solve Sudoku grid problem9×9 . One of artificial intelligence problem. 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 Sudoku grid's cells in starting of problem's 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.