Multi-Agent Maze Traversal on Cyclic Graphs