过河问题

✍ dations ◷ 2024-12-26 09:07:16 #逻辑谜题

过河问题(英语:River crossing puzzle)是著名的益智游戏,是在一些规则下求最短路径的解。网络上有许多以动态游戏的方式呈现这些过河问题,常使用图论(graph theory)来表示与解决过河问题。以图(graph)表式解决过河问题的过程,以节点(node)表示状态,以边(edge)表示流程。

人、狼、羊、白菜渡河问题:(狐狸、鹅、豆子问题)人、狼、羊、白菜要从河的此岸借由一艘船渡河至另一岸,其中只有人会划船,每次人只能带一件东西搭船渡河,且狼和羊、羊和白菜不能在无人监视的情况下放在一起。在这些条件下,在最小渡河次数下如何才能让大家都渡河至另一河岸?

ANS:

相关

  • 发展迟缓广泛性发育障碍(Pervasive Developmental Disorder;简称PDD),又称社交障碍、发育迟缓,是一个与特殊性发育障碍(Specific Developmental Disorders;SDD)相对的名词,专指一组五种与多种
  • 荷叶效应莲花效应(lotus effect),也称作荷叶效应,是指莲叶表面具有超疏水性以及自洁(self-cleaning)的特性。在东方文化里,莲花是纯净的象征。虽然,莲花喜欢生长在泥泞的湿地,但其叶子和花仍
  • 马志明马志明(1948年1月25日-),生于四川成都,籍贯山西交城,中国数学家。1978年毕业于重庆师范学院数学系。1981年获中国科学院研究生院数学硕士学位。1984年获中国科学院应用数学研究所
  • 世界设计之都世界设计之都(英语:The World Design Capital,简称WDC)是一个由国际工业设计社团协会(ICSID)所认定并授奖的城市推动计划。自2008年起,每两年由全球投件申请的城市中选出一个城市作
  • 马翰默德·阿卜杜勒-劳夫马翰默德·阿卜杜勒-劳夫(英语:Mahmoud Abdul-Rauf,1969年3月9日-),原名克里斯·韦恩·杰克逊(Chris Wayne Jackson),美国NBA联盟职业篮球运动员,妥瑞症患者。在LSU大二结束后投入NBA
  • Raven, Peter H.彼得·汉密尔顿·雷文(英语:Peter Hamilton Raven,1936年6月13日-),美国植物学家和环保主义者,在密苏里植物园长期担任主任和名誉主席。1936年6月13日出生于中国上海,他的父母是美国
  • 剑桥大学王后学院剑桥大学王后学院(英语:Queens' College, Cambridge)是剑桥大学的一个学院。王后学院由玛嘉烈·安茹(亨利六世王后)于1448年建立,又于1465年由伊丽莎白·伍德维尔(爱德华四世王后)再
  • 孟昭英孟昭英(1906年12月24日-1995年2月25日),河北乐亭人,中国物理学家。1928年毕业于燕京大学。1936年获美国加州理工学院哲学博士学位。清华大学现代应用物理系教授。著有《阴极电子
  • 林清文林清文(1919年-1987年),笔名史光、森扬人。台南佳里人,1939年参加“台湾艺术”为同人,日治时期即从事文学创作,以剧本及新诗为主。战前曾在《兴南新闻》、《台湾新民报》发表作品。
  • 陈梦球陈梦球(?-1700年),字二受,号游龙,为明郑陈永华的次子。籍贯福建泉州府同安县,隶汉军正白旗,台湾府台湾县(今台湾台南市)人。明郑东宁总制陈永华次子,明郑灭亡后,随郑克塽至燕京,入籍汉军正