Well it has taken me a good hour to work it out but I confess I worked forwards from the start position rather than backwards. Just as well because I don't think I could have constructed the final position from just the knowledge of the final move and for a long time I was considering a completely different series of moves which led me to realise the importance of a particular diagonal and how many moves were needed to achieve certain objectives. As someone above said, more of a logic problem. Rec'd.
Total sadness has reached new depths when you go about rec'ing
SOLV'D [greenpawn34]
This is NOT the solution.
Though you could argue the game was recorded in short algebraic notation
which does not show captures so 5...Rxh1 is actually recorded as 5...Rh1.
That would have been a real low trick.
(I suppose that is why SG added no capture).