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