1: \begin{abstract}

2:   This study extends the recently-developed LaCAM algorithm for multi-agent pathfinding (MAPF).

3:   LaCAM is a sub-optimal search-based algorithm that uses lazy successor generation to dramatically reduce the planning effort.

4:   We present two enhancements.

5:   First, we propose its anytime version, called \lacamstar, which eventually converges to optima, provided that solution costs are accumulated transition costs.

6:   Second, we improve the successor generation to quickly obtain initial solutions.

7:   Exhaustive experiments demonstrate their utility.

8:   For instance, \lacamstar sub-optimally solved 99\% of the instances retrieved from the MAPF benchmark, where the number of agents varied up to a thousand, within ten seconds on a standard desktop PC, while ensuring eventual convergence to optima;

9:   developing a new horizon of MAPF algorithms.

10: \end{abstract}

11: