---
title: "A Theory for the Complete Mechanization of a GPS-Type Problem Solver"
authors:
  - "Ranan B. Banerji"
  - "George W. Ernst"
doi: ""
url: "https://ijcai.org/proceedings/1977/101"
pdf: "https://ijcai.org/proceedings/1977/0101.pdf"
venue: "Proceedings of the Fifth International Joint Conference on Artificial Intelligence"
year: 1977
pages: "450-455"
track: "Problem-solving and Search"
keywords:
---

# A Theory for the Complete Mechanization of a GPS-Type Problem Solver

Ranan B. Banerji, George W. Ernst

*Proceedings of the Fifth International Joint Conference on Artificial Intelligence*, pages 450-455.

## Abstract

The data structure that drives the Ge~eral Problem Solver is the Connection Table. This paper describes the theoretical basis for the automatic construction of this table by computer programs. The programs for this purpose have been developed at the Case Western Reserve University. They basically isolate certain attributes of the problem states which are invariant under certain moves and then put those attributes together to "triangularize" the Connection Table.