Research
手書きチェス棋譜のデジタル化を「ゲーム再構成問題」として解き直す——Zugwiseシステムの提案
2026/11/15
「合法だが間違い」という見えないエラー
手書きのチェス棋譜をデジタル化する研究はこれまで、手書き文字認識(OCR)問題として扱われてきた。各マスに書かれた手を読み取り、それが合法な指し手かどうかを確認するというパイプラインだ。しかし、トロント大学ロットマン経営大学院のGerhard Trippen氏は、この枠組みには重大な盲点があると指摘する。
論文で著者が「サイレントエラー」と呼ぶ問題がそれだ。OCRが誤認識した結果として非合法な手が生成された場合は「ラウドエラー」であり、既存システムでも容易に検出できる。ところが、OCRの誤認識が合法だが意図と異なる手を生成してしまった場合、合法性チェックしか行わないパイプラインはそれをそのまま受け入れ、以降の全ての手を誤った局面から解析してしまう。著者はこれを「カスケード的な破損(cascading corruption)」と呼んでいる。
1手あたり99%の認識精度でも、80手の対局では平均で約1手の誤りが生じる計算になると著者は述べており、サイレントエラーを含むアーカイブは「どのゲームが信頼できないかを示すフラグもないまま破損したゲームを含む」状態になると論文は指摘している。
Zugwise:ゲーム再構成アプローチ
この問題を解決するために著者が提案するのがZugwiseだ。棋譜デジタル化を「ドキュメント解析問題」ではなく「ゲーム再構成問題」として捉え直し、スコアシートを「対局についてのノイズを含む証拠」として扱う。
システムの核心は、コンピュータチェスのエンジン技術を転用した点にある。クワイエサーチ(Quiescence Search)、静的交換評価(Static Exchange Evaluation)、ピン検出といった手法を用いて、「この手は最善か?」ではなく「人間がこの手を書いた可能性があるか?」を問う設計になっている。
例えば、クイーンが3手連続で無防備な状態に置かれているにもかかわらず両プレイヤーがそれを無視しているような局面は、人間の対局記録としては極めて不自然だ。このような「局面的不合理性」を検出する「アブサーディティ検出器」が、サイレントエラーをラウドエラーへと変換する役割を担う。
ただし、著者は「合理性には限界がある」とも認めている。コーパス内のあるゲームでは、プレイヤーが意図的にクイーンを取らせてそのまま投了した手が存在し、局面だけ見れば「不合理」と判定されかねない。こうした例から、システムはオペレーター(人間)を中心に設計されており、最終的な判断を人間に委ねる構造をとっている。
設計原則とランキング信号
システムの候補手ランキングには重要な設計原則が設けられている。「チェスの質に関するシグナル」(つまり「この手が最善かどうか」という評価)は候補ランキングから除外され、採用されるチェスシグナルはプローザビリティ(尤もらしさ)の証拠のみとする、というものだ。
採用された学習シグナルは2つある。ひとつはCTCリスコアリングで、認識器の生の出力に対して候補手を再スコアリングするもの。もうひとつはMaiaスタイルの人間手プライアで、約12万ゲーム・840万局面のオンライン対局データから学習し、特定のクラブプレイヤーレベルでどの手が最もよく指されるかを推定する。
著者によれば、この2つのシグナルを組み合わせることで、正しい修正手がトップランクに来る割合が**58.8%から78.0%**に向上したと報告されている(正しい手が候補に存在する交換判断に限る)。また、このウェイトを固定したまま後から処理した別のセクションでも再調整なしに改善効果が維持されたとしている。
評価結果:専門家と比較
システムの評価は「サイレントエラー」の枠組みが要求する通り、ゲームレベルで行われた。ある45ゲームのラウンドロビン・トーナメントセクションを、Zugwiseと人間による検証、および経験豊富な書き起こし専門家による手動入力の両方で処理し、原本のスコアシートに対して照合するという三方向の裁定プロトコルが用いられた。
その結果、45ゲーム中34ゲーム(約76%)で両記録が手ごとに完全一致したと報告されている。残る不一致のあったゲームでは、2つのプロセスが異なる手で誤りを犯していた。専門家の記録では手書きの難読な手を見逃すケースがあり、Zugwiseでは移動元マスの誤読が見られた。著者は「いずれかのワークフローが速いまたは正確であるとは確立できていない」と明示している。
サイレントエラーの削減については、oracle replay(正解が既知の状態での再生)の実験で、あるセクションでは16件から1件へ、別のセクションでは50件から13件へ削減されたと報告されている。
完全ブラウザ動作・無料・オフライン対応
Zugwiseの実装上の特徴として、完全にブラウザ内で動作する点が挙げられる。PyodideとONNX Runtime Webを用いてクライアントサイドで全処理が完結するため、無料・プライベート・オフライン対応を実現している。クラブや子供のトーナメントのスコアシートを対象とした設計であることが、このアーキテクチャ選択の背景にあると著者は述べている。
システムはGitHub Pagesで公開されており、スコアシートの写真またはスキャンを入力すると、グリッド検出・BiLSTM認識・ゲーム再構成・検証の各レイヤーを経て検証済みPGNを出力する。
貢献のまとめ
論文が主張する貢献は多岐にわたる。棋譜デジタル化をゲーム再構成問題として再定義したことに加え、クワイエサーチを転用した局面不合理性検出器(著者によれば棋譜再構成における初の公開事例とされる)、Needleman–Wunschアルゴリズムを用いた2枚のスコアシートのアライメント手法、堅牢なグリッド検出手法、そして「どの単一記録もグラウンドトゥルースではない」という状況での三方向裁定プロトコルなどが列挙されている。
なお本論文はプレプリントであり(2026年10月付け)、査読を経ていない点に留意が必要だ。
出典: Zugwise: Domain-Aware Game Reconstruction for Digitizing Handwritten Chess Scoresheets