The game is solvable -- no tricks, just something you've overlooked.

(Hint: Someone who doesn't know about parity might try scrambling the puzzle randomly, then find that they can reach the goal state about half of the time.)