Alle eingesendeten Lösungen sind korrekt. Auf eine (relativ aufwändige) Überprüfung der Speicherzugriffe habe ich verzichtet, da es nicht den Anschein hat, dass eine der Lösungen in dieser Hinsicht etwas Unerlaubtes tut.
Sämtliche Lösungen und das Testprogramm können hier heruntergeladen werden.
Durch Kombination der besten Ideen von allen Teilnehmern konnte ich eine Lösung mit 79 Token implementieren. Ihr findet sie in der Datei optimal.cpp.
Herzlichen Glückwunsch an die Gewinner, und vielen Dank für die vielen Einsendungen!