扈乐华 顾思思 李 文

（1.湖南科技学院 电子与信息工程学院，湖南永州 425199；2.湖南科技学院 教务处，湖南永州 425199）

1 系统要解决的关键问题

开发小游戏程序关键在于解决两个问题，第一个是连接判断算法，另一个是人脸识别算法。

1.1 连接判断算法

连接判断的方法有很多，常用的有分类判断算法、A-Star 算法和广度优先算法[1]。其中分类判断算法是根据具体连线的次数来进行分类判断 的，存在三种情况：有0 个折线，1 个折线，2 个折线，不能超过三个折线；A-Star 算法是在静态条件下求最短路径使用的最有效的一种直接搜寻方法，也是一种非常有效的解决搜索问题的算法，算法的效率与所采用的预估值差值相关联，预估值越接近真实值，算法的速度越快；广度优先算法将所有满足条件的块存放在同一个集合里，只需要简单判断另一个点是否也在此集合当中即可。

1.2 人脸识别算法

判断人脸识别是图像处理中一个非常重要的课题，可以包括四个步骤：人脸图像数据采集、人脸图像数据预处理、人脸特征提取和人脸的识别[2]。本系统对算法要求不高，需要在静态图片下识别特征比较明显的人脸图片，采用常用的 AdaBoost 算法检测出人脸[3]，并将人脸范围标注出来。然后按照一定比例进行裁剪缩放形成所需要的图像资源。

2 系统设计

系统主要包括四个大的模块实现，图像块模块、图像获取模块、界面设置模块、参数配置模块。如图2 所示：

图1 系统模块图

图像块模块：主要包括图像块类、图像块编号类、图像块列表类。……