Putting Them Together

The way the jigsaw is assembled makes no difference to the number of moves taken.  The jigsaw starts off as 500 portions (individual pieces), and finishes as one big portion.  A move always reduces the number of portions by one, and so it will invariably take 499 moves in total.