Die Vermeidung von Kollisionen der Karas beim Ablaufen der Routen kann auch mit Synchronisationsmethoden im Zustandsraum gelöst werden.
Um einen Schritt nach vorne zu tun, muss der Kara wissen, ob das Feld vorne von einem anderen Kara betreten werden kann. Ist das Feld vorne auch Teil einer Route eines anderen Karas, so darf das Feld nur in einem kritischen Abschnitt betreten werden. Ist das Feld vorne nur in der Route eines Karas, so kann es normal betreten werden.
Ist der Kara in einem kritischen Abschnitt, muss erkannt werden, wenn er ein Feld betritt, das nicht mehr Teil der Route eines anderen Karas ist. Das ist der Fall, wenn das aktuelle Feld nicht von einer anderen Richtung betreten werden kann als von der eigenen Route.