Signed p-adic Residual Encodings of Finite-Domain All-Different Systems with a Sudoku Case Study

📅 2026-09-13
📈 Citations: 0
Influential: 0
📄 PDF
🤖 AI Summary
研究使用带符号的p-进制残差编码解决有限域全不同系统问题,并以数独为例,通过加权仿射目标函数实现约束满足。
📝 Abstract
We study signed, weighted affine $p$-adic residual objectives as native encodings of finite-domain constraints. For primes that separate the finite alphabet, sufficiently weighted positive unary rows pin each coefficient to its allowed set, while negative rows reward unequal endpoints or clause satisfaction. A coordinatewise domination theorem places every global minimiser in the finite domain; there the loss is, up to an additive constant, the all-different conflict count or the negative number of satisfied CNF clauses. Standard Sudoku provides an $81$-coefficient case study without a one-hot lift. A client-side implementation exposes the generated dataframes, arithmetic, diagnostics, and searches.
Problem

Research questions and friction points this paper is trying to address.

p-adic residual
finite-domain constraints
Sudoku
all-different systems
Innovation

Methods, ideas, or system contributions that make the work stand out.

signed p-adic residual
finite-domain constraints
Sudoku
coordinatewise domination theorem
all-different conflict count
🔎 Similar Papers
No similar papers found.