格在安全渡河问题图解法中的应用  

The Applications of Lattice in Solving River-Crossing Problem by Graphic Method

作　　者：孙峰[1] 屈小兵[1] 汪天飞[1] 

机构地区：[1]乐山师范学院数学与信息科学学院,四川乐山614004

出　　处：《数学的实践与认识》2013年第8期170-175,共6页Mathematics in Practice and Theory

基　　金：四川省科技厅应用基础项目(2011JY0133);四川省教育厅重点项目(11ZA159);四川省教育厅科研项目(ZB0108);乐山师范学院科研项目

摘　　要：安全渡河问题是一个经典的逻辑推理问题,可以利用图论的方法,动态规划或整数规划来解决.给出了一种新的基于格的图解算法.相对于已有的安全渡河问题的图解法,方法更具直观性和通用性.River-crossing problem is a famous logic puzzle, which can be solved by graph- theoretic methods, by dynamic programming, or by integer programming. In this paper, we give a graphic method for solving river-crossing problem through lattices. Compared with the existing graphical methods, this proposed method is more intuitive and versatile.

关 键 词：格 安全渡河问题 图解法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]