野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题野人传教士过河问题

本文档是商人过河的c语言源程序及部分注释。

一个农夫带着一只狼，一只羊和一筐菜，欲从河的左岸坐船到右岸，由于船太小，农夫每次只能带一样东西过河，并且没有农夫看管的话，狼会吃掉羊，羊会吃菜。设计一个方案，使农夫可以无损失的过河。 代码请用VS2010打开，你也可以尝试把C++代码自己部署到对应的编译器上。

在swi-prolog上实现的，能很好地解决农夫过河问题！

数学建模中经典问题商人过河问题的MATLAB源代码，绝对是自己想出来的算法，比枚举算法的时间复杂度要小得多，算法中运用了队列作为存储结构，自己感觉非常的巧妙，前天用C语言实现后，一直想着用MATLAB实现，现在将同样算法的MATLAB源代码提供给大家，希望广大朋友给我提出意见和建议，Email：liang.wang.hubei@gmail.com，谢谢

A*算法解决传教士与野人过河问题 * 程 序 说 明 * * 功能: 用A*算法求解传教士与野人问题。M=C=5, K=3 * * 说明: * * 本程序按照《人工智能导论》一书所介绍的A*算法求解传教士与野人问题。 * * * * 注意: 该程序尽可能用与算法一致的思路实现算法, 力求简单明了, 注重算法的清晰性，* * 而没有考虑算法的效率问题。