arXiv News

First-hand information for everyone

Site

AboutPrivacy PolicyTerms of Use

© 2026 arXiv News

arXiv News

EnglishJapanese

Switch language

EnglishJapanese
Loading account…

First-hand information for everyone

Back to front page
Artificial IntelligenceEnglishPublished

CRAM: A Learned Energy for Logic Puzzles Solves Almost All Sudoku‑Extreme and All Maze‑Unique Cases in Seconds

November 14, 2026arXiv: 2611.17309v1

A new reasoning method, CRAM, learns an explicit energy function from solved puzzles and uses it to guide search. In tests on two challenging logic‑puzzle collections, CRAM solved 99.996 % of Sudoku‑Extreme test puzzles and every Maze‑Unique puzzle within 42 ms or 132 ms of training on a single GPU. The trained energy never returns a wrong answer; instead it may simply run out of the allotted search budget. CRAM achieves these results at least 1,000× faster than traditional loop‑based models.

Compared with sophisticated looped baselines, CRAM reaches the highest accuracy while using at least 282× fewer inference floating‑point operations per puzzle. This efficiency comes from early stopping: the energy value of a board signals when a satisfactory solution has been found, allowing the search to terminate as soon as the energy falls below a learned threshold. The method therefore scales its compute to the difficulty of each puzzle, unlike fixed‑budget looped approaches.

These successes illustrate that an energy‑based perspective can compactly encode constraint‑based reasoning from data and enable rapid, efficient solutions—though the current energy form may not directly generalize to more complex reasoning tasks.

(Figure 2: energy‑based inference cost vs accuracy)

Source paper

Classical Energies Learn to Reason 1,000x Faster than Looped Models

Artificial Intelligence
Machine Learning
View on arXiv
CRAM: A Learned Energy for Logic Puzzles Solves Almost All Sudoku‑Extreme and All Maze‑Unique Cases in Seconds | arXiv News