Solution and Level Identification of Sudoku Using Harmony Search

Abstract

Abstract-Different optimization techniques have been used to solve Sudoku. Zong Woo Geem have applied harmony search in Sudoku to get better result. He has taken a Sudoku and time complexity has been optimized by different values of parameters. But, he has not given way of solution in details. He has also not given any idea to recognize the level of Sudoku. In this paper, an algorithm has been proposed based on harmony search to solve and identify the Sudoku efficiently. It has been observed that time complexity i.e. the maximum number of iteration has been reduced by choosing appropriate parameter values. The level of Sudoku has also been identified using probability metric. Finally, the number of iterations has been calculated with different values of parameters and the level of different Sudoku has been identified.

An Efficient Sudoku Solver Application Based on Graph Theory

“…Sudoku popülaritesinin birçok nedeni vardır; en önemlisi harf veya kelime kullanan diğer bulmacalara karşı sayıları kullanmasıdır ve böylece, bir bulmacanın yapılması ve onun farklı ülkelerdeki farklı dillere sahip insanlar arasında paylaşılması oldukça kolay bir hale gelmektedir. Diğer önemli bir neden ise, Sudoku bulmacasının kolay kuralları olması ve her yaştan kişinin öğrenim geçmişine bakılmaksızın hızlı bir şekilde oyunu öğrenebilmesidir [3].…”