求 解 迷 宫 问 题

wxk04

实 验 报 告
一 实验内容
由键盘输入一个8×6的矩形迷宫，用程序找出从左上角至右下角的一条通道。输出路径号码及路线图。若无可行通道，则输出提示。

二 实验方法
    要求：
键盘输入一个8×6的矩形0－1阵。0表示可行通道，1表示隔断。为便于计算，在整个迷宫外围加一圈1构成“围墙”。要求找出从左上角0到右下角0的一条路径。将路径上各点坐标依次输出。最后输出走通的迷宫。所走路点的0改写为2。走不通则输出提示信息。
实现：
使用递归算法，对走到的每一个路点，顺时针检查其周围的每一个点，考察其是否为0或已走过。若非则考察下一点。若是则前进一步走到该点再作类似检查。若周围所有点均为1或已走过，证明此路不通。退回上一点寻找其他路径。走到【8，6】点时结束。依逆序输出所走过的每点坐标，并将走过的点改写为2。最后输出走完成的迷宫。若退回【1，1】点。证明无路可走。则输出提示消息。也将该迷宫输出。

【文件名】:07724@52RD_实验报告1.doc
【格　式】:doc
【大　小】:67K
【简　介】:
【目　录】: