摘要
"商人渡河问题"是一个传统的智力游戏问题,常常作为数学模型、数据结构与智能算法分析等学科中很重要的教学与实验案例被引用.其求解算法尚未得到很好的解决,尤其是问题解的存在性等还缺少一般性和明确的结论.对此,将主要从理论上探讨该类问题何时有解的一般性结论,并给出严格的数学证明.同时还将讨论渡船上安全策略的不同选择对问题求解的影响.
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 still requires a general conclusion. This paper will focus on theoretical discussions of the general conclusions of the its solvability, as well as the influence of different choice of the ferry security policy on the solutions.
出处
《数学的实践与认识》
CSCD
北大核心
2012年第20期139-146,共8页
Mathematics in Practice and Theory
基金
国家级教学研究项目“科学思维、科学方法在高校数学课程教学创新中的应用与实践”(数学-4)
南京工业大学数学基础平台项目资助
关键词
商人渡河问题
数学模型
多步决策问题
智能算法
the problem of businessmen crossing river
mathematical model
muti-stepdecision problem
intelligence alogorithm
