A Distributed Approach to N-puzzle Solving

  title={A Distributed Approach to N-puzzle Solving},
  author={Alexis Drogoul and Christophe Dubreuil},
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… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 21 extracted citations

IoT-a, Embedded Agents for Smart Internet of Things. Application on a Display Wall

2016 IEEE/WIC/ACM International Conference on Web Intelligence Workshops (WIW) • 2016
View 12 Excerpts
Highly Influenced

Multi-Agent-Based Simulation

Lecture Notes in Computer Science • 2001
View 20 Excerpts
Highly Influenced

The Design of Multi-agent System for the Solution of School Timetabling Problem

2015 Fourteenth Mexican International Conference on Artificial Intelligence (MICAI) • 2015
View 1 Excerpt


Publications referenced by this paper.
Showing 1-3 of 3 references


"Real-Time Heuristic Search" in Artificial Intelligence 42, • 1990
View 4 Excerpts
Highly Influenced

Planning is just a way of avoiding what to do next

R. Brooks
Mit Working Paper 303 • 1987
View 1 Excerpt

Coordinating peeble motion on Graphs , the Diameter of Permutation Groups , and Applications ”

G. Miller Kornhauser, P. Spirakis

Similar Papers

Loading similar papers…