XPSGPS

by Tim C. Lueth, SG-Lib Toolbox: SolidGeometry 5.6 - Artificial Intelligence
Introduced first in SolidGeometry 5.4, Creation date: 2023-11-24, Last change: 2025-09-15

Expert System implementing the first General Problem Solver (AI Programm) using STRIPS

Description

This is a tutorial how to design general problem solver expert systems, that use
1st - states as array of strings
2nd - operators as cell list of actions, predconditions, add-states and delete-states
All states are strings not chars
State list are arrays of strings


See Also: XPSblocksworld , XPSEQS

Example Illustration

 missing image of XPSGPS(ops,start,finish)

Syntax

[solut,plan]=XPSGPS([ops,start,finish])

Input Parameter

ops: cell list [n x 4] describing action-name, precondition, add-state, diff-state
start: string array describing the start state
finish: string array describing the final state

Output Parameter

solut: solution - successful plans
plan: complete plan list

Examples


clc; [ops,start,finish]=XPSblocksworld % Example efinitions of operators start-state and goal-state
XPSGPS(ops ,start, finish)

References

- Norvig, Peter (1991): Paradigms of Artificial Intelligence Programming, Morgan Kaufmann Publisher, San Mateo, CA, USA



Copyright 2023-2025 Tim C. Lueth. All rights reserved. The code is the property of Tim C. Lueth and may not be redistributed or modified without explicit written permission. This software may be used free of charge for academic research and teaching purposes only. Commercial use, redistribution, modification, or reverse engineering is strictly prohibited. Access to source code is restricted and granted only under specific agreements. For licensing inquiries or commercial use, please contact: Tim C. Lueth

Last html export of this page out of FM database by TL: 2025-09-21