Cooperative A*

Basically the agents take turns to solve the problem. Constraints are placed as each agent runs so that no agent can conflict with an already taken state.

This approach is not optimal or complete.