Shortest path of the king completed