Puzzles with white backs are easier to complete, but you gain less victory points for them.
Puzzles with black backs are more difficult to complete, but you gain more victory points for them. When the black puzzle deck runs out, the endgame triggers.