Nicholas Carlini氏は、正規表現だけで動作するチェスエンジンを構築しました。プロジェクトは「Regex Chess」と名付けられています。

このエンジンは、8万4688個の正規表現から成るシーケンスを実行します。盤面を入力すると、2プライミニマックスアルゴリズムに基づいた有効な手を出力します。

Carlini氏は、正規表現でコンピュータを模倣する手法を採用しています。具体的には、分岐なし・条件実行・SIMD命令セットを設計し、正規表現で解釈する仕組みを作りました。GPUやARM命令セットに似ていると説明しています。

プログラムの状態は、プログラムスタックと変数を1つの文字列に含めて表現します。各正規表現は、この文字列に対してパターンマッチと置換を行います。

コードはGitHubで公開されています。Carlini氏は、このプロジェクトを「完全に目的のないもの」として制作したと述べています。

出典: Regex Chess: A 2-ply minimax chess engine in 84,688 regular expressions（HN 184pt・51コメント）（HN Search (backfill)、2026-05-15）