β-Hill Climbing algorithm for sudoku game

In this paper, beta-Hill Climbing algorithm, the recent local search-based meta-heuristic, are tailored for Sudoku puzzle. beta-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 beta-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 beta-Hill Climbing is also studied to show the best configuration used for this game. beta-Hill Climbing in its best parameter configuration is able to find solution for Sudoku puzzle in 19 iterations and 2 seconds.