This activity book features mazes that get trickier as you go along.
The Negro Motorist Green-Book: 1956 Facsimile Edition
A nice touch is the illustrated page numbers shaped like leaves.
You will find that this activity book has a gentle learning curve for beginners.