King Maze Puzzle

Can you get the white king home to e1 in this position
http://en.lichess.org/analysis/3b3n/k4b2/2r3N1/rQPr1bB1/2K2bR1/2pNprP1/n2p1PB1/R7_w_-_-
using nothing but king moves for both sides. Not as easy as it seems!
The black king must do his best to stop white from getting home (including trying to mate or stalemate himself so that there are no more available king moves).
Good luck!

Indeed it is going to be difficult to put the white king on e1 moving him only as this square is in the range of a black pawn.

Haha yeah, although luckily captures are allowed.

1. Kb3 Ka8 2. Kc2 Ka7 3. Kd1 Ka8 4. Ke2 Ka7 5. Kxf3 Ka8 6. Kxf4 Ka7 7. Kxe3 Ka8 8. Ke2 Ka7 9. Kf1 Ka8 10. Kg1 Ka7 11. Kh2 Ka8 12. Kh3 Ka7 13. Kh4 Ka8 14. Kh5 Ka7 15. Kh6 Ka8 16. Kg7 Ka7 17. Kxh8 Ka8 18. Kg7 Ka7 19. Kxf7 Ka8 20. Kg7 Ka7 21. Kh6 Ka8 22. Kh5 Ka7 23. Kh4 Ka8 24. Kh3 Ka7 25. Kh2 Ka8 26. Kg1 Ka7 27. Kf1 Ka8 28. Ke2 Ka7 29. Kd1 Ka8 30. Kc2 Ka7 31. Kb3 Ka8 32. Kc4 Ka7 33. Kxd5 Ka8 34. Ke5 Ka7 35. Kxf5 Ka8 36. Kf4 Ka7 37. Ke3 Ka8 38. Ke2 Ka7 39. Kf1 Ka8 40. Kg1 Ka7 41. Kh2 Ka8 42. Kh3 Ka7 43. Kh4 Ka8 44. Kh5 Ka7 45. Kh6 Ka8 46. Kg7 Ka7 47. Kf7 Ka8 48. Ke8 Ka7 49. Kxd8 Ka8 50. Kd7 Ka7 51. Kxc6 Ka8 52. Kb6+ Kb8 53. Kxa5+ Kc7 54. Ka4 Kc8 55. Ka3 Kc7 56. Kxa2 Kc8 57. Kb3 Kc7 58. Kxc3 Kc8 59. Kxd2 Kc7 60. Ke1

Possibly shorter exists but that must be the general idea ?

Nice try but remember that the black king has to make it as hard as possible for white to get to e1 and after 53...Ka7 the black king will have no legal moves on the next turn so you cannot continue.

Very nice puzzle! I think I got it with 73 moves: http://en.lichess.org/xnb0Thix

[Event "ChessDogg's Kingwalk"]
[Site "Lichess.org"]
[Date "2015.10.02"]
[White "Me"]
[Black "Them"]
[Result "*"]
[FEN "3b3n/k4b2/2r3N1/rQPr1bB1/2K2bR1/2pNprP1/n2p1PB1/R7 w - - 0 1"]
1. Kb3 Ka8 2. Kc2 Ka7 3. Kd1 Ka8 4. Ke2 Ka7 5. Kf1 Ka8 6. Kg1 Ka7 7. Kh2 Ka8 8. Kh3 Ka7 9. Kh4 Ka8 10. Kh5 Ka7 11. Kh6 Ka8 12. Kh7 Ka7 13. Kxh8 Ka8 14. Kg7 Ka7 15. Kxf7 Ka8 16. Kg7 Ka7 17. Kh6 Ka8 18. Kh5 Ka7 19. Kh4 Ka8 20. Kh3 Ka7 21. Kh2 Ka8 22. Kg1 Ka7 23. Kf1 Ka8 24. Ke2 Ka7 25. Kd1 Ka8 26. Kc2 Ka7 27. Kb3 Ka8 28. Kc4 Ka7 29. Kxd5 Ka8 30. Kxc6 Ka7 31. Kd5 Ka8 32. Kc4 Ka7 33. Kb3 Ka8 34. Kc2 Ka7 35. Kd1 Ka8 36. Ke2 Ka7 37. Kf1 Ka8 38. Kg1 Ka7 39. Kh2 Ka8 40. Kh3 Ka7 41. Kh4 Ka8 42. Kh5 Ka7 43. Kh6 Ka8 44. Kg7 Ka7 45. Kf7 Ka8 46. Ke8 Ka7 47. Kxd8 Ka8 48. Ke7 Ka7 49. Kf6 Ka8 50. Kxf5 Ka7 51. Ke6 Ka8 52. Kd7 Ka7 53. Kc6 Ka8 54. Kb6 Kb8 55. Kxa5+ Ka7 56. Ka4 Ka8 57. Ka3 Ka7 58. Kb3 Ka8 59. Kxa2 Ka7 60. Ka3 Ka8 61. Ka4 Ka7 62. Ka5 Ka8 63. Kb6+ Kb8 64. Kc6+ Kc8 65. Kd5 Kc7 66. Ke4 Kc8 67. Kxf3 Kc7 68. Kxf4 Kc8 69. Kxe3 Kc7 70. Kd4 Kc8 71. Kxc3 Kc7 72. Kxd2 Kc8 73. Ke1

Well done Arcticpenguin, I'm glad you enjoyed it! Puzzles don't last long on this site! I was trying to see how long one of these puzzles could be and stumbled across it.
This one http://en.lichess.org/analysis/k2bK3/5PB1/2r2pN1/1Qprpb2/1p3pN1/2pRp3/n2p2B1/Rn6_w_-_- is longer I think although is easier to solve and looks like it could be improved upon, not too sure.

Haha, actually I think the addition of one sneaky pawn to the original problem bumps up the total by over 25 moves and adds some very nice subtleties. Anyone up for round 2?
http://en.lichess.org/analysis/3b3n/k4b2/2r3N1/rQPr1bB1/1pK2bR1/2pNprP1/n2p1PB1/R7_w_-_-

I found a few small tactics to cut it down to 85 moves. Perhaps it can be done even faster? http://en.lichess.org/nGk7Ipbe

Nice one, I think that's the quickest route. Also that sneaky pawn wasn't quite as sneaky as I first thought although it adds a few moves.