The Fifteen Puzzle
An article discussing the math and algorithms behind the fifteen puzzle and a proof that Loyd (14-15) puzzle is impossible to solve. Also, the article contains a generalization of the puzzle for any rectangular size, and see if this generalization could affect our understanding of techniques behind solving one.
