The Taxi problem (https://gym.openai.com/envs/Taxi-v2/) is another popular grid world problem. In a 5 * 5 grid, the agent acts as a taxi driver to pick up a passenger at one location and then drop the passenger off at their destination. Take a look at the following example:
Colored tiles have the following meanings:
- Yellow: The starting position of the taxi. The starting location is random in each episode.
- Blue: The position of the passenger. It is also randomly selected in each episode.
- Purple: The destination of the passenger. Again, it is randomly selected in each episode.
- Green: The position of the taxi with the passenger.
The four letters R, Y, B, and G indicate the only tiles that allow picking up and dropping off the passenger. One of them is the destination, and one is where the passenger is located.
The taxi can take the following...
