A* Variants for Optimal Multi-Agent Pathfinding.
finding a shortest solution for the n × n extension of the 15 - puzzle is intractable .