菜鸡求救

菜鸡求救
第一次使用python尝试写一个带窗口的程序

各位大佬我的一次尝试用python写一个带窗口的小程序但是遇到了一些问题,求大佬指教
这是出问题的代码部分
这是他报的错
萌新恳求

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
这是一个经典的问题,也称为“狼、羊、菜和农夫过河问题”。在这个问题中,农夫需要带着一只狼、一只羊和一些菜过河,但是船只只能容纳农夫和另外一只物品。如果农夫不在场,狼会吃羊,羊会吃菜。因此,农夫需要找到一种方法,使得所有物品都能安全地过河。 以下是一个简单的Python实现,其中使用了深度优先搜索算法来解决问题: ``` # 定义初始状态和目标状态 start_state = ['left', 'left', 'left', 'left'] goal_state = ['right', 'right', 'right', 'right'] # 定义有效状态 def is_valid(state): if state[0] != state[1] and state[1] != state[2]: return True return False # 定义搜索函数 def dfs(state, path): if state == goal_state: return path for i in range(8): new_state = state.copy() if i == 0: new_state[3] = 'right' if new_state[3] == 'left' else 'left' elif i == 1: if new_state[3] == new_state[0]: new_state[1] = 'right' if new_state[1] == 'left' else 'left' new_state[3] = 'right' if new_state[3] == 'left' else 'left' elif i == 2: if new_state[3] == new_state[1]: new_state[0] = 'right' if new_state[0] == 'left' else 'left' new_state[3] = 'right' if new_state[3] == 'left' else 'left' elif i == 3: if new_state[3] == new_state[2]: new_state[2] = 'right' if new_state[2] == 'left' else 'left' new_state[3] = 'right' if new_state[3] == 'left' else 'left' elif i == 4: if new_state[3] == 'right': new_state[3] = 'left' elif i == 5: if new_state[3] == new_state[0]: new_state[1] = 'right' if new_state[1] == 'left' else 'left' new_state[3] = 'right' if new_state[3] == 'left' else 'left' elif i == 6: if new_state[3] == new_state[1]: new_state[0] = 'right' if new_state[0] == 'left' else 'left' new_state[3] = 'right' if new_state[3] == 'left' else 'left' elif i == 7: if new_state[3] == new_state[2]: new_state[2] = 'right' if new_state[2] == 'left' else 'left' new_state[3] = 'right' if new_state[3] == 'left' else 'left' if is_valid(new_state) and new_state not in path: new_path = dfs(new_state, path + [new_state]) if new_path: return new_path return None # 执行搜索并输出结果 result = dfs(start_state, [start_state]) if result: for state in result: print(state) else: print('No solution found.') ```

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ly_747688491

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值