仍然是王晓华老师的算法课程,穷举问题中的狼、羊、菜和农夫过河问题,该问题与“三个水桶倒水”问题相似,需穷举状态,同时仍需判断动作的有效性。
状态初始值是 [left,left,left,left]
最终结果状态是[right,right,right,right]
需要注意的是:狼、羊和菜都不会自己过河,只有农夫会划船,农夫可以自己过河,也可以带一个物品过河。因此,过河动作只有固定的8个:
1)农夫自己过河
2)农夫带狼过河
3)农夫带羊过河
4)农夫带菜过河
5)农夫自己返回
6)农夫带狼返回
7)农夫带羊返回
8)农夫带菜返回
***但一个状态并不是与所有动作结合都可以,此处还需判断
Python 代码实现如下:(今天知道python的法语发音是“P洞”哈哈哈)
***总是写的很复杂
import pandas as pd
import numpy as np
initial_state=[0,0,0,0] # the left side of river = 0
final_state=pd.Series([1,1,1,1])
final_state.index=['wolf','lamb','veg','farmer']
state=pd.DataFrame(columns=["wolf","lamb","veg","farmer"]) # 8 3 5
state = state.append({&