TY - GEN
T1 - β-Hill Climbing Algorithm for Sudoku Game
AU - Al-Betar, Mohammed Azmi
AU - Awadallah, Mohammed A.
AU - Bolaji, Asaju La Aro
AU - Alijla, Basem O.
N1 - Publisher Copyright:
© 2017 IEEE.
PY - 2017/9/14
Y1 - 2017/9/14
N2 - 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.
AB - 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.
KW - Artificial Intelligent
KW - Local search
KW - Optimization
KW - Sudoku puzzle
KW - β-Hill Climbing
UR - https://www.scopus.com/pages/publications/85032277892
U2 - 10.1109/PICICT.2017.11
DO - 10.1109/PICICT.2017.11
M3 - Conference contribution
AN - SCOPUS:85032277892
T3 - Proceedings - 2017 Palestinian International Conference on Information and Communication Technology, PICICT 2017
SP - 84
EP - 88
BT - Proceedings - 2017 Palestinian International Conference on Information and Communication Technology, PICICT 2017
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2nd Palestinian International Conference on Information and Communication Technology, PICICT 2017
Y2 - 8 May 2017 through 9 May 2017
ER -