Finding a Shortest Solution for the N × N Extension of the 15-PUZZLE Is Intractable.

Daniel Ratner, Manfred K. Warmuth

Browse the full AAAI paper archive.