State-space approach in problem-solving optimization

Abstract

In this paper we have proposed a new description of SSPS, called syntactic description, which constitutes a framework useful to structure a rich content of informations about a given problem.The semantic description has been shown to be equivalent to the syntactic description of SSPS.A method has been briefly outlined, which is based on the semantic description, and which makes possible to extract, in an automatic way, i. e., by computation, the heuristic information useful to guide the search in the state space.The future research work shall be addressed to the exploitation of the semantic description as a powerful basis on which to formulate procedures apted to solve the main goal of automatic problem-solving.In particular the direction of heuristic guided search and learning will be investigated.