I can't believe I've made my first flash game (http://www.newgrounds.com/portal/view/609226)! Possibly blammed (sigh).
Game uses the NP-complete solution for each tile permutation, marking imposible permutations. At first I wanted to solve the original 15-puzzle, but it proved too hard to solve directly.
My personal best is level 18, however I know there are players better than that. Idea was to give medals for level progress (8 in total to match the tiles),but I haven't figured how to do that yet.