Eine mögliche Lösung ist, dass die Karas das Rechteck von aussen nach innen z.B. im Uhrzeigersinn spiralförmig füllen. Die Lösung unterteilt sich in 2 Phasen:

Nach jeder Phase warten die Karas aufeinander. Dies wird mit einer Barrier im Zustand "in Ecke" gelöst.

Beim Suchen einer freien Ecke kann es vorkommen, dass vor einem Kara ein anderer Marienkäfer auftaucht. Dann muss er um den Marienkäfer herumlaufen.

Die zweite Phase wird solange wiederholt, bis die Karas in der Mitte des Rechtecks angelangt sind. Das erkennt der einzelne Kara, wenn sich ein Kleeblatt oder ein anderer Kara vor ihm befindet.

Bemerkung:
Für den Spezialfall eines 2x2-Quadrates versagt diese Lösung.