独立营业中倒水看起来靠直觉，电脑解它完全不用直觉：从一个局面出发列出所有合法的倒法（第 9 关开局有 14 种），把会回到已见过局面的扔掉，然后对每个新局面重复，一轮深一步。
这就是广度优先搜索（BFS）。因为它先把所有一步能到的局面看完，再看两步的，所以第一个碰到的通关局面一定是步数最少的。第 9 关一共检查了 7,030 个局面，23 步，0.07 秒。
片尾的回放是正式游戏在按电脑找到的路线走。23 步的顺序放在置顶评论里，想对答案可以去看。
它不会“想”，只是把每种倒法都试一遍、跳过见过的局面、回溯最短的一条路。这就是广度优先搜索。
倒水看起来靠直觉，电脑解它完全不用直觉：从一个局面出发列出所有合法的倒法（第 9 关开局有 14 种），把会回到已见过局面的扔掉，然后对每个新局面重复，一轮深一步。
这就是广度优先搜索（BFS）。因为它先把所有一步能到的局面看完，再看两步的，所以第一个碰到的通关局面一定是步数最少的。第 9 关一共检查了 7,030 个局面，23 步，0.07 秒。
片尾的回放是正式游戏在按电脑找到的路线走。23 步的顺序放在置顶评论里，想对答案可以去看。