Solving the frozen lake problem
If you haven't understood anything we have learned so far, don't worry, we will look at all the concepts along with a frozen lake problem.
Imagine there is a frozen lake stretching from your home to your office; you have to walk on the frozen lake to reach your office. But oops! There are holes in the frozen lake so you have to be careful while walking on the frozen lake to avoid getting trapped in the holes:
Look at the preceding diagram:
- S is the starting position (home)
- F is the frozen lake where you can walk
- H are the holes, which you have to be so careful about
- G is the goal (office)
Okay, now let us use our agent instead of you to find the correct way to reach the office. The agent's goal is to find the optimal path to go from S to G without getting trapped at H. How can an agent achieve this? We give +1 point as a reward to the agent if it correctly walks on the frozen lake and 0 points if it falls into a hole, so the agent can determine which is the right...