AI算法 每日算法 — 使用java实现车票之旅:Yen算法与边不相交多路径调度 为什么这个游戏天生是图论题 车票之旅(Ticket to Ride)的桌面版本质上是一张边带颜色的图:欧洲地图上的每座城市是一个顶点,城市间的铁路连接是边,每条边有 1~3...
AI算法 每日算法 — 使用java实现虫食算:列式进位传播与约束回溯 一道被"虫子"吃掉的算式 虫食算(Cryptarithm,也叫字母算术、覆面算)是一类流传上百年的谜题:算式里的某些数字被"虫子"啃掉了,用字母代替。最著名的一道是 S E N D + M O...
AI算法 每日算法 — 使用java实现妙探寻凶:三值逻辑与可能性矩阵推理 一个纯粹的逻辑游戏 妙探寻凶(Cluedo)的规则简单到可以一句话说完:庄园里发生了一桩命案,凶手在 6 名嫌疑人中、凶器在 6 件道具中、案发地点在 9...
AI算法 每日算法 — 使用java实现祖玛:游程编码压缩与区间DP最优消除 祖玛(Zuma)的规则每个街机玩家都熟:一条彩色球链沿轨道推进,你从炮口射出彩球插入链中,三颗及以上同色相连即消除,两侧合并后可能连锁。人类凭直觉玩,AI...
AI算法 每日算法 — 使用java实现斗兽棋:逆推分析与必胜态标记 斗兽棋(Jungle / Dou Shou Qi)只有 7×9 个格子、16 枚棋子,看起来简单得不像需要算法。但它的状态空间并不小:棋子种类 8 种、每方各 8...