Die Berechnung der Werte im Pascal-Dreieck, das heisst, das Plazieren von Kleeblättern durch Kara, ist im Prinzip einfach: Kara berechnet das Pascal-Dreieck zeilenweise von links nach rechts. Erreicht Kara bei seiner Berechnung das Ende einer Zeile, markiert durch einen Baum, so läuft er im Zustand next row an den Anfang der nächsten Zeile.


Wie berechnet Kara die Werte in den einzelnen Zellen des Pascal-Dreiecks? Kara kann über den Sensor "auf Kleeblatt?" feststellen, ob er sich auf einem Feld mit einem Kleeblatt (also einer ungeraden Zahl) befindet oder nicht (das Feld b in obiger Abbildung links). Dann muss er noch wissen, ob sich auf dem Feld unmittelbar rechts hinter ihm (das Feld a in obiger Abbildung; die eingekreisten Felder rechts) ein Kleeblatt befindet oder nicht. Diese Information wird dadurch abgespeichert, dass sich Kara in einem der beiden folgenden Zustände befindet:

Befindet sich Kara im Zustand carry0 und steht auf einem Feld mit keinem Kleeblatt, so bleibt das Feld rechts von Kara leer und Kara macht einen Schritt vorwärts. Falls er auf einem Feld mit einem Kleeblatt steht, so resultiert für das Feld rechts von Kara eine ungerade Zahl. Kara legt dort ein Kleeblatt hin und macht dann einen Schritt vorwärts. Entsprechend verhält sich Kara im Zustand carry1. Folgende Abbildung zeigt das ganze Programm.