每日算法 — 使用java实现华容道：BFS与启发式搜索
一、游戏介绍与问题建模 华容道是中国古老的益智游戏，以三国时期"曹操败走华容道"的故事为背景。游戏棋盘为 4×5 的矩形，共放置 10 个棋子： 曹操（2×2...
标签： A星搜索
每日算法 — 使用java实现汉诺塔：状态空间BFS与A星最短路径搜索
汉诺塔是流传数百年的经典递归问题：将n个大小不一的圆盘从起始柱移动到目标柱，期间只能借助一根辅助柱，且任何时候大盘都不能压在小盘之上。传统解法用递归即可在...
每日算法 — 使用java实现八数码：A星搜索与逆序数可解性判定
问题背景 八数码问题（8-Puzzle）是人工智能领域的经典搜索问题。在一个 $3 \times 3$...
每日算法 — 使用java实现双向A*搜索：两端启发式最短路径加速
双向A搜索（Bidirectional A Search）是传统A算法的改进版本，同时从起点和终点进行搜索，直到两个搜索前沿相遇。理论上可以将搜索空间从 O(b^d) 降低到...
每日算法 — 使用java实现数字华容道：双向BFS与模式数据库启发式
引言 数字华容道（15-Puzzle 的通用版本）是一款经典的滑块拼图游戏：在 N×N 的棋盘上，有 N²−1...
