Proceeding of EDISON Challenge (EDISON SW 활용 경진대회 논문집)
- 2015.03a
- /
- Pages.521-526
- /
- 2015
Applying Genetic Algorithm To Randomly Creating And Solving A Sudoku Puzzle
유전 알고리즘을 이용한 스도쿠 퍼즐 생성 및 풀이 방법
- Hwang, Yoon Chan (Dept. of Mechanical Engineering, Hanyang Univ.)
- 황윤찬 (한양대학교 기계공학부)
- Published : 2015.03.19
Abstract
A Sudoku puzzle is a kind of magic square puzzle which requires a non-repeated series of numbers from 1 to 9 in each 9 rows and 9 columns. Furthermore it contains total of 9 small three-by-three matrices, which need non-repeated numbers from 1 to 9 as well. Therefore the total number of possible cases of Sudoku puzzle is finite, even though that of creating nine-by-nine square is exponentially great. Accordingly a certain set of way is need not only for solving the puzzle, but also creating a new one. In this study, the method for creating a Sudoku puzzle applying genetic algorithm is suggested and will be demonstrated. Also, it will be shown that a Sudoku puzzle can be solved by genetic algorithm.