AI算法 每日算法 — 使用java实现拱猪:双人零和求解与风险牌规避决策 一、拱猪是一个"负分游戏" 拱猪(Black Lady / Hearts 家族)是规避型纸牌游戏:所有分牌都是负分。红桃各 −1(或在某些规则里为 0),黑桃 Q(猪)−13,方块 J(羊)+10...
AI算法 每日算法 — 使用java实现数独:X-Wing与剑鱼结构推理 数独是大家最熟悉的逻辑游戏:在 9×9 的盘面上填入 1~9,使每行、每列、每个 3×3 宫内数字不重复。多数人写求解器时第一反应是回溯(DFS +...
AI算法 每日算法 — 使用java实现五子棋:证明数搜索与df-pn终局判定 五子棋的 AI 大多数教程都从 Alpha-Beta 剪枝讲起。但 Alpha-Beta 解决的是"哪一步最好",它在回答另一个问题时效率极低:"我现在到底赢了没有?"...
AI算法 每日算法 — 使用java实现黑白棋:稳定子分析与终局全宽精确求解 黑白棋(Othello / Reversi)有一个和其他落子游戏截然不同的性质:棋子的颜色会被翻转。这意味着棋盘上"现在我有多少子"几乎毫无意义——终局前 20...
AI算法 每日算法 — 使用java实现俄罗斯方块:Perfect Clear精确覆盖搜索与奇偶不变式 俄罗斯方块的 AI 通常被当作"落点评估问题":枚举每个方块的所有旋转与落点,用高度、空洞、Bumpiness...
AI算法 每日算法 — 使用java实现Flappy Bird:模型预测控制MPC与滚动时域优化 Flappy Bird 的 AI 教程几乎都在讲同一件事:把"跳/不跳"当成离散动作,用 Q-Learning 或 DQN...
AI算法 每日算法 — 使用java实现2048:Zobrist哈希与置换表加速的Expectimax 一、2048 不是博弈,是“半个博弈” 2048 看起来像棋类游戏,但它的对手不是人,而是随机的方块生成器。玩家的操作是确定的(四个方向键),环境的响应是随机的(新块...
AI算法 每日算法 — 使用java实现八皇后:Hall条件剪枝与分支定界对称性约化 一、八皇后为什么常被写“错” 八皇后是回溯法的入门经典:在 8×8 棋盘上放 8 个皇后,任意两个不能同行、同列、同对角线。...