Using magic square of order 3 to solve Sudoku grid problem
Other Title(s)
استخدام مربع ماجك ذو الترتيب 3 لحل مسألة شبكة سودوكو
Author
Source
Ibn al-Haitham Journal for Pure and Applied Science
Issue
Vol. 26, Issue 1 (30 Apr. 2013), pp.358-365, 8 p.
Publisher
University of Baghdad College of Education for Pure Science / Ibn al-Haitham
Publication Date
2013-04-30
Country of Publication
Iraq
No. of Pages
8
Main Subjects
Abstract AR
تطرق البحث إلى حل مسألة شبكة سودوكو 9 × 9 التي تعد إحدى مسائل الذكاء الاصطناعي، إذ تملك كما هائلا من الحلول لتوليد تلك الشبكة، باستخدام مربع ماجك ذو الترتيب الفردي 3، و من دون تخصيص أي عدد (من الواحد إلى التسعة) لأية خلية من خلايا شبكة سودوكو عند بداية حل المسألة، و هذا خلافا للحل في الطرائق التقليدية السابقة، و ذلك لتوليد جميع الشبكات الفرعية الأخرى في شبكة سودوكو.
أثبتت نتائج البحث التوصل إلى السهولة المتاحة في حل المسألة و الاستغناء عن الطرائق اليدوية، فضلا عن تموضع الأعداد (من الواحد إلى التسعة) في مركز كل شبكة فرعية من شبكة سودوكو (العنصر الثاني من الصف و العمود الثاني)، و عدم تكرار أية شبكة فرعية بترتيب أرقامها.
أعد برنامج حاسوبي بلغة ماتلاب 6.5 ليحاكي الخوارزمية المقترحة.
Abstract EN
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.
American Psychological Association (APA)
al-Kallak, Isra Nadhir. 2013. Using magic square of order 3 to solve Sudoku grid problem. Ibn al-Haitham Journal for Pure and Applied Science،Vol. 26, no. 1, pp.358-365.
https://search.emarefa.net/detail/BIM-337166
Modern Language Association (MLA)
al-Kallak, Isra Nadhir. Using magic square of order 3 to solve Sudoku grid problem. Ibn al-Haitham Journal for Pure and Applied Science Vol. 26, no. 1 (Apr. 2013), pp.358-365.
https://search.emarefa.net/detail/BIM-337166
American Medical Association (AMA)
al-Kallak, Isra Nadhir. Using magic square of order 3 to solve Sudoku grid problem. Ibn al-Haitham Journal for Pure and Applied Science. 2013. Vol. 26, no. 1, pp.358-365.
https://search.emarefa.net/detail/BIM-337166
Data Type
Journal Articles
Language
English
Notes
Includes appendix : p. 362-364
Record ID
BIM-337166