Wir hatten das auch mal in Info. Die einzige Optimierung, an die ich mich noch erinnern kann war, das (Spiel-)Feld in jede Richtung um ein Feld zu erweitern also kein Array [1..8, 1..8] sondern [0..9, 0..9].
Ich weiß nicht mehr genau warum dass den Code so sehr optimieren sollte, aber es hatte was mit dem Ausprobieren neuer Positionen für die nächste Dame zu tun. Ich glaube es lag daran, dass das Überprüfen, ob das Nachbarfeld noch auf dem Brett ist, einfacher wird.
Aber wie gesagt es ist schon ne Weile her und ich erinnere mich nicht mehr so genau,...
Vielleicht hilfts ja als Denkanstoß