The Maze

You are going to learn how Q-learning works inside a maze. Let's draw our maze right away; here it is:

Figure 1: The Maze

I know, it's the simplest maze you have ever seen. That's important for the sake of simplicity, so that you can mostly focus on how the AI works its magic. Imagine if you got lost in this chapter because of the maze and not because of the AI formulas! The important thing is that you have a clear maze, and you can visualize how the AI might manage to find its way from the beginning to the end.

Speaking of the beginning and the end, imagine a little robot inside this maze, starting at point E (Entrance). Its goal is to find the quickest way to point G (Goal). We humans can figure that out in no time, but that's only because our maze is so simple. What you are going to build is an AI that can go from a starting point to an ending point, regardless of how complex the maze is. Let's get started!