Abstract
When searching lists, the current situation is represented by a state table, and changes in the situation are brought about by operators. An automated technique for selection of the right sequence of operators is described, based on a knowledge of the last operator or two, and deriving only a limited selection of subsequent operators, without prior knowledge of the current state. A table is output with, for each feasible sequence of one or two operators, a list of operators that might be tried next. Application of the technique to a robot moving blocks is described, and a LISP implementation is provided.
Similar content being viewed by others
References to Related Work (not cited in the text)
Barr, Aron, and Feigenbaum, Edward, A.,Handbook of Artificial Intelligence, vol. 1, pp. 128–139 and vol. 3, pp. 515–562 Heuristech Press.
Faletti, Joseph, ‘PANDORA — A program for doing commonsense planning in complex situations’,Proceedings of the National Conference on Artifical Intelligence, AAAI (1982) pp. 185–188.
GeorgeffM. P., ‘Strategies in heuristic search’,Artificial Intelligence 20, 393–425 (1983).
Korf, Richard E., ‘A program that learns to solve Rubik's Cube’,Proceedings of the National Conference on Artifical Intelligence, AAAI (1982) pp. 164–167.
Nilsson, Nils J.,Principles of artificial intelligence, Tioga Publishing Co., pp. 277–279 (1980).
Pearl, Judea,Heuristics, Addison-Wesley, pp. 118–121 (1984).
StepankovaOlga and HavelIvan M., ‘A logical theory of robot problem solving’,Artificial Intelligence 7, 129–161 (1976).
Author information
Authors and Affiliations
Additional information
The work described in this paper was performed under Grant No. 70NANB4H0006 from the National Bureau of Standards to the Catholic University of America.
Rights and permissions
About this article
Cite this article
Kramer, T. Automated analysis of operators on state tables: A technique for intelligent search. J Autom Reasoning 2, 127–153 (1986). https://doi.org/10.1007/BF02432148
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02432148