每日算法 — 使用java实现汉诺塔：状态空间BFS与A星最短路径搜索
汉诺塔是流传数百年的经典递归问题：将n个大小不一的圆盘从起始柱移动到目标柱，期间只能借助一根辅助柱，且任何时候大盘都不能压在小盘之上。传统解法用递归即可在...
标签： 状态空间
每日算法 — 使用java实现纸牌接龙：DFS回溯搜索与状态空间启发式策略
纸牌接龙（Klondike...
每日算法 — 使用java实现迷宫探索：Q-Learning强化学习与状态空间最优策略
引言 在人工智能领域，强化学习（Reinforcement...
每日算法 — 使用java实现贪吃蛇：Q-Learning强化学习与ε-贪心探索策略
贪吃蛇是游戏史上最具影响力的经典益智游戏之一。本文将跳出传统路径搜索的框架，引入强化学习（Reinforcement Learning）范式，使用 Q-Learning 算法...
每日算法 — 使用java实现三壶谜题：BFS状态空间搜索与贝祖定理可解性判定
引言 三壶谜题（Water Jug Problem）是经典的数学益智问题：给定两个容量分别为 m 升和 n 升的水壶，以及一个无限水源，如何通过倒满、倒空、互倒等操作，精确量出 d...
每日算法 — 使用java实现孔明棋：回溯搜索与对称性剪枝优化
引言 孔明棋（Peg...
每日算法 — 使用java实现三阶魔方：群论状态空间与Kociemba两阶段搜索还原
引言 三阶魔方（Rubik's Cube）是匈牙利建筑学教授鲁比克于1974年发明的经典三维组合...
