y0news
AnalyticsDigestsSourcesTopicsRSSAICrypto

#puzzle-solving News & Analysis

3 articles tagged with #puzzle-solving. AI-curated summaries with sentiment analysis and key takeaways from 50+ sources.

3 articles
AINeutralarXiv – CS AI · Jun 46/10
🧠

Learning Empirically Admissible Neural Heuristics for Combinatorial Search

Researchers introduce a framework for training neural networks to solve combinatorial puzzles optimally by enforcing admissibility constraints—ensuring heuristics never overestimate remaining costs. The method combines an underestimating Bellman operator with asymmetric loss functions and post-hoc calibration, achieving significant reductions in search node expansions while maintaining solution optimality.

AINeutralarXiv – CS AI · Mar 36/107
🧠

Pencil Puzzle Bench: A Benchmark for Multi-Step Verifiable Reasoning

Researchers introduced Pencil Puzzle Bench, a new framework for evaluating large language model reasoning capabilities using constraint-satisfaction problems. The benchmark tested 51 models across 300 puzzles, revealing significant performance improvements through increased reasoning effort and iterative verification processes.

AIBearisharXiv – CS AI · Mar 36/104
🧠

HardcoreLogic: Challenging Large Reasoning Models with Long-tail Logic Puzzle Games

Researchers introduced HardcoreLogic, a benchmark of over 5,000 logic puzzles across 10 games to test Large Reasoning Models (LRMs) on non-standard puzzle variants. The study reveals significant performance drops in current LRMs when faced with complex or uncommon puzzle variations, indicating heavy reliance on memorized patterns rather than genuine logical reasoning.