Proceedings

A Number Theory Approach to Problem Representation and Solution

Download BibTeX Cite

Proceedings of the Third International Joint Conference on Artificial Intelligence. General Problem Solving. Pages 606-610.

© 1973 International Joint Conferences on Artificial Intelligence

Abstract

A number theory approach to problem solving is presented using the tower of cubes puzzle as an example. Some conventional methods of solving the puzzle are first discussed. The puzzle is then thoroughly studied using an entirely different approach. Special numbers are used to represent the different colors on the sides of the cubes. A description matrix is used to compress the problem representation. The solution method becomes very efficient because of the concise representation of the problem. Two theorems are developed to verify the solution method. A generalization of the puzzle is also discussed.

  1. Busacker, R. G. and T. L. Saaty, Finite Graphs and Networks, An Introduction with Applications, McGraw-Hill Book Company, 1965, pp. 153-155.
  2. Greenblatt, R. et al, "The Greenblatt Chess Program", Proceedings AFIPS Fall Joint Computer Conference, 1967, pp. 801-810.
  3. Hardy, G. H. and E. M. Wright, An Introduction to the Theory of Numbers, 4th edition, Oxford University Press, London, 1965.
  4. Nilsson, N. J., Problem-Solving Methods in Arti- ficial Intelligence, McGraw-Hill Book Company, 1971. 5. Ibid., p. 3.
  5. Slagle, J. and J. Dixon, "Experiments with Some Problems That Search Game Trees", Journal of the ACM, Vol. 16, No. 2, April 1969, pp. 189-207.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards