Solving sudoku AI

Question 1

Two main topics?

Answer 1

• Constraints propagation

- Search

Question 2

AI strategies in sudoku?

Answer 2

• Elimination: All the empty boxes are assigned all the numbers. Then the numbers that are not possible are erased from each box
• Only choice: For each box look if there is only one possible number choice
• Constraint propagation: Combine strategies. Like first elimination and then only choice and so on.
• Search is to explore all possibilities and try to find the best. Like Depth First Search

Question 3

What is Depth First Search?

Answer 3

• Start in the root and explore the most left node