A novel unicursal random maze tool path is proposed in this paper, which can not only implement uniform coverage of the polishing surfaces, but also possesses randomness and multidirectionality. The simulation experiments along with the practical polishing experiments are conducted to make the comparison of three kinds of paths, including maze path, raster path, and Hilbert path. The experimental results validate that the maze path can warrant uniform polishing and avoid the appearance of the periodical structures in the polished surface. It is also more effective than the Hilbert path in restraining the mid-spatial frequency error in computer-controlled optical surfacing process.