This puzzle was taken from ChessBase.

With a clever trick (as per pjt33 in ProjectEuler forum), this puzzle can be turned into a much much easier sliding block puzzle which should takes minutes to solve not hours or days let alone a week.

Curious?