AI算法 每日算法 — 使用java实现华容道:BFS与启发式搜索 一、游戏介绍与问题建模 华容道是中国古老的益智游戏,以三国时期"曹操败走华容道"的故事为背景。游戏棋盘为 4×5 的矩形,共放置 10 个棋子: 曹操(2×2...
AI算法 每日算法 — 使用java实现汉诺塔:状态空间BFS与A星最短路径搜索 汉诺塔是流传数百年的经典递归问题:将n个大小不一的圆盘从起始柱移动到目标柱,期间只能借助一根辅助柱,且任何时候大盘都不能压在小盘之上。传统解法用递归即可在...