Sliding-file puzzles and Rubik's Cube in Al research

IEEE Intelligent Systems and Their Applications

Volumn 14, Issue 6, 1999, Pages 8-12

  Korf, Richard E ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 24044453777     PISSN: 10947167     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Short Survey

References (14)

1. S. Loyd, Mathematical Puzzles of Sam Loyd: Selected and Edited by Martin Gardner, Dover, New York, 1959.
2. W.W. Johnson and W.E. Storey, "Notes on the 15 Puzzle," Am. J. Mathematics, Vol. 2, 1879, pp. 397-404.
3. P.D.A. Schofield, "Complete Solution of the Eight Puzzle," Machine Intelligence 3, American Elsevier, New York, 1967, pp. 125-133.
4. P.E. Hart, N.J. Nilsson, and B. Raphael, "A Formal Basis for the Heuristic Determination of Minimum Cost Paths," IEEE Trans. Systems Science and Cybernetics, Vol. SSC-4, No. 2, July 1968, pp. 100-107.
5. R.E. Korf, "Depth-First Iterative-Deepening: An Optimal Admissible Tree Search," Artificial Intelligence, Vol. 27, No. 1, 1985, pp. 97-109.
6. O. Hansson, A. Mayer, and M. Yung, "Criticizing Solutions to Relaxed Models Yields Powerful Admissible Heuristics," Information Sciences, Vol. 63, No. 3, 1992, pp. 207-227.
7. R.E. Korf and L.A. Taylor, "Finding Optimal Solutions to the Twenty-Four Puzzle," Proc. 13th Nat'l Conf. AI, AAAI Press, Menlo Park, Calif., 1996, pp. 1202-1207.
8. L. Taylor and R.E. Korf, "Pruning Duplicate Nodes in Depth-First Search," Proc. 10th Nat'l Conf. AI, AAAI Press, Menlo Park, Calif., 1993, pp. 756-761.
9. A. Newell and H.A. Simon, "GPS, a Program that Simulates Human Thought," Computers and Thought, E. Feigenbaum and J. Feldman, eds., McGraw-Hill, New York, 1963, pp. 279-293.
10. R.E. Korf, "Macro-Operators: A Weak Method for Learning," Artificial Intelligence, Vol. 26, No. 1, 1985, pp. 35-77.
11. R.E. Korf, "Finding Optimal Solutions to Rubik's Cube Using Pattern Databases," Proc. 14th Nat'l Conf. AI, AAAI Press, Menlo Park, Calif., 1997, pp. 700-705.
12. J.C. Culberson and J. Schaeffer, "Pattern Databases," Computational Intelligence, Vol. 14, No. 4, 1998, pp. 318-334.
13. A.E. Prieditis, "Machine Discovery of Effective Admissible Heuristics," Machine Learning, Vol. 12, 1993, pp. 117-141.
14. A. Brungger et al., "The Parallel Search Bench ZRAM and its Applications," Annals of Operations Research, Vol. 90, 1999, pp. 45-63.