Red one always goes first, and you need to keep this in mind when planning the moves, as the puzzles are designed in that way.
Guess I should have mentioned it in-game, sorry about that!