arXiv:2512.24156cs.AI2025-12被引 3

不依赖训练的图结构探索法,有效解决复杂交互推理任务。

Graph-Based Exploration for ARC-AGI-3 Interactive Reasoning Tasks

  • 用图像分块与视觉显著性优先选择动作,构建状态转移图。
  • 在ARC-AGI-3挑战中平均解决30/52个关卡,排名前三。
  • 适合研究稀疏反馈环境下系统性探索机制的学者。

我们提出一种无需训练的基于图的解题方法,用于应对ARC-AGI-3基准中的交互式推理任务。该基准包含类游戏任务,要求智能体通过有限互动推断任务机制并适应逐步增加的复杂度。成功需形成假设、验证并跟踪已发现机制。现有前沿大模型在此类任务上表现不佳。本方法结合视觉帧处理与基于图结构的状态空间系统探索,将视觉帧分割为有意义组件,依据视觉显著性优先选择动作,并维护一个包含已探索状态与转移的有向图。通过记录已访问状态和测试动作,智能体优先选择能最短路径抵达未测试状态-动作对的动作。在ARC-AGI-3预览挑战中,该策略在六个游戏中平均解决30/52个关卡,私有榜单排名第三,显著优于前沿大模型代理。结果表明,即使无学习,显式的图结构探索也能成为交互推理的强大基线,凸显了在当前大模型难以捕捉任务动态的稀疏反馈环境中,系统性状态追踪与动作优先级的重要性。代码开源:https://github.com/dolphin-in-a-coma/arc-agi-3-just-explore。

原文摘要 · Abstract (English)

We present a training-free graph-based approach for solving interactive reasoning tasks in the ARC-AGI-3 benchmark. ARC-AGI-3 comprises game-like tasks where agents must infer task mechanics through limited interactions, and adapt to increasing complexity as levels progress. Success requires forming hypotheses, testing them, and tracking discovered mechanics. The benchmark has revealed that state-of-the-art LLMs are currently incapable of reliably solving these tasks. Our method combines vision-based frame processing with systematic state-space exploration using graph-structured representations. It segments visual frames into meaningful components, prioritizes actions based on visual salience, and maintains a directed graph of explored states and transitions. By tracking visited states and tested actions, the agent prioritizes actions that provide the shortest path to untested state-action pairs. On the ARC-AGI-3 Preview Challenge, this structured exploration strategy solves a median of 30 out of 52 levels across six games and ranks 3rd on the private leaderboard, substantially outperforming frontier LLM-based agents. These results demonstrate that explicit graph-structured exploration, even without learning, can serve as a strong baseline for interactive reasoning and underscore the importance of systematic state tracking and action prioritization in sparse-feedback environments where current LLMs fail to capture task dynamics. The code is open source and available at https://github.com/dolphin-in-a-coma/arc-agi-3-just-explore.

交互推理图结构探索策略

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。