The classic Fifteen Puzzle!
Order the tiles from 1 to 15 row by row.
Do you think its easy? Well, try it yourself! The game is totally free, and it supports Game Center!
The game saves automatically, so if you close the app, the next time you open it you can continue from where you left! Obviously you can start a new puzzle anytime.