标签: 迭代深化
每日算法 — 使用java实现六子棋:威胁空间搜索与迭代深化Alpha-Beta剪枝
@/home/workspace/article2_content.txt
每日算法 — 使用java实现数字华容道:IDA*迭代深化与线性冲突启发式
引言 数字华容道(15-Puzzle)是经典的滑块拼图游戏。由于其状态空间高达 $16! \approx 2 \times 10^{13}$,盲目搜索无法求解。IDA(Iterative Deepening...
每日算法 — 使用java实现五子棋:迭代深化与历史启发式着法排序
五子棋的规则简单到三句话就能说清,但它的搜索树宽得可怕。15×15 的棋盘上有 225 个交叉点,中盘阶段每层可能有 60–100 个合法着点。假设平均分支因子 b = 40、搜索深度 d...