趣味数学农夫过河 农夫过河问题？

农夫过河问题？

该项目旨在解决农民过河的问题：农民带着一只狼、一只羊和一些蔬菜过河。河边只有一艘船，农民一次只能带一件东西。没有人的时候，狼会吃羊，羊会吃蔬菜。这个计划将找出所有农民过河的计划。首先，我们需要代表狼、羊、蔬菜和农民的位置。四者的位置可分为两种情况：一种是在当地银行，另一种是在对岸。我们使用0和1来表示这四个元素，所以我们使用一个包含四个元素的数组。为了记录每一步，程序使用二维数组a[Max]ustep][4]并记录每一步中四个人的位置。第一步是[0]，第二步是[1]。。。[0][0]表示第一步是狼在本地银行（0）或对岸（1），而[0][1]表示第一步是羊在本地银行或对岸。。。为了记录每个过河农民的状态，使用了一个数组B[Max]，数组中元素的值可以分别为-1、0、1、2，表示过河农民空手，有狼、羊和蔬菜。第一步是狼、羊、蔬菜和农民都在这个例子中，所以a[0][0]到a[0][3]都是0。它应该已经初始化，但a是一个全局变量，因此它会自动初始化为0，因此此步骤保存在程序中。搜索是一个递归函数，通过不断的搜索可能下一步，找到解决方案，是一种深度优先的搜索。A[Istep][0]A[Istep][1]A[Istep][2]A[Istep][3]==4，表示A[Istep][0]到A[Istep][3]在第二个Istep中都是1，表示四个都在另一边。所以输出结果。对于（I=0，I

如何通过编程来解决农夫过河问题？

解如下：

1。农夫带着羊一个人回来了

2。农夫带着狼一个人回来了

3。农夫拿着卷心菜一个人回来了

4。农夫带着羊安全地过了岸。节目没时间了

趣味数学农夫过河 农夫过河需要几步算法 农夫过河带三样东西

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。