搜索资源列表
传教士与野人渡河问题深度优先搜索
- 学习人工智能作的一个小设计,用VC++6.0来基本实现传教士和野人渡河问题,这个算法是应用深度优先搜索算法。-study artificial intelligence for a small design, VC 6.0 to achieve missionaries and savage river, the algorithm is the use of depth-first search algorithm.
liejskjfs
- 野人过河问题属于人工智能学科中的一个经典问题,问题描述如下: 有三个牧师(也有的翻译为传教士)和三个野人过河,只有一条能装下两个人的船,在河的任何一方或者船上,如果野人的人数大于牧师的人数,那么牧师就会有危险. 你能不能找出一种安全的渡河方法呢?的matlab程序!-Savage river belongs to the problem of artificial intelligence disciplines a classic problem, it is described as fol
zl_4
- 用递归法解决商人渡河问题-recursive method used to solve business problems across the river
SavageAndMonksProblem
- 野人和修道士问题。(要求用图的邻接表的存储结构实现) 题目:假设有N个修道士和N个野人准备渡河,为了防止野人侵犯修道士,要耱无论在何处,修道士的人数不得少于野人的个数(除非修道士个数为0)他们两个都会划船
ferry
- 人工智能当中经典的传教士与野人渡河问题,C++实现
problem1
- 传教士野人渡河问题C++代码实现,更改N和K即可实现不同数目问题的求解
xdsyyr
- 野人与修道士问题 这是一个古典的问题.假设有n个修道士和n个野人准备渡河,但只有一条能容纳c人的小船,为了防止野人侵犯修道士,要求无论在何处,修道士的个数不得少于野人的人数(除非修道士个数为0).如果两种人都会划船,试设计一个算法,确定他们能否渡过河去,若能,则给出一个小船来回次数最少的最佳方案. 要求: (1) 用一个三元组(x1,x2,x3)表示渡河过程中各个状态.其中,x1表示起始上岸修道士个数,x2表示起始岸上野人个数,x3表示小船位置(0-在目的岸,1-在
Old_World_Puzzle
- 商人渡河问题,经典的状态转换机制。有较好的数据结构,以及具体的实现。
shangrenguohe
- 三名商人各带一个随从乘船渡河,—只小船只能容纳二人,由他们自己划行。随从们密约,在河的任一岸,一旦随从的人数比商人多,就杀人越货.但是如何乘船渡河的大权掌握在商人们手中.商人们怎样才能安全渡河呢?
river
- 野蛮人及传教士渡河的问题,有多种详细解法
savage
- 传教士和野人渡河问题盲目搜索算法 一个典型的人工智能算法-missionaries and Savage cross river blind search algorithm of a typical artificial intelligence algorithms
传教士野人渡河c源码
- 传教士野人渡河c源码 广度优先搜索
传教士野人过河问题
- 设有3个传教士和3个野人来到河边,打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候,如果野人人数超过传教士人数,那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去?
code
- 利用C解决传教士与野人问题。有N个传教士和N个野人来到河边准备渡河,河岸有一条船,每次之多可供k个人乘渡。传教士为了安全起见,任何时刻,河两岸以及船上的野人数目总是不能超过传教士的数目(传教士数目为0除外)。求解一个可以令传教士和野人安全从左岸全部摆渡到右岸的过程。-Missionaries and savages in C to solve the problem. There are N and N Savage missionaries came to the river ready to
mc-problem
- N个传教士和野人的渡河问题,采用递归算法-Missionaries and the savages of N crossing problem, using a recursive algorithm
PriestsAndDevils
- 传教士与野人过河问题:三个牧师(也有的翻译为传教士)和三个野人过河,只有一条能装下两个人的船,在河的任何一方或者船上,如果野人的人数大于牧师的人数,那么牧师就会有危险. 找出一种安全的渡河方法-Priests And Devils
lieren+lang
- 猎人要带一条狼、一只羊和一棵大白菜过河。船太小,一次只能带一样。但猎人不在场的情况下,狼要吃羊,羊要吃白菜。请设计一个C++程序为猎人指出一个安全的渡河放案。 资源中有c++源程序和文档说明-Hunters to take a wolf, a sheep and a cabbage across the river. Ship is too small, one can only bring the same. However, the presence of hunters, the wolf
river
- 智者:渡河问题 一个摆渡人要把一只狼一只羊和一捆菜运过河去.由于船很小,每次摆渡人至多只能带一样东西.另外,如果人不在旁边时,狼要吃羊,羊要吃菜.问这人怎样才能将他们运过河去. -Wise:摆渡人to cross the river to the issue of a wolf a sheep and a bunch of food shipped across the river. As the boat is very small, each only with a maximum
农夫过河算法与数据结构设计a
- 农夫过河问题讲述的是一位农夫带着一只狼,一只羊和一颗白菜要渡过一条河,只有农夫能开船,且每次农夫只能带最多一样东西,并且农夫不在的时候,狼和羊,羊和白菜不能共存,我们需要在这个前提下找到渡河的最短路径。(About the farmer across the river is a farmer with a wolf, a sheep and a cabbage to cross a river, the farmer can only sail, and each farmer can onl
渡河问题
- 内附有传教士和野人渡河问题的MATLAB代码和详细注释(With the missionaries and wildlings crossing the river problem MATLAB code and detailed comments)