You can change the shape of puzzle pieces on the difficulty selection screen before starting a puzzle. The options for puzzle cuts are located above the number of pieces selection menu.