三壶谜题.ipynb

三壶谜题 算法分析 采用的算法思想是将某个时刻水壶中的谁的数量看作一个状态,用一个长度为3的数组表示。初始状态便为[8,0,0],再拓展他的下一结点的可能结构。 若下一结点的结构已经被拓展过了便放弃,若没有拓展过则加入拓展列表(open_list)中。然后递归上述操作。直到open_list为空或者找到目标为止。