- Maze generation:
Wilson : uniform spanning tree, D ~ n^(1/2).
Recursive DFS : longer paths, D ~ n^(5/8).
Comb : difficult for CTE.

- Algorithms:
Random DFS independent DFSss with random tie-breaking. No-communication.
CTE [FGKP06]'s greedy algorithm. Agents go to nearest unfinished subtree. Distributed communications.
Potential algo [CM24] TODO. Full communication.
OPT 2-approximation of offline algorithm. Full knowledge.

- Suggested parameters:
Try with large number of robots an high speeds to see nice patterns emerge.
Elapsed time & Progress
0.00 s 0 moves 0 %
All speeds
20 / s
Debug