Schachengine in 84.688 regulären Ausdrücken

Nicholas Carlini hat als Urlaubsprojekt eine 2-schichtige Minimax-Schachengine mit erstaunlichen 84.688 regulären Ausdrücken gebaut. Er entwarf eine regex-basierte virtuelle Maschine mit einem branchfreien, bedingten Ausführungs- und SIMD-Befehlssatz. Ein Compiler für symbolische Ausführung übersetzt Python-Code in Regex-Sequenzen und ermöglicht parallele Berechnungen. Die Engine nutzt SIMD, um Züge für mehrere Figuren gleichzeitig zu berechnen, mit cleveren Regex-Optimierungen für Geschwindigkeit. Obwohl sie in der Tiefe begrenzt ist, zeigt sie die überraschende Rechenleistung regulärer Ausdrücke.