AI算法 每日算法 — 使用java实现三壶谜题:BFS状态空间搜索与贝祖定理可解性判定 引言 三壶谜题(Water Jug Problem)是经典的数学益智问题:给定两个容量分别为 m 升和 n 升的水壶,以及一个无限水源,如何通过倒满、倒空、互倒等操作,精确量出 d...
AI算法 每日算法 — 使用java实现三壶谜题:BFS状态空间搜索与GCD可解性判定 引言 三壶谜题(Water Jug Problem)是数学史上著名的智力题:有三个容量分别为 $a$、$b$、$c$ 升的水壶,其中 $c$ 壶 initially装满水,$a$ 和 $b$...