# Constraint Satisfaction Problems

Artificial Intelligence    |    Beginner
• 10 videos | 21m 36s
• Includes Assessment
Rating 4.3 of 79 users (79)
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

• In this video, you will define constraint satisfaction problems and describe how they differ from search problems.
• Upon completion of this video, you will be able to list some examples of problems that are better for constraint satisfaction algorithms than for search algorithms.
• 3.  Backtracking Search
After completing this video, you will be able to describe how to use a backtracking search to solve a constraint satisfaction problem.
• 4.  Variable Ordering
Upon completion of this video, you will be able to describe how to order variables when performing a backtracking search.
• 5.  Arc Consistency
After completing this video, you will be able to describe arc consistency and other types of constraint consistency in a constraint satisfaction problem.
• 6.  Constraint Propagation
Upon completion of this video, you will be able to describe how to use arc consistency to solve a constraint satisfaction problem through constraint propagation.
• 7.  Using Inference with Search
Upon completion of this video, you will be able to describe how to use the backjumping and forward checking inference methods in a backtracking search.
• 8.  Using a Local Search for CSPs
Upon completion of this video, you will be able to describe how local search algorithms can be used to solve constraint satisfaction problems.
• 9.  Solving a Sudoku Puzzle
Upon completion of this video, you will be able to describe how to represent a Sudoku puzzle and how to solve it as a constraint satisfaction problem.
• 10.  Exercise: Solve a Constraint Satisfaction Problem
In this video, learn how to build a full high-level representation and solution for a constraint satisfaction problem.

## EARN A DIGITAL BADGE WHEN YOU COMPLETE THIS COURSE

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

Digital badges are yours to keep, forever.

## YOU MIGHT ALSO LIKE

Rating 4.0 of 1 users (1)
Rating 4.6 of 155 users (155)
Rating 4.7 of 100 users (100)

## PEOPLE WHO VIEWED THIS ALSO VIEWED THESE

Course Uncertainty
Rating 4.3 of 63 users (63)
Rating 4.6 of 893 users (893)
Rating 4.5 of 1758 users (1758)