Fifteen puzzle - Wikipedia, the free encyclopedia

Not really suited to console mode... but I guess an interesting challenge anyway.