Erklärung:
- Der Weg des
Roboters besteht aus einer polygonalen Kette deren Knoten die Eckpunkte der Hindernisse
darstellen.
-Wenn der Roboter einen Punkt seines Weges mehrmals und mit dem gleichen Zählerstand wie beim vorherigen Mal betritt, wiederholt er den Weg zyklisch, d.h er ist in
einer Endlosschleife.
-Wenn aber jeder Eckpunkt höchstens einmal mit dem selbem
Zählerstand besucht wird, erreicht der Roboter nur
endlich oft Eckpunkte mit ZS=0.
Sobald diese Besuche erfolgt sind, kann der
Roboter nie wieder eine freie Bewegung ausführen; er folgt also danach nur noch einer Wand, und sein Weg wird
zyklisch.