How do I get through the maze?

Hint 1 of 4:

You've probably seen a map of that maze around somewhere.

Hint 2 of 4:

In fact, one of the characters even mentioned it to you.

Hint 3 of 4:

Remember the bishop puzzle?

Hint 4 of 4:

The rug that first looked like part of the puzzle is the map.