标签: 数字华容道
每日算法 — 使用java实现数字华容道:双向BFS与模式数据库启发式
引言 数字华容道(15-Puzzle 的通用版本)是一款经典的滑块拼图游戏:在 N×N 的棋盘上,有 N²−1...
每日算法 — 使用java实现数字华容道:IDA*迭代深化与线性冲突启发式
引言 数字华容道(15-Puzzle)是经典的滑块拼图游戏。由于其状态空间高达 $16! \approx 2 \times 10^{13}$,盲目搜索无法求解。IDA(Iterative Deepening...