AI算法 每日算法 — 使用java实现Chomp:组合博弈论必败态策略分析 引言 Chomp(巧克力游戏)是组合博弈论中的经典两人游戏:一块 m×n 的巧克力棋盘,左上角格子有毒。两名玩家轮流选择一块巧克力格子...
AI算法 每日算法 — 使用java实现Slitherlink:约束传播与回溯搜索求解 引言 Slitherlink(数回/Loop the Loop)是日本 Nikoli 出版社发明的经典逻辑谜题:在由点构成的网格中,部分格子标有数字...
AI算法 每日算法 — 使用java实现Hopcroft-Karp:二分图最大匹配的分层BFS优化 引言 二分图最大匹配是图论中的经典问题,在任务分配、资源调度、推荐系统等领域有广泛应用。匈牙利算法是基础的 O(VE) 解法,而 Hopcroft-Karp 算法通过分层 BFS + 多路 DFS...