[GistNoesis]

Inspired by some other comments here, I added a way to help visualize the graph (see screenshot and code) : https://gist.github.com/unrealwill/07069676a577f6dfbc3555369...

Once you can visualize the knights graph in your head, you just have to run Dijsktra in your head.