Instead of just giving the next square you're supposed to jump to, how about just highlighting all the squares on the board that you already visited? I think that would make the game both easier to understand and give the player an incentive to complete it (the "gotta catch em all" effect)

Edit: ... or maybe not: https://news.ycombinator.com/item?id=34461415