The map will be more linear-ish, or rather one mail path with side loops -- imagine passing levels in a game, you are provided ways to practice a new skill until you are able to pass to new level.
More interestingly, the progress through the book can be itself constrained by a kind of crypto.
The chapters in the book will be numbered and ordered at random. At the end of each chapter it will say "goto chapter 234." or "goto chapter 34 mod 12"
Now imagine the player wants to cheat and starts with a random chapter in the middle of the book. He won't be able to find previous chapter (it's kind of a one-way function). Morever, if progress to chapter N+1 is gated by a puzzle that requires skill learned in chapter N-1, he can't move forward either.
Some initial notes are here: https://github.com/sustrik/crypto-for-kids