标签： IDA*
每日算法 — 使用java实现华容道：IDA*迭代加深搜索与模式数据库启发式
华容道是中国传统滑块拼图游戏的经典代表，其状态空间规模超过 (2.6 \times 10^{13})，远超普通BFS或A搜索在内存与时间上的可承受范围。本文用Java实现一套基于IDA（Iterative...
每日算法 — 使用java实现魔方：IDA*迭代加深搜索与模式数据库启发式
引言 魔方（Rubik's Cube）自1974年诞生以来，一直是智力玩具的巅峰之作。一个标准的三阶魔方拥有超过4300亿亿种状态，而即使是简化版的二阶魔方（Pocket...
