CSSE 313: Day 2

Outline

• Constraint satisfaction problem
• Constraint satisfaction
• Sudoku
• Backtracking search

Resources

• A Sudoku problem
• Slides on Sudoku as CSP and backtracking
• Explanation of slides
• Slides on efficient constraint satisfaction.
• Explanation of slides
• Explanation of Sudoku/CSP programming assignment
• CSP worksheet

Assignments

• Day 4, BC: Sudoku/CSP programming assignment