第 ６卷 第 ８期 当代教育理论与实践 Ｖｏｌ．６Ｎｏ．８
２０１４年 ８月 编辑二维迷宫地图，完成地图设置后，将该地图以图片形
器。动态仿真器是整个程序的核心，迷宫搜索算法接口
式保存。这里采用多线程设计方法，将动态仿真器和人
用于连接动态仿真器和迷宫搜索算法，人机交互界面和
机交互界面分别设计于两个不同的线程中。
迷宫地图编辑器，分别负责响应用户的鼠标动作和迷宫
地图的设置。地图编辑器需要接受用户的动作来完成地
图的编辑工作，所以将迷宫地图编辑器作为人机交互界 ２ 迷宫搜索算法仿真程序的设计
面的一个子功能来实现。图 １是迷宫搜索算法仿真程序 ２．１ 人机交互界面的设计
图 ２为迷宫搜索算法仿真程序的界面。迷宫地图根
① 收稿日期：２０１４－０４－２２
基金项目：国家自然科学基金面上项目（６１１７２０８９）；湖南省教育厅重点科研项目（１２Ａ０４５）；湖南省教育厅科研项目（１２Ｃ０１４３）；
湖南科技大学重点教研教改项目（Ｇ３１１０３）
作者简介：邓 辉（１９７６－），男，湖南常德人，副研究员，硕士，主要从事计算机网络研究。１８０ 当代教育理论与实践 ２０１４年第 ６卷
据 ＩＥＥＥ标准迷宫场地的大小进行等比例的缩小。迷宫 向，绝对方向以迷宫地图为参照系，相对方向以电脑鼠自
地图中每个像素代表 ０．４ｃｍ，和实际迷宫相比，边长等效 身作为参考的方向，如前后左右。为电脑鼠创建了一个
为 ７２３个像素，迷宫单元的栅栏长度、厚度分别为 ４５个像 结构体 ＭＩＣＲＯＭＯＵＳＥ．ｍｏｕｓｅ用于存储电脑鼠的相关信
素和 ３个像素。整个显示界面分为三部分，左方正方形 息，其原型如下：
部分显示迷宫地图，右方上半部分显示按钮控件，右方下 ｓｔｒｕｃｔＭＩＣＲＯＭＯＵＳＥ｛
半部分显示运行信息。按钮控件有
计算机迷宫搜索算法仿真研究 来自淘豆网m.daumloan.com转载请标明出处.
