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

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

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

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

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