La historia de la IA

General Problem Solver

Etapa 2 · Nace la IA (1943–1979) › IA simbólica

Linaje
Símbolos y lógica
Tipo
Implementación

Quién

RAND Corporation, Carnegie Institute of Technology

Qué ocurrió

Newell, Shaw y Simon escriben el General Problem Solver (GPS), un programa pensado para resolver cualquier problema que se pueda formalizar. Lo describen en 1959 en «Report on a general problem-solving program».

Qué aportó

Separa el conocimiento de cada problema del método general para resolverlo, el análisis de medios y fines: comparar la situación con la meta, elegir una operación que reduzca la diferencia y fijar submetas.

Desarrollo

Logic Theorist solo sabía de lógica. El siguiente paso de Newell, Shaw y Simon fue buscar un método que sirviera para cualquier problema, y lo basaron en cómo las personas resuelven problemas.

El método, llamado análisis de medios y fines, funciona así: el programa compara el estado actual con el objetivo, identifica la diferencia más importante, busca una operación que la reduzca y, si esa operación no se puede aplicar todavía, se fija como submeta llegar a un estado en el que sí se pueda. El conocimiento concreto, qué operaciones hay y qué diferencias reducen, se da aparte, en tablas, y el mismo programa resuelve problemas distintos cambiando esas tablas.

GPS resolvió problemas bien definidos, como las torres de Hanói, demostraciones de lógica y de geometría. Pero en problemas reales el número de caminos crecía tanto que la búsqueda se ahogaba: la explosión combinatoria que la IA simbólica encontraría una y otra vez.

Su legado fue doble. En la IA, la idea de separar el conocimiento del método de razonamiento llevó a los sistemas expertos. En psicología, el uso de programas como teorías de cómo piensa la gente fundó una parte de la ciencia cognitiva, y continuó en arquitecturas como Soar.

Viene de

  • Logic Theorist (1955)

    Influencia directa documentada

    Los mismos autores generalizan la búsqueda heurística de Logic Theorist a cualquier problema formalizable

Lleva a

  • STRIPS (diciembre de 1971)

    Influencia directa documentada

    STRIPS busca su plan con el análisis de medios y fines de GPS

Hilos que pasan por aquí

Bibliografía

Cómo citar

«General Problem Solver». En La historia de la IA, revisión del 13 de noviembre de 2026. https://thehistoryofai.com/es/hito/general-problem-solver

Última revisión de esta ficha: 13 de noviembre de 2026.

Abrir en la cronología interactiva