AI算法 每日算法 — 使用java实现Masyu真珠迷宫:DFA状态机路径推演与单环约束判定 Masyu(真珠迷宫,日语「ましゅ」)是 Nikoli 公司在 2000 年前后推出的一款逻辑推理谜题。规则只有三条,但难度层次极其丰富:...
AI算法 每日算法 — 使用java实现数字华容道:康托展开完美哈希与逆向分层BFS 数字华容道(15-Puzzle)看起来是个小玩具:4×4 的格子,15 个带数字的滑块,一个空格,把打乱的局复原成 1 到 15...
AI算法 每日算法 — 使用java实现五子棋:迭代深化与历史启发式着法排序 五子棋的规则简单到三句话就能说清,但它的搜索树宽得可怕。15×15 的棋盘上有 225 个交叉点,中盘阶段每层可能有 60–100 个合法着点。假设平均分支因子 b = 40、搜索深度 d...
AI算法 每日算法 — 使用java实现八皇后:AC-3弧一致性与对称性破缺剪枝 八皇后是约束满足问题(CSP)的教科书案例:8 个皇后放在 8×8 棋盘上,任意两个不能同行、同列、同对角线。理论解空间是 C(64,8) ≈...
AI算法 每日算法 — 使用java实现八皇后:显式构造公式与环状位移族解 八皇后是回溯法的教科书案例。教科书讲法通常是:逐行放置、用三个布尔数组判列冲突与两条对角线的冲突、找到解就回溯。这套写法正确、清晰,复杂度 $O(n!)$...