AI算法 每日算法 — 使用java实现八皇后:最小冲突启发式与增量约束维护 八皇后是回溯算法的第一课。教科书的标准解是「逐行放子 + 冲突检测 + 回溯」,最后告诉你 8 皇后有 92 个解。但很少有人追问一句:如果我只想要一个解,且棋盘放大到...
AI算法 每日算法 — 使用java实现接金币:时间扩展网络与最小费用流 「接金币」是个看起来不需要算法的游戏——左手右手一起动,见金币就扑上去。但只要加一个约束,它就变成一道标准的网络流问题:如果同时有 k 个接盘(或者 k...
AI算法 每日算法 — 使用java实现井字棋:逆推分析与状态图完全解 井字棋的规则简单到三岁小孩都能学会,但它恰好是「博弈论算法」最好的教学沙盘。大多数教程讲到 Minimax + Alpha-Beta 剪枝就收工了,然而 Alpha-Beta...