Rust

Ich habe mich, auf Vorschlag von Sebastian hin, die letzten Wochen mit einer Implementierung von "Vier gewinnt" in Rust versucht.

An Rust gefällt mir das Speicherkonzept, das ohne Garbage Collection, Speicherlecks und Nullpointer-Exceptions zur Compile-Zeit zu verhindern sucht.

Auch die Entwicklungsumgebung mit Cargo, der Paketverwaltung und der integrierten Testunterstützung kommt mir sehr entgegen.

Aber die Syntax erscheint mir nicht ganz rund und irgendwie inkonsistent. Die Verwendung von traits als Interfaces habe ich noch nicht durchdrungen. Und Marcos hielt ich eigentlich für ausgestorben.

Kommen wir aber zur "Vier gewinnt" Implementierung - meiner Nemesis: Ich habe mich wieder an den MinMax-Algorithmus versucht. Nach C++, Java, C# nun also in Rust. Und ich bin wieder gescheitert. Gut, der Algorithmus an sich funktioniert, ist aber entsprechend zu langsam, um ein perfektes Spiel zu spielen. Bis zu 7 Züge kann ich ihn nur voraus rechnen lassen, damit der Spieler nicht minutenlang warten muss. Und dann kann auch ich ihn noch schlagen. Bei 8 vorausberechneten Zügen hat mich das Programm geschlagen. Da konnte ich aber nebenher noch ein Buch lesen.

Es gäbe Verbesserungen des Algorithmus, wie z.B. die Alpha-Beta-Suche. Ich habe mir auch eine solche Implementierung in C++ angeschaut, aber verstehen tue ich sie nicht.

Ich gebe jetzt auch auf. Der Spaß ist jetzt irgendwie raus aus der Sache. Soll sich ein neuronalen Netz jetzt damit herum ärgern.

Nachtrag:

Nach nochmaliger Recherche bin ich noch auf andere Dokumente gestoßen. Vielleicht können die mich ja noch erhellen. Aber nur mit Widerwillen.