A Number Theory Approach to Problem Representation and Solution
Proceedings of the Third International Joint Conference on Artificial Intelligence. General Problem Solving. Pages 606-610.
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.
@inproceedings{ijcai1973p75,
title = {A Number Theory Approach to Problem Representation and Solution},
author = {Shen, Stewart N. T. and Jones, Edward R.},
booktitle = {Proceedings of the Third International Joint Conference on
Artificial Intelligence, {IJCAI-73}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {Nils J. Nilsson},
pages = {606--610},
year = {1973},
month = {8},
note = {General Problem Solving},
url = {https://ijcai.org/proceedings/1973/75},
}
TY - CPAPER TI - A Number Theory Approach to Problem Representation and Solution AU - Shen, Stewart N. T. AU - Jones, Edward R. T2 - Proceedings of the Third International Joint Conference on Artificial Intelligence, IJCAI-73 PB - International Joint Conferences on Artificial Intelligence PY - 1973 SP - 606 EP - 610 UR - https://ijcai.org/proceedings/1973/75 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
