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

Ratner and Warmuth. "Finding a Shortest Solution for the N × N Extension of the 15-PUZZLE Is Intractable." AAAI Conference on Artificial Intelligence, 1986.

[Ratner and Warmuth. "Finding a Shortest Solution for the N × N Extension of the 15-PUZZLE Is Intractable." AAAI Conference on Artificial Intelligence, 1986.](https://mlanthology.org/aaai/1986/ratner1986aaai-finding/)

@inproceedings{ratner1986aaai-finding,
  title     = {{Finding a Shortest Solution for the N × N Extension of the 15-PUZZLE Is Intractable}},
  author    = {Ratner, Daniel and Warmuth, Manfred K.},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {1986},
  pages     = {168-172},
  url       = {https://mlanthology.org/aaai/1986/ratner1986aaai-finding/}
}