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.

YOU MIGHT ALSO LIKE

Course Leadercamp on-demand: Decision Making
Rating 4.5 of 42 users Rating 4.5 of 42 users (42)
Course Viewing the Big Picture Strategically
Rating 4.5 of 548 users Rating 4.5 of 548 users (548)
Course Leveraging AI as a Team Member
Rating 4.7 of 21 users Rating 4.7 of 21 users (21)

PEOPLE WHO VIEWED THIS ALSO VIEWED THESE

Course Business Reporting: Getting Started with Power BI Desktop for Data Analysis
Rating 4.6 of 1028 users Rating 4.6 of 1028 users (1028)
Course Uncertainty
Rating 4.3 of 63 users Rating 4.3 of 63 users (63)
Book SQL in easy steps, 4th Edition