屈晓+石毅贤+黄金达+陈启聪

摘要：该文介绍采用类3D技术来实现的新型战棋类游戏，以Maya为主的Unity， 3Ds Max多种软件技术和VC++语言编程相结合，以人物为棋子移动进行拼杀的战棋类游戏，采用非平衡二叉树的方法来存储各棋子的位置，采用局部的类折半查找法进行目标的定位，以及使用模糊行为确定目标的选取，采用遍历的方法确定棋子所走路径。

关键词：战棋游戏；算法

中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2016）08-0083-02

1 概述

现在的游戏软件越来越趋向网络版，并且小型的动漫型的小游戏越来越多，越来越让人们喜欢，这样的游戏在操作上简单，也不需要安装，更有竞争力。我们这个项目正是看到网络中小游戏的优越性，结合一些大型游戏的属性，比如魔法属性、能量值等，让战棋类的游戏也像其他的武侠游戏一样，具有一定的魔幻性，为游戏玩家带来更多的吸引力。

本论文介绍制作一款2D-3D的新型战棋类游戏。将以Maya为主的Unity，Maya，3Ds Max多种软件技术和VC++语言编程相结合，采用日式风格，剧情将以科学与魔法共存的平行世界为背景，以人物为棋子移动进行拼杀的战棋类游戏。

2 需求分析

在战棋游戏中，有着多方的元素在游戏中体现，比如飞机，坦克、步兵等，对各种元素都以能量的形式进行体现。在各种元素使用的模块中，相互的关系，影响和数据的存储，可以采用数据库来实现。设置的系统架构可以用下面的系统用例图来体现，如图1所示。

用户通过前台界面的系统登陆区进行登陆系统，进入系统后可以选择其一种角色参与游戏，并且在游戏设置模块中对棋盘的相关属性、计算机控制属性等进行调整与设置。……