How do I map the Maze?

Hint 1 of 8:

Very carefully.

Hint 2 of 8:

Sometimes a room leads back to itself.

Hint 3 of 8:

Drop an object to mark the rooms where you've been.

Hint 4 of 8:

Be careful, the thief may pick up these discarded items.

Hint 5 of 8:

Some passages are one way only.

Hint 6 of 8:

In addition to the basic eight directions remember to try up and down.