Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

State Space Search: Problem-Solving Approaches and Examples

NPTEL-NOC IITM via YouTube

Overview

Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore the fundamental concepts of state space search in artificial intelligence and problem-solving through this comprehensive 42-minute lecture. Delve into real-world examples like the Water Jug problem, Eight-puzzle, and Man-Goat-Lion-Cabbage puzzle to understand various problem-solving approaches. Examine different representation techniques, including the 6 queens problem and map coloring challenges. Investigate the famous Traveling Salesman Problem and its significance in computer science. Learn about path-finding algorithms in maze-like structures and graph search techniques. Gain insights into how complex problems can be broken down and solved systematically, emphasizing the importance of mastering basic concepts before tackling more advanced challenges.

Syllabus

Intro
On a football field...
The real world is complex!
Must learn to walk before one can run
Past vs. Future There are two main approaches to problem solving.
Humankind is a problem solving species.
The Water Jug problem
Water Jug Problem: Some Sample Moves
The Solution: (8.0.0) → (4.4.0)
The Complete State Space
The Eight-puzzle
Man, Goat, Lion, Cabbage
Variations in Representations
Which bank is the boat on?
The 6 queens problem
A map colouring problem and its solutions
The Traveling Salesman Problem- The Holy Grail Computer Science
Path finding in a maze - graph search
Every choice point becomes a node in the graph

Taught by

NPTEL-NOC IITM

Reviews

Start your review of State Space Search: Problem-Solving Approaches and Examples

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.