文件名称:迷宫求解
介绍说明--下载内容均来自于网络,请自行研究使用
迷宫问题是取自心理学的一个古典实验。在该实验中,把一只老鼠从一个无顶大盒子的门放入,在盒子中设置了许多墙,对行进方向形成了多处阻挡。盒子仅有一个出口,在出口处放置一块奶酪,吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验,一直到老鼠从入口走到出口,而不走错一步。老鼠经过多次试验最终学会走通迷宫的路线。设计一个计算机程序对任意设定的矩形迷宫如下图A所示,求出一条从入口到出口的通路,或得出没有通路的结论。(The maze problem is a classical experiment taken from psychology. In the experiment, a mouse was placed in a door with a large box without a top, and many walls were set in the box, and many barriers were formed in the direction of travel. There is only one outlet in the box, and a piece of cheese is placed at the exit to attract mice to find the way in the maze to reach the exit. Repeat the experiment with the same mouse until the mouse moves from the entrance to the exit, without a mistake. After many experiments, the mice eventually learned to walk through the labyrinth route. A computer program is designed for any rectangular labyrinth, as shown in figure A, to find a path from entry to exit, or to draw a conclusion that there is no path.)
相关搜索: 迷宫求解问题
(系统自动生成,下载前可以参看下载内容)
下载文件列表
文件名 | 大小 | 更新时间 |
---|---|---|
迷宫求解.txt | 5021 | 2017-12-05 |