Constraint Satisfaction Problems
Artificial Intelligence
| Beginner
- 10 videos | 21m 36s
- Includes Assessment
- Earns a Badge
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
-
2m 7sIn this video, you will define constraint satisfaction problems and describe how they differ from search problems. FREE ACCESS
-
2m 16sUpon 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. FREE ACCESS
-
3. Backtracking Search1m 47sAfter completing this video, you will be able to describe how to use a backtracking search to solve a constraint satisfaction problem. FREE ACCESS
-
4. Variable Ordering2m 31sUpon completion of this video, you will be able to describe how to order variables when performing a backtracking search. FREE ACCESS
-
5. Arc Consistency2m 25sAfter completing this video, you will be able to describe arc consistency and other types of constraint consistency in a constraint satisfaction problem. FREE ACCESS
-
6. Constraint Propagation2m 55sUpon completion of this video, you will be able to describe how to use arc consistency to solve a constraint satisfaction problem through constraint propagation. FREE ACCESS
-
7. Using Inference with Search1m 49sUpon completion of this video, you will be able to describe how to use the backjumping and forward checking inference methods in a backtracking search. FREE ACCESS
-
8. Using a Local Search for CSPs1m 21sUpon completion of this video, you will be able to describe how local search algorithms can be used to solve constraint satisfaction problems. FREE ACCESS
-
9. Solving a Sudoku Puzzle1m 42sUpon 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. FREE ACCESS
-
10. Exercise: Solve a Constraint Satisfaction Problem2m 42sIn this video, learn how to build a full high-level representation and solution for a constraint satisfaction problem. FREE ACCESS
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.2 of 25 users
(25)
