β-Hill Climbing algorithm for sudoku game

2 downloads 0 Views 615KB Size Report
May 9, 2017 - β-Hill Climbing algorithm for sudoku game. Mohammed Azmi Al-Betar. Mohammed A. Awadallah (Presenter). Asaju La'aro Bolaji. Basem O.
β-Hill Climbing algorithm for sudoku game Mohammed Azmi Al-Betar Mohammed A. Awadallah (Presenter) Asaju La’aro Bolaji Basem O. Alijla

The Second Palestinian International Conference on Information and Communication Technology (PICICT 2017)

May 9, 2017

Sudoku game β-Hill Climbing Results

Outline 1

Sudoku game Game definition Game Constraints and Formulation How to play the game

2

β-Hill Climbing β-hill climbing procedure Phase 1: Construct the initial solution Phase 2: N -operator Phase 3: β-operator

3

Results solution of sudoku game

Mohammed Azmi Al-Betar Mohammed A. Awadallah (Presenter) Asaju La’aroβ-Hill BolajiClimbing Basem O. algorithm Alijla for sudoku game

Sudoku game β-Hill Climbing Results

Game definition Game Constraints and Formulation How to play the game

Sudoku game definition

Mohammed Azmi Al-Betar Mohammed A. Awadallah (Presenter) Asaju La’aroβ-Hill BolajiClimbing Basem O. algorithm Alijla for sudoku game

Sudoku game β-Hill Climbing Results

Game definition Game Constraints and Formulation How to play the game

Sudoku game constraints and formulation

Sudoku game constraints Each row must contain digits from 1 to 9 exactly once. Each column must contain digits from 1 to 9 exactly once. Each 3 × 3 grid must contain digits 1 to 9 exactly once. Sudoku game formulation 9 9 X 9 X 9 X X X 9 X min Z = x − 45 + x − 45 + x − 45 ij ij lm j=1 i=1 i=1 j=1 k=1 l,m∈Bk

Mohammed Azmi Al-Betar Mohammed A. Awadallah (Presenter) Asaju La’aroβ-Hill BolajiClimbing Basem O. algorithm Alijla for sudoku game

Sudoku game β-Hill Climbing Results

Game definition Game Constraints and Formulation How to play the game

How to play the game

Mohammed Azmi Al-Betar Mohammed A. Awadallah (Presenter) Asaju La’aroβ-Hill BolajiClimbing Basem O. algorithm Alijla for sudoku game

Sudoku game β-Hill Climbing Results

Game definition Game Constraints and Formulation How to play the game

How to play the game

Mohammed Azmi Al-Betar Mohammed A. Awadallah (Presenter) Asaju La’aroβ-Hill BolajiClimbing Basem O. algorithm Alijla for sudoku game

Sudoku game β-Hill Climbing Results

β-hill climbing procedure Phase 1: Construct the initial solution Phase 2: N -operator Phase 3: β-operator

β-hill climbing procedure

Mohammed Azmi Al-Betar Mohammed A. Awadallah (Presenter) Asaju La’aroβ-Hill BolajiClimbing Basem O. algorithm Alijla for sudoku game

Sudoku game β-Hill Climbing Results

β-hill climbing procedure Phase 1: Construct the initial solution Phase 2: N -operator Phase 3: β-operator

Construct the initial solution

Mohammed Azmi Al-Betar Mohammed A. Awadallah (Presenter) Asaju La’aroβ-Hill BolajiClimbing Basem O. algorithm Alijla for sudoku game

Sudoku game β-Hill Climbing Results

β-hill climbing procedure Phase 1: Construct the initial solution Phase 2: N -operator Phase 3: β-operator

N -operator

Mohammed Azmi Al-Betar Mohammed A. Awadallah (Presenter) Asaju La’aroβ-Hill BolajiClimbing Basem O. algorithm Alijla for sudoku game

Sudoku game β-Hill Climbing Results

β-hill climbing procedure Phase 1: Construct the initial solution Phase 2: N -operator Phase 3: β-operator

β-operator

Mohammed Azmi Al-Betar Mohammed A. Awadallah (Presenter) Asaju La’aroβ-Hill BolajiClimbing Basem O. algorithm Alijla for sudoku game

Sudoku game β-Hill Climbing Results

solution of sudoku game

Sudoku game solution

Mohammed Azmi Al-Betar Mohammed A. Awadallah (Presenter) Asaju La’aroβ-Hill BolajiClimbing Basem O. algorithm Alijla for sudoku game

Sudoku game β-Hill Climbing Results

solution of sudoku game

Mohammed Azmi Al-Betar Mohammed A. Awadallah (Presenter) Asaju La’aroβ-Hill BolajiClimbing Basem O. algorithm Alijla for sudoku game

Suggest Documents