Help the King escape - Lishogi minigame

If you try to open a link or forum post that no longer exists, you will get a 404 warning AND a fun minigame!
I haven't solved it, yet. Give it a shot:

Here is a sample link:
lishogi.org/study/GOEAoEJU

1

2000 moves and too many hours later I did it. My solution was 700 moves, and a solver tells me it takes 116 moves.

2

Nice one, Kokko!
I did like 400-500, but didn't finish. I intend to try again :D