Constraint Satisfaction Problems

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

  • 2m 7s
    In this video, you will define constraint satisfaction problems and describe how they differ from search problems. FREE ACCESS
  • 2m 16s
    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. FREE ACCESS
  • Locked
    3.  Backtracking Search
    1m 47s
    After completing this video, you will be able to describe how to use a backtracking search to solve a constraint satisfaction problem. FREE ACCESS
  • Locked
    4.  Variable Ordering
    2m 31s
    Upon completion of this video, you will be able to describe how to order variables when performing a backtracking search. FREE ACCESS
  • Locked
    5.  Arc Consistency
    2m 25s
    After completing this video, you will be able to describe arc consistency and other types of constraint consistency in a constraint satisfaction problem. FREE ACCESS
  • Locked
    6.  Constraint Propagation
    2m 55s
    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. FREE ACCESS
  • Locked
    7.  Using Inference with Search
    1m 49s
    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. FREE ACCESS
  • Locked
    8.  Using a Local Search for CSPs
    1m 21s
    Upon completion of this video, you will be able to describe how local search algorithms can be used to solve constraint satisfaction problems. FREE ACCESS
  • Locked
    9.  Solving a Sudoku Puzzle
    1m 42s
    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. FREE ACCESS
  • Locked
    10.  Exercise: Solve a Constraint Satisfaction Problem
    2m 42s
    In 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.

PEOPLE WHO VIEWED THIS ALSO VIEWED THESE

Rating 4.5 of 1758 users Rating 4.5 of 1758 users (1758)
Rating 4.3 of 76 users Rating 4.3 of 76 users (76)
Rating 4.6 of 893 users Rating 4.6 of 893 users (893)