Header menu link for other important links
X
β-Hill Climbing Algorithm for Sudoku Game
, M.A. Awadallah, A.L. Bolaji, B.O. Alijla
Published in Institute of Electrical and Electronics Engineers Inc.
2017
Pages: 84 - 88
Abstract
In this paper, β-Hill Climbing algorithm, the recent local search-based meta-heuristic, are tailored for Sudoku puzzle. β-Hill Climbing algorithm is a new extended version of hill climbing algorithm which has the capability to escape the local optima using a stochastic operator called β-operator. The Sudoku puzzle is a popular game formulated as an optimization problem to come up with exact solution. Some Sudoku puzzle examples have been applied for evaluation process. The parameters of the β-Hill Climbing is also studied to show the best configuration used for this game. β-Hill Climbing in its best parameter configuration is able to find solution for Sudoku puzzle in 19 iterations and 2 seconds. © 2017 IEEE.