标签： 模式数据库
每日算法 — 使用java实现华容道：IDA*迭代加深搜索与模式数据库启发式
华容道是中国传统滑块拼图游戏的经典代表，其状态空间规模超过 (2.6 \times 10^{13})，远超普通BFS或A搜索在内存与时间上的可承受范围。本文用Java实现一套基于IDA（Iterative...
每日算法 — 使用java实现魔方：IDA*迭代加深搜索与模式数据库启发式
引言 魔方（Rubik's Cube）自1974年诞生以来，一直是智力玩具的巅峰之作。一个标准的三阶魔方拥有超过4300亿亿种状态，而即使是简化版的二阶魔方（Pocket...
每日算法 — 使用java实现华容道：模式数据库与A*搜索启发式
引言 华容道是中国传统益智游戏的经典代表，其目标是在有限的空间内移动各尺寸滑块，将最大的"曹操"块移至出口位置。本文将用Java实现基于模式数据库（Pattern Database,...
每日算法 — 使用java实现二阶魔方：群论状态空间与IDA*搜索还原
引言 魔方（Rubik's Cube）是20世纪最具影响力的智力玩具之一。与常见的三阶魔方相比，二阶魔方（Pocket...
每日算法 — 使用java实现数字华容道：双向BFS与模式数据库启发式
引言 数字华容道（15-Puzzle 的通用版本）是一款经典的滑块拼图游戏：在 N×N 的棋盘上，有 N²−1...
