Common Examples of Problem-Solving Agents
Puzzles, like 8 puzzle, Towers of Hanoi, Rubik’s cube
In an ideal sense, some delivery, manufacturing, travel problems
- assume complete information, and if the plan fails, try again
Deterministic problem solving is sometimes a good approximate model
- your Truckworld agent knows what locations the objects will be at, but not their exact positions
- an ARM-GRASP action sometimes fails, but that can be detected at run time, and its implications aren’t that serious