M05.1 CONNECT THE MECHANISM
Turn a goal into states and actions
Seven towns, eight roads, one destination. Learn to write a problem so a computer can search it, and see why the cheapest first road can lead nowhere.
LESSON OVERVIEW13 min lesson
Lesson overview
Seven towns, eight roads, one destination. Learn to write a problem so a computer can search it, and see why the cheapest first road can lead nowhere.
What you’ll explore
- A search problem defines states, actions, transitions, costs, and a goal test; the representation determines which solutions can be considered.
GO TO THE SOURCE
Original explanations, connected to the research.
Artificial Intelligence: A Modern Approach — authors’ materialsSuggest a correction
A precise note can make an explanation better.
Choose the scene and describe what needs attention. Download a feedback file to share through a channel you already use. This page does not send feedback or connect you with a reviewer.