湖南商学院：二维数组迷宫游戏设计与路径探索

本篇论文探讨的是一个关于迷宫游戏的课程设计，目标是实现一个计算机程序，模拟经典的心理学实验——迷宫寻找任务。设计的核心内容包括以下几个部分： 1. 迷宫表示：论文利用一个二维数组maze[i][j]来构建迷宫，其中1<=i<=m,1<=j<=n。数组中的元素值0表示通道，1表示墙壁。迷宫的起点为maze[1][1]，终点为maze[m][n]，玩家可以选择8个方向（东、东南、南、西南、西、西北、北和东北）移动。 2. 通路表示：设计要求生成一条从起点到终点的通路，通路上的每个位置由二元组(i, j)数据序列表示，并用数字8或者其他特定标志标记出来。程序需要能够在屏幕上输出完整的迷宫布局。 3. 算法设计：关键部分在于`peoplefind()`函数，该函数负责判断每一步移动的合法性，如检查是否超出边界、是否撞墙以及是否达到终点。程序采用非递归方法实现，通过控制字符（如'q','w','e','a','d','z','x','c'）模拟玩家角色的移动。 4. 迷宫生成：随机生成迷宫的过程涉及生成0和1的随机数，其中1表示可以通过，0表示是墙壁。迷宫大小为N×N，N为预定义常数，可以通过调整N值改变迷宫的复杂度，但程序无需改动其核心逻辑。 5. 程序流程：论文的整体设计包括主函数main()，首先调用迷宫生成函数，然后显示迷宫，接着调用人工探索函数进行路径寻找。然而，提到程序的一个局限性是生成的迷宫可能不是连通的，这需要在后续设计中优化。 这篇论文不仅涵盖了理论设计，还包含了实际编程的实践，旨在通过解决实际问题训练学生的编程技能和逻辑思维能力，同时也展示了如何在计算机科学中运用二维数组和随机算法来模拟真实世界的迷宫问题。