AIToday
大規模言語モデルQiita 機械学習掲載日時: 2026年11月19日 13:00

EBRが数独で99.9%達成、計算量345分の1

LINEで送る
EBRが数独で99.9%達成、計算量345分の1

3つのポイント

  1. 何が起きたか

    Energy-Based Reasoners(EBR)がSudoku-Extremeで99.9%の精度を達成。180万パラメータ、推論計算量は次善モデルの345分の1。単一パスで99.4%。

  2. なぜ重要か

    EBRは更新・停止・候補選択を同じエネルギー値で行うため、簡単な問題は数ステップで終わり、難しい問題だけが反復を続ける。候補の評価が難しいスケジューリングや制約最適化に適し得る設計だ。

わからないところ、AIに聞けます

質問と回答はこのページに公開されます。

こういう要約が、毎朝あなたのメールに届きます。

背景と解説

EBRのアイデアは単純だ。固定回数の更新ブロックを回してから別途ストッパーや検証器を適用するのではなく、モデルの状態をエネルギー値で採点される地形上の点とみなし、下り坂に動かす。論文は反復推論をエネルギー最小化として捉え直しており、各更新を導くスコアが、軌跡が収束したかどうかと複数の最終候補のどれを採るかも同時に教える。

これは比較対象となる先行研究群との対照をなす。Tiny Recursive ModelとHierarchical Reasoning Modelも反復で数独や迷路を解くが、停止と選択をループの外に置く。EBRの新規性の主張は、更新とスコアリングが同じ座標系に住むことであり、候補比較が後付けではなく原理的に行える理由として提示されている。

報告された数字——Sudoku-Extremeで99.9%、180万パラメータ、次善モデルより推論計算量が345分の1——は印象的だが、まだ見えていない点もある。計算削減が実際どこから来るのか、単一の勾配しきい値が問題をまたいで通用するのか、パズルに複数の正解がある場合にエネルギー地形がどう見えるのか。これらの未解決の問いこそが、見出しの精度以上に、この手法が数独の先どこまで通用するかを左右しそうだ。

よくある質問
EBRは従来の反復推論モデルとどう違うのか?
Tiny Recursive ModelやHierarchical Reasoning Modelも反復で数独や迷路を解くが、EBRはループ自体をエネルギー最小化として定義するため、更新とスコアリングが同じ座標系を共有する。
EBRは常に同じステップ数を使うのか?
いいえ。各軌跡は勾配がしきい値を下回った時点で停止するため、簡単な問題は数ステップで終わり、難しい問題は反復を続ける。
EBRの単一パスでの精度は?
99.9%は5回の実行から最低エネルギーの答えを選んだ場合の数字で、単一実行では99.4%となる。
Qiita 機械学習元記事を読む
LINEで送る

あなたの仕事に関係するAIニュースを、毎朝お届けします。

業界と使っているAIツールを選ぶと、仕事に関係するニュースが毎朝届きます。

登録無料・Googleアカウントなら30秒・いつでも解除できますAITodayについて →

AIに質問

この記事についてわからないことをAIに質問できます。AIはこの記事・AIToday の過去記事・Wikipedia を読み、出典を付けて答えます。Q&Aはこのページに公開され、他の読者も読めます。

質問と回答はこのページに公開されます。

このようなAIの動きを、御社の業界・競合に合わせて毎日届ける法人プランもあります → 詳しく見る

関連記事

OpenAIのCodex工場、3カ月で1700件超を調査

OpenAIがCodex上に構築したPerformance Factoryは3カ月で1700件超の調査を完了し、600件超で根本原因を特定

NEWGIGAZINE AI5時間前

多牛科技共同CEO、AIエージェントでサポートコスト88%削減と説明

2026年11月10日のThinkingAI Summit 2026 Tokyoで、多牛科技の共同CEO兼副総裁Daniel Wang氏がサポートコスト88%削減を起点とするAIエージェント導入の順序を示した

PR TIMES (AI)8時間前

行政向けAI、GPT-6 Lunaの国内推論に対応

Polimillは2026年11月19日、行政向け生成AI「QommonsAI」がOpenAIの「GPT-6 Luna」による国内推論に対応し、約1200自治体・65万人規模で展開を開始すると発表した

PR TIMES (AI)8時間前

AgeAI、音声AIのPHR・PSP活用へ臨床実証パートナー募集

三上源CEO率いるAgeAIは9月17日開始の五反田バレーアクセラレーションプログラム2026に参加し、臨床実証パートナーとなる医療機関や製薬企業を募集している

ASCII.jp8時間前

OpenAIの有料プラン、利用枠の異常な減り方で報告相次ぐ

10月後半以降、OpenAIの有料プランのユーザーからCodexとChatGPT Workの利用枠が異常な速さで減るとの報告が相次いだ

ASCII.jp8時間前

HTC、AIコンパニオンVIVEEの国内予約を11月20日開始

HTC NIPPONがVIVEEの国内予約受付を2026年11月20日(金)に公式オンラインストアとAmazonで開始

ASCII.jp8時間前
次の記事へ愛媛の真珠養殖、水中センサーとAIで高水温・人手不足に対応