商人渡河问题的算法实现

The Algorithms Implementation of the Problem of Businessmen Crossing River

"商人渡河问题"是一个传统的智力游戏问题,常常是作为数学模型、数据结构与智能算法分析等学科中很重要的教学或实验案例被引用.其求解算法尚未得到很好的解决,问题解的存在性等还缺少一般性和明确的结论.将首先从算法实现方面对这个问题进行深入地探讨.设计出思想方法较简单的、能在Matlab中编程实现的算法,且算法能求出问题的全部最少步数解.此外还报告了该类问题在各种情形下有趣的计算结果.

The problem of businessmen crossing river is a traditional puzzle problem. It is ,frequently, referred as a very important teaching case and test item in mathematical modeling, data structure and intelligence algorithm analysis. Its algorithm has not been properly resolved and the existence of solutions requires a general conclusion. This paper discusses this question deeply from algorithm realization. A relatively simple method will be put forth, which can be programmed in Matlab, and can work out all of the solutions of minimum steps. In addition, many interesting results of the problems of under various caces are also reported.