State Space Search: Problem-Solving Approaches and Examples

State Space Search: Problem-Solving Approaches and Examples

NPTEL-NOC IITM via YouTube Direct link

Which bank is the boat on?

14 of 19

14 of 19

Which bank is the boat on?

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

State Space Search: Problem-Solving Approaches and Examples

Automatically move to the next video in the Classroom when playback concludes

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

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.