From Natural Language to Exact Cover: A Neuro-Symbolic Approach to Zebra Puzzles
cs.AI
Submitted: 2026-11-02
Updated: 2026-11-02
Code: https://github.com/miniexact/miniexact
Terminology
Sources
- Sound and Complete Neurosymbolic Reasoning with LLM-Grounded Interpretations
- Solving Zebra Puzzles Using Constraint-Guided Multi-Agent Systems
- A Comparative Study of Neurosymbolic AI Approaches to Interpretable Logical Reasoning
- ARC-AGI-2: A New Challenge for Frontier AI Reasoning Systems
- Logic.py: Bridging the Gap between LLMs and Constraint Solvers
- Reasoning about Uncertainty: Do Reasoning Models Know When They Don't Know?
- gpt-oss-120b & gpt-oss-20b Model Card
- PAINT: Parallel-in-time Neural Twins for Dynamical System Reconstruction
- CP-Agent: Agentic Constraint Programming
- DeepPlanning: Benchmarking Long-Horizon Agentic Planning with Verifiable Constraints
- Magistral
- Devstral: Fine-tuning Language Models for Coding Agent Applications
- Qwen3 Technical Report
Related papers
- Multi-Objective Structured Pruning of LLMs for Latency and Model Size Optimization
- MAVEN-T: Reinforced Heterogeneous Distillation for Real-Time Multi-Agent Trajectory Prediction
- Model Discovery Agent: LLM-assisted Bayesian experiment design for data-efficient discovery of mechanistic world models
- Embeddings for Preferences, Not Semantics
- Can We Trust Item Response Theory for AI Evaluation?
- Diagnosing Task Insensitivity in Language Agents