arXiv:2603.00911cs.CV2026-03

提出精确提取离散网格中重复图案的算法,适用于拼图推理与符号结构分析。

On the Exact Algorithmic Extraction of Finite Tesselations Through Prime Extraction of Minimal Representative Forms

  • 通过双重检测与广度优先剪枝发现矩形重复区域
  • 在32×32网格上处理简单图案耗时低于1毫秒
  • 适合需要确定性结果的符号推理任务

在离散网格中识别重复模式是符号推理、算法合成和结构优化中的基础问题。尽管统计方法可近似识别噪声数据中的模式,但基于确定性提取周期结构的符号分析仍不成熟。本文提出一种分层算法,用于在有限平面网格中发现精确的密铺结构,解决多个独立模式共存于层次结构中的问题。该方法采用复合发现(双重检测与广度优先剪枝)识别具有内部重复的矩形区域,通过归一化至最小代表形式,并结合质数提取(选择性复制与层次化记忆)处理不规则尺寸,实现高效计算。在2×2至32×32网格上评估可扩展性,简单重复块的重叠检测处理时间低于1毫秒;而需穷举搜索与系统探索的复杂模式则呈现指数级增长。该算法提供确定性行为,适用于精确、轴对齐、矩形密铺,填补了符号网格分析中的关键空白,可用于拼图求解与离散符号域中精确重复结构的识别。

原文摘要 · Abstract (English)

The identification of repeating patterns in discrete grids is rudimentary within symbolic reasoning, algorithm synthesis and structural optimization across diverse computational domains. Although statistical approaches targeting noisy data can approximately recognize patterns, symbolic analysis utilizing deterministic extraction of periodic structures is underdeveloped. This paper aims to fill this gap by employing a hierarchical algorithm that discovers exact tessellations in finite planar grids, addressing the problem where multiple independent patterns may coexist within a hierarchical structure. The proposed method utilizes composite discovery (dual inspection and breadth-first pruning) for identifying rectangular regions with internal repetition, normalization to a minimal representative form, and prime extraction (selective duplication and hierarchical memoization) to account for irregular dimensions and to achieve efficient computation time. We evaluate scalability on grid sizes from 2x2 to 32x32, showing overlap detection on simple repeating tiles exhibits processing time under 1ms, while complex patterns which require exhaustive search and systematic exploration shows exponential growth. This algorithm provides deterministic behavior for exact, axis-aligned, rectangular tessellations, addressing a critical gap in symbolic grid analysis techniques, applicable to puzzle solving reasoning tasks and identification of exact repeating structures in discrete symbolic domains.

符号推理模式识别网格分析

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