狼、羊、菜、农夫过河问题 穷举 Python实现

仍然是王晓华老师的算法课程，穷举问题中的狼、羊、菜和农夫过河问题，该问题与“三个水桶倒水”问题相似，需穷举状态，同时仍需判断动作的有效性。

状态初始值是 [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({&