Intelligent strategies are indispensable for solving problems arising daily in life. Knowledgebased intelligent strategies are required to solve such problems efficiently and to obtain the desired result. This is e.g. achieved by finding a sequence of actions that lead from the initial state to the goal state. We refer to this as planning. In Cognitive Science, human problem solving and planning is analysed; in Artificial Intelligence this behaviour is attempted to be simulated in machines – with varying methods. This paper overviews current planning approaches and deals with the core parts of problem solving and (linear-) total-order state-based planning. Additionally, this work is based on a non-linear Java planner that implements the essential parts mentioned above using the Blocksworld domain and Blocksworld problems
To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.