## A Distributed Approach To N-Puzzle Solving (1993)

Citations: | 12 - 1 self |

### BibTeX

@MISC{Drogoul93adistributed,

author = {Alexis Drogoul and Christophe Dubreuil},

title = {A Distributed Approach To N-Puzzle Solving},

year = {1993}

}

### OpenURL

### Abstract

We present in this paper a distributed approach for solving the N-puzzle. This approach is based on the decomposition of a problem into the set of the smallest independent subgoals that can be described, be they serializable or not. These subgoals are at their turn decomposed into agents whose task is to satisfy the subgoal. We have chosen the Eco-Problem-Solving model for describing the internal functioning of these agents. Each of them is then characterized by a state, a goal, a satisfaction behavior and a flight behavior. Those kernel behaviors invoke domaindependent actions that must fit with the domain in which the agent is involved. The description of these actions is made by presenting their basic algorithm and the heuristics used in it, namely the MGB and VMGB distance computations. A simple example of solving is presented, followed by an example of what can be called an "emergent solution" to the problem of the corners. We prove, then, that the method is complete and decidabl...