Small Example Problem
AT B
AT A
EMPTY
FULL
HALF
Entire state space
A->B/F
A->B/H
B->A/F
B->A/H
REF/F
REF/H
Entire action space
Locations are A & B
Can refuel at either location
Trip takes half tank of gas
Goal is to be at B with a full tank
REF/E
Previous slide
Next slide
Back to first slide
View graphic version