Constraint Satisfaction Problems

Artificial Intelligence
  • 10 Videos | 26m 6s
  • Includes Assessment
  • Earns a Badge
Likes 41 Likes 41
Search algorithms provide solutions for many problems, but they aren't always the optimal solution. Discover how constraint satisfaction algorithms are better than search algorithms in some cases, and how to use them.

WHAT YOU WILL LEARN

  • define constraint satisfaction problems and describe how they are different from search problems
    list some examples of problems that are better for constraint satisfaction algorithms than search algorithms
    describe how to use a backtracking search to solve a constraint satisfaction problem
    describe how to order variables when performing a backtracking search
    describe arc consistency and other types of constraint consistency in a constraint satisfaction problem
  • describe how to use arc consistency to solve a constraint satisfaction problem with constraint propagation
    describe how to use the backjumping and forward checking inference method in a backtracking search
    describe how local search algorithms can be used to solve constraint satisfaction problems
    describe how to represent a Sudoku puzzle and how to solve it as a constraint satisfaction problem
    build a full high-level representation and solution for a constraint satisfaction problem

IN THIS COURSE

  • Playable
    1. 
    What Are Constraint Satisfaction Problems (CSPs)?
    2m 7s
    UP NEXT
  • Playable
    2. 
    Constraint Satisfaction Problem Examples
    2m 16s
  • Locked
    3. 
    Backtracking Search
    1m 47s
  • Locked
    4. 
    Variable Ordering
    2m 31s
  • Locked
    5. 
    Arc Consistency
    2m 25s
  • Locked
    6. 
    Constraint Propagation
    2m 55s
  • Locked
    7. 
    Using Inference with Search
    1m 49s
  • Locked
    8. 
    Using a Local Search for CSPs
    1m 21s
  • Locked
    9. 
    Solving a Sudoku Puzzle
    1m 42s
  • Locked
    10. 
    Exercise: Solve a Constraint Satisfaction Problem
    2m 42s

EARN A DIGITAL BADGE WHEN YOU COMPLETE THIS COURSE

Skillsoft is providing you the opportunity to earn a digital badge upon successful completion of this course, which can be shared on any social network or business platform

Digital badges are yours to keep, forever.

YOU MIGHT ALSO LIKE

Likes 62 Likes 62  

PEOPLE WHO VIEWED THIS ALSO VIEWED THESE

Likes 30 Likes 30  
Likes 70 Likes 70