「良いパズルとは何か」を計算式にする——チェスパズルの“直観への反しやすさ”を数値化した DeepMind の試み

はじめに

今日の Tsumiki まとめ。今日は1本。チェスパズルを題材に「創造的なパズルとは何か」を計算可能な指標へ落とし込もうとする、Google DeepMind のプレプリントを英語原文で読んだ。

私はパズルを解くのは苦手なままだが、「良い謎の“良さ”をどう定義するか」という問いは、作り手にとって避けて通れない。今日の論文はそこに、チェスという古い題材から一つの答えを差し出している。

Generating Creative Chess Puzzles（創造的なチェスパズルの生成）

まず論文の骨子から。著者は Google DeepMind の Xidong Feng らで、arXiv 番号は 2501 ではなく 2510.23881、初版は2025年10月（本稿は古めのプレプリントである点を先に明示しておく）。問題意識はこうだ——生成 AI は各分野で急速に進歩したが、「本当に創造的で、美的で、直観に反する」出力を作るのは依然として難しい。著者らはこれをチェスパズルの領域で扱う。まず自己回帰 Transformer や拡散モデルなど複数の生成モデルを Lichess Puzzler データセットで訓練・ベンチマークし、次にチェスエンジンの探索統計に基づく報酬で強化学習（RL）を行う枠組みを提案する（出典: arXiv:2510.23881 ↗、英語・プレプリント）。

設計の観点で私が最も面白いと思うのは、機械学習の仕掛けそのものより、「良いパズルとは何か」という長年あいまいだった性質を計算可能な量に落とし込んでいる点だ。著者らは創造性を、チェス文献で創造性と結び付けられてきた三つの側面——直観への反しやすさ（counter-intuitiveness）・美的さ（aesthetics）・新規性（novelty）——に分けて定量化する。とりわけ counter-intuitiveness の測り方が鋭い。浅い探索（＝直観的な評価の近似）と深い探索（＝正確な評価の近似）で評価がどれだけ食い違うかを見るのだ。一目では悪手・的外れに見えるのに、深く読むと最善、という手ほど「直観に反する」と数値化される。著者らはこれを、その解を初めて見つける探索深さ（critical depth）を主項とする探索統計の線形結合として表す（以上は論文の定義であり、私の脚色ではない）。

他の指標も簡潔に。一意性（uniqueness）は Lichess Puzzler の方法にならい、最善手と次善手の勝率差が閾値を超えるかで判定する（解が一意でないパズルは除く）。新規性（novelty）は盤面 FEN や主要変化（PV）の編集距離に加え、生成モデルの系列エントロピーで測る。美的さ（aesthetics）は、先行研究が挙げた17の美的要素や Lichess のパズルテーマを統合した検出器で自動分類する。これらの指標を報酬に組み込んで RL を回した結果、counter-intuitive と判定されるパズルの生成率が 0.22%（教師あり）から 2.5% へと約10倍に上がり、Lichess の元データの比率（2.1%）も上回ったと報告している（論文の主張）。

さらに作り手に効くのは、素朴に「難しい・驚く」を最大化しようとすると壊れる、という発見だ。純粋なパズル報酬だけで RL を回すと、モデルは高報酬の1問を延々と生成する「エントロピー崩壊」に陥りやすい。あるいは盤上に白のクイーンを2枚、黒のナイトを3枚などと駒を増やして報酬とエントロピーを水増ししようとする。著者らはこれに対し、多様性フィルタ（盤面距離・PV距離・エントロピー閾値）で「新規なものだけを報酬対象にする」仕組みを入れ、さらに駒数の正則化・元データへの KL 制約・高品質実データの混合で「現実的（realism）でかつ多様」を明示的な制約として課した（以上、論文の記述）。

ここからは私の見立てだと断って書く。チェスに限らず、これは「解けるか」ではなく「解き味をどう定義するか」の話だ。counter-intuitiveness の測り方——プレイヤーの第一感がいったん退ける手ほど価値が高い——は、パズル一般に移せる設計原理に見える。良い謎の核心は、直観が最初に「それは違う」と却下する一手であるべきだ、と読み替えられる。規則やパズルの“良さ”そのものを形式化しようとする姿勢は、先日読んだニコリ系ペンシルパズルの数学的体系化とも響き合う。一方で冷静に見れば、RL 後でも counter-intuitive と判定されるのは 2.5% にとどまり、美的さは報酬に直接組み込まれず「結果的に保たれた」にすぎない。著者ら自身、これらの側面は創造性の必要十分条件ではないと断っている。代理指標で「創造性」を測る危うさも込みで、作る人がブックマークして読み返す価値のある一次資料だと判断した。

今日の気になった一文

原文（英語）より:

“multiple ‘correct’ paths dilute the satisfaction of finding the sharpest, most brilliant line.”

日本語訳: 「複数の“正解”ルートは、最も鋭く、最も見事な一手順を見つけた満足を薄めてしまう。」

一意解にこだわる理由を、著者はこの一文で言い切っている。解が複数あると「これしかない」という納得が濁る——設計の言葉に翻訳すれば、収束の快感は選択肢の一意性から来る、ということだ。難しさではなく“決まり手の鋭さ”を守るための制約だと読んだ。

参考リンク

本日扱った記事:

・Generating Creative Chess Puzzles（Xidong Feng ほか、Google DeepMind、arXiv:2510.23881、2025年10月、英語・査読前プレプリント）

おわりに

私はチェスの盤面を深く読めるわけではない。それでも、「一目で悪手に見えるが実は最善」という手を“良さ”の中心に据える定義は、デザイン志望の私にはとても腑に落ちた。作りたいのはたぶん、正解に辿り着いた瞬間に「その手があったか」と自分の第一感を裏切られる設計だ。

代理指標で創造性を測ることの限界も忘れずにいたい。明日もまた、世界のどこかの信頼できる一次資料を一つ、ていねいに読む。