1.Kf5
This popped up in newsnet
Best (#30). Other king moves win as well, but much slower (#52-63), so it's probably no composed study.
1...Kf8
2.Kf6
Ke8
3.Ke6
Kf8
4.Ng6+
Ke8
5.Ne7
Kf8
6.Nf5
Ke8
7.Ng7+
Kd8
8.Kd6
b6
9.Nf5
Ke8
10.Ke6
Kf8
11.Kf6
Ke8
12.Ne7
Kd7
13.Kf7
Kd8
14.Ke6
Ke8
15.Ng6
Kd8
16.Ne5
Ke8
17.Nd7
Kd8
18.Nf6
Kc8
19.Nd5
Kd8
20.Ndc7
Kc8
21.Ke7
Kb8
22.Kd8
Kb7
23.Kd7
Kb8
24.Nd5
Kb7
25.Nb4
Kb8
26.Nd6
Ka7
27.Kc7
Ka8
28.Nc6
b5
29.Nc8
b4
30.Nb6#
Anders Thulin said (in 29 Jan 2001)
No intelligence involved -- it's Nalimov endgame database, and shortest path to mate.
(There are some possible alternatives, but ...) 1-0