【浅析华容道之二】华容道问题搜索求解策略

求解华容道问题，需要补充人工智能的一些基础知识
举一个例子介绍状态空间表示法及搜索策略

倒水问题

有容积为3和10的瓶子各一个，如何只用这2个瓶子从水龙头里取得4升的水？
答案：10-3-3 =4
用状态空间表示法描述如下：
对于两个瓶子，瓶里的水初始都为0，目标是第二个瓶子有4升水
初始状态（0，0）
目标状态（X，4）
搜索操作：
1. 把A瓶水倒入B：Pour_A_B
2. 把B瓶水倒入A：Pour_B_A
3. 把A注满水：Fill_A
4. 把B注满水： Fill_B
5. 把A倒空：Empty_A
6. 把B倒空：Empty_B

搜索求解策略

搜索的概念

在搜索中需要解决的基本问题
- 搜索过程中是否一定能找到一个解
- 找到一个解时，是否为最优解
- 时间与空间复杂度如何
- 搜索过程是否终止运行或是会陷入一个死循环

状态空间的搜索策略

状态空间表示法是知识表示的一种基本方法，利用状态变量和操作符号，