|
||||||
|
||||||
| Undergraduate Honours Projects | ||||||
|
Carleton University - School of Computer Science Undergraduate Honours Project Winter 2010 The Comparison of the Efficiency of Traversing Algorithms Zhikai Li ABSTRACT In this report, we implemented a program to simulate the working process of auto vacuum, in which the vacuum has three traverser algorithms: 1) zig zag, 2) spiral, and 3)random movement. By comparing the coverage rate of all three algorithms under different environments, we have shown that zig zag algorithm will yield a better performance if the running time is limited; If the runnning is unlimited, the spiral movement will yield a better performance in terms of coverage rate. |
||||||
|
