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

穷举问题中的狼、羊、菜和农夫过河问题
摘要由CSDN通过智能技术生成

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

状态初始值是 [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({&
  • 5
    点赞
  • 17
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值