84,688個の正規表現で作ったチェスエンジン

Nicholas Carliniは休暇中に、84,688個もの正規表現を使って2プライミニマックスアルゴリズムのチェスエンジンを作成するという、とんでもないプロジェクトを行いました。彼は、分岐のない、条件付き実行、SIMD命令セットを持つ正規表現ベースの仮想マシンを設計しました。シンボリック実行コンパイラはPythonコードを正規表現のシーケンスに変換し、並列計算を可能にします。このエンジンはSIMDを活用して複数の駒の動きを同時に計算し、巧妙な正規表現の最適化によって速度を向上させています。深さは限定的ですが、正規表現の驚くべき計算能力を示しています。