标签： 启发式搜索
每日算法 — 使用java实现华容道：BFS与启发式搜索
一、游戏介绍与问题建模 华容道是中国古老的益智游戏，以三国时期"曹操败走华容道"的故事为背景。游戏棋盘为 4×5 的矩形，共放置 10 个棋子： 曹操（2×2...
每日算法 — 使用java实现八皇后：模拟退火与随机优化搜索
八皇后问题是计算机科学中最经典的回溯算法教学案例之一。传统的解法依赖递归回溯与位运算剪枝，本文将换一个完全不同的视角——用模拟退火（Simulated...
每日算法 — 使用java实现华容道：IDA*迭代加深搜索与模式数据库启发式
华容道是中国传统滑块拼图游戏的经典代表，其状态空间规模超过 (2.6 \times 10^{13})，远超普通BFS或A搜索在内存与时间上的可承受范围。本文用Java实现一套基于IDA（Iterative...
每日算法 — 使用java实现马踏棋盘：回溯搜索与Warnsdorff启发式
马踏棋盘（Knight's Tour）是国际象棋中的经典数学谜题：给定一个 n × n...
每日算法 — 使用java实现蚂蚁王国：蚁群算法与信息素启发路径优化
蚂蚁是自然界中最令人惊叹的"算法工程师"。单只蚂蚁的智力极其有限，但整个蚁群却能通过简单的信息素交流，找到从巢穴到食物源的最短路径。意大利学者Marco...
每日算法 — 使用java实现蜘蛛纸牌：启发式状态评估与贪心回溯搜索
蜘蛛纸牌（Spider...
