The Story of King Schahriyar and His Brother Schahzenan, Kay Nielsen

 Liberty, 504 pieces. I think there's an alternate solution, but I didn't try to find it. Lots of symmetry in the cut here, which came in handy on a few of the very dark parts. 3/5