OK when you know the route it becomes too easy :D (can always trade vision and time)
Maybe if you make the map procedurally generated, it should work every time.
Still, I enjoyed playing your game a lot :)