智能科学与技术第二章课后习题2.1和课后习题2.5

习题2.1：
第一种算法思路：嵌套循环法
题目中要移动五根火柴，五根同时移动显然很难运行，所以可以进行嵌套循环，右上角五根火柴在图形的进行四静止一循环运动；
循环中检测到出现两两之间没有公共边的情况时输出解决方案。
第二种思路：暴力随机法
和方法名字一样，进行随机抽取，出现题目要求情况时输出该解决方案。
第三种思路：随机加嵌套循环法
这个方法是第一种情况的改良，整体思路没有什么大的改变，就是刚开始的移动的固定移动五根火柴，变为随机的五根火柴，其他思路不变。

习题2.5：
算法与解结果：
由题目可得，在农夫不在的情况下，狼与羊不能单独存在，羊与菜不能单独存在。
因此第一步农夫可以带羊过河，这样狼不会吃白菜。羊自身也很安全。
第二步：农夫空手返回对岸，把狼带过去。这是狼和羊在同一岸了。
第三步：因为狼和羊在同一岸了，所以农夫要带羊返回到对岸，同时将白菜带过来，这时，狼和白菜是在同一岸，羊单独在对岸。
第四步： 农夫返回对岸，将羊带到对岸。
程序结束。
流程图：