三个警察和三个囚徒的过河问题

最新推荐文章于 2022-06-26 09:49:47 发布
最新推荐文章于 2022-06-26 09:49:47 发布
阅读量6.5k 收藏 4
点赞数 1
分类专栏： 智力题

三个警察和三个囚徒共同旅行。一条河挡住了去路，河边有一条船，但是每次只能载2人。存在如下的危险：无论在河的哪边，当囚徒人数多于警察的人数时，将有警察被囚徒杀死。问题：请问如何确定渡河方案，才能保证6人安全无损的过河。


解析：

第一次：两囚徒同过，回一囚徒
第二次：两囚徒同过，回一囚徒
第三次：两警察同过，回一囚徒一警察（此时对岸还剩下一囚徒一警察，是安全状态）
第四次：两警察同过，回一囚徒（此时对岸有3个警察，是安全状态）
第五次：两囚徒同过，回一囚徒
第六次：两囚徒同过；over

xc889078
关注
  • 1
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
matlab仿真囚徒困境问题
03-18
matlab仿真囚徒困境问题
趣味python编程题（一）羊，狼，菜过河。
qq_42680814的博客
04-05 4010
python讨论qq群：996113038导语：羊狼过河问题是一个非常有趣的小学奥数题。简单介绍一下这个问题：一个商人，带了一匹狼，一只羊，一筐菜。来到了一条大河边。现在商人只有一条船...
三个看守和三个囚犯过河
11-09 670
有三个看守和三个囚犯要过河，有一条船，船上一次只能载2个人。船上和岸上都不能出现囚犯多于看守的情况，否则看守会被干掉。问用什么方法可以让大家安全过河。 第一次：两囚同过，回一囚，第二次：两囚同过，回一囚，第三次：两看守同过，回一囚一看守；第四次：两看守同过，回一囚，第五次：两囚同过，回一囚，第六次：两囚同过；over
67个团建游戏
s13596191285的博客
06-26 2119
培训游戏活动之[团队建设]团体游戏的准备常常会为了带团体游戏而伤透了脑筋吗？ 　　藉着团体游戏，往往能让对方和自已在这么的快乐气氛中，消除精神的紧张，希望大家在玩时，能真正的感受到玩游戏的乐趣！ 　　在带游戏前，这几项项目是需要先了解考虑的： 　　场地：是室内还是室外？场地大小？场地形状？ 　　成员分析：多少人？需要怎样分配人数？男女比例如何？彼此熟悉度？ 　　时间：季节变化？太热，太冷？白天还是晚上？ 　　器材：需不需要器材？就地取用的器材？需要制作的器材？回收性？ 　　目的：是为什么要带游
警察囚徒过河问题
03-20 3627
过河的方式： package river; public enum ActionCode { // 一个警察过去 one_plice_go("one_plice_back"), // 一个囚徒过去 one_prisoner_go("one_prisoner_back"), // 两个警察过去 two_plice_go("two_plice_back"), // 两个囚
三个警察跟三个小偷过河
weixin_33881041的博客
02-20 2496
2019独角兽企业重金招聘Python工程师标准>>> ...
囚犯过河问题-逻辑题
Fast Bo 子弹哥的随想
03-03 867
某日，某公司，遇到一面试题： 有三个看守和三个囚犯要过河，有一条船，船上一次只能载2个人。船上和岸上都不能出现囚犯多于看守的情况，否则看守会被干掉。问用什么方法可以让大家安全过河。 我推了十来分钟，结论是无解。问了面试官，他说有解，让我上网查查。但是确实无解。 不管怎么运，都有囚犯单独呆的机会，那么他就会逃跑。所以是无解。 如有高人认为有解，请出来证明。面试官要在javaeye上，也想...
过河
benson_xi的专栏
10-24 416
从前，有个年青人骑马到处游玩。有一天，他来到一条小河边，他想涉河而过，但看到河水流得很急，担心河水太深，马儿会被淹死。在犹豫不决时，他看到小河对面有个小孩在玩泥沙。     他便大声问那小孩：“小孩，这河深不深?我的马儿可以过去吗?”     那小孩望望马儿后，便说：“不深，不深，马儿可以过河，没有问题的。”     听后，那年青人便跳上马背，骑马过河了。岂知，走到河中间，河水已淹过马背，剩
警察犯人一家六口过河问题
极客蓝天
09-02 6710
游戏介绍：一家六口，爸爸、妈妈、两个儿子、两个女儿，在游玩时迷了路。路上遇到一 个越狱的犯人，幸好被一个警察捉住。他们不能和外界联络，有一条小船，船上只能坐两 人，会驾驶船的只有警察、爸爸、妈妈。要防止三事发生：警察和犯人分离，犯人则伤害 一家六...
3人3鬼过河问题
若星璨，恨逐波
08-23 2625
（1）人人人鬼鬼鬼、 鬼鬼 过去 （2）人人人鬼、鬼鬼 鬼回来 （3）人人人鬼鬼、鬼 鬼鬼 过去 （4）人人人、鬼鬼鬼 鬼 回来 （5）人人人鬼、鬼鬼 人人 过去 （6）人鬼、人人鬼鬼 人鬼 回来 （7）人人鬼鬼、人鬼 人人 过去 （8）鬼鬼、人人人鬼 鬼
2013高考语文 对一个囚徒的奖赏作文素材
08-07
2013高考语文 对一个囚徒的奖赏作文素材
在演化模型中运用博弈中囚徒困境来对两个种群进行演化，matlab源码.zip
03-15
在演化模型中运用博弈中囚徒困境来对两个种群进行演化，matlab源码
囚徒困境的演化博弈实现（Python）
10-28
囚徒困境的演化博弈的python实现，代码可实现演化过程的图像演示，可设置是否可以合作及背叛等条件，如有需要可自行下载，欢迎讨论。
2013届高考语文 对一个囚徒的奖赏写作素材
08-07
2013届高考语文 对一个囚徒的奖赏写作素材
复杂网络囚徒困境博弈matlab源程序
07-11
复杂网络囚徒困境博弈matlab源程序，采用方形格子规则网络或无标度网络。 复杂网络囚徒困境博弈matlab源程序，采用方形格子规则网络或无标度网络。
Mathematica 重复囚徒困境.nb
12-03
用Mathematica实现重复囚徒困境问题
规则网络模型囚徒困境的模拟 可以作为对演化博弈感兴趣的一个例子学习，matlab源码.zip
03-15
规则网络模型囚徒困境的模拟 可以作为对演化博弈感兴趣的一个例子学习，matlab源码.zip
关于“斯密问题”和“囚徒困境”的思考：一个有趣的博弈模型
02-09
关于“斯密问题”和“囚徒困境”的思考：一个有趣的博弈模型，胡先杰，薛超，“斯密问题”和“囚徒困境”分别说明当人们都从利己的目的出发时，最终的结果分别是“利人利己”的和“损人不利己”的。虽然两种
迭代的囚徒博弈在各个领域都有研究，此代码包含了两个或更多player的竞争，在R2009a下运行，matlab源码
03-15
迭代的囚徒博弈在各个领域都有研究，此代码包含了两个或更多player的竞争，在R2009a下运行，matlab源码
用python写一个囚徒困境游戏的游戏界面
最新发布
05-04
好的，我可以为您提供一些参考代码。 首先，我们需要安装 `pygame` 库，用于创建游戏界面。可以通过以下命令进行安装： ``` pip install pygame ``` 然后，我们可以创建一个游戏类 `PrisonerGame`，包含游戏的初始化、游戏循环、事件处理等方法。具体代码如下： ```python import pygame import random # 设置游戏界面大小 SCREEN_WIDTH = 480 SCREEN_HEIGHT = 480 # 设置颜色 BLACK = (0, 0, 0) WHITE = (255, 255, 255) RED = (255, 0, 0) GREEN = (0, 255, 0) BLUE = (0, 0, 255) class PrisonerGame: def __init__(self): pygame.init() self.screen = pygame.display.set_mode((SCREEN_WIDTH, SCREEN_HEIGHT)) pygame.display.set_caption("囚徒困境游戏") self.clock = pygame.time.Clock() self.font = pygame.font.SysFont("Arial", 18) self.players = ["玩家1", "玩家2"] self.player_choices = [None, None] self.scores = [0, 0] self.round = 1 self.max_rounds = 10 def run(self): running = True while running: self.clock.tick(60) for event in pygame.event.get(): if event.type == pygame.QUIT: running = False elif event.type == pygame.KEYDOWN: if event.key == pygame.K_ESCAPE: running = False elif event.key == pygame.K_1: self.player_choices[0] = "B" elif event.key == pygame.K_2: self.player_choices[0] = "C" elif event.key == pygame.K_3: self.player_choices[1] = "B" elif event.key == pygame.K_4: self.player_choices[1] = "C" if all(self.player_choices): self.calculate_scores() self.show_results() self.next_round() self.draw() pygame.display.update() pygame.quit() def draw(self): self.screen.fill(WHITE) # 绘制分数 text = self.font.render("分数：{} - {}".format(self.scores[0], self.scores[1]), True, BLACK) self.screen.blit(text, (10, 10)) # 绘制回合数 text = self.font.render("第{}回合 / 共{}回合".format(self.round, self.max_rounds), True, BLACK) self.screen.blit(text, (10, 30)) # 绘制玩家选择 for i in range(2): text = self.font.render("{}选择：{}".format(self.players[i], self.player_choices[i] or "-"), True, BLACK) self.screen.blit(text, (10, 50 + i * 20)) # 绘制提示信息 if not all(self.player_choices): text = self.font.render("请玩家1按1键选择B，2键选择C；请玩家2按3键选择B，4键选择C", True, BLACK) self.screen.blit(text, (10, 100)) def calculate_scores(self): if self.player_choices[0] == "B" and self.player_choices[1] == "B": self.scores[0] += 1 self.scores[1] += 1 elif self.player_choices[0] == "B" and self.player_choices[1] == "C": self.scores[0] += 3 elif self.player_choices[0] == "C" and self.player_choices[1] == "B": self.scores[1] += 3 elif self.player_choices[0] == "C" and self.player_choices[1] == "C": self.scores[0] += 2 self.scores[1] += 2 def show_results(self): text = self.font.render("本回合结果：{} - {}".format(self.scores[0], self.scores[1]), True, BLACK) self.screen.blit(text, (10, 150)) def next_round(self): self.player_choices = [None, None] self.round += 1 if self.round > self.max_rounds: self.show_final_results() def show_final_results(self): winner = None if self.scores[0] > self.scores[1]: winner = self.players[0] elif self.scores[0] < self.scores[1]: winner = self.players[1] text = self.font.render("比赛结束，{}获胜！".format(winner or "平局"), True, BLACK) self.screen.blit(text, (10, 200)) if __name__ == "__main__": game = PrisonerGame() game.run() ``` 这段代码实现了一个简单的囚徒困境游戏界面，玩家通过按键选择合作或背叛，每回合结束后根据双方选择计算得分，最终显示比赛结果。您可以根据自己的需要进行修改和完善。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值