摘要：针对中国象棋游戏的设计和开发过程,通过软件工程技术的系统设计方法,分析了中国象棋的存储表示数据结构,利用了网络通信等相关方法,借助于VC++平台,采用Winsock标准编程接口完成了基于局域网的中国象棋网络游戏系统。系统主要实现了网络通讯、人机对弈、界面表示和走棋规则约束等模块。其中,核心模块人机对弈由博弈算法中的alpha-beta剪枝a*搜索和负极大极小算法来实现。结合测试用例及实际游戏对弈对系统进行功能测试,通过测试证明,该系统界面友好,系统的响应速度快,具有较强的应用推广价值。

摘要：计算机博弈是人工智能研究的一个重要分支,人类在计算机博弈领域的研究取得了大量的研究成果,这些成果在人工智能领域产生了重要影响。中国象棋计算机博弈的研究起步晚于国际象棋,但国际象棋计算机博弈研究的成果为我们提供了很多的借鉴技术。近年来随着研究的不断深入,中国象棋计算机博弈越来越成为继国际象棋后计算机博弈研究的热点之一。

摘要：使用Alpha-Beta*搜索和proof-number(pn)a*搜索解决计算机围棋的吃子问题.对吃子问题形式化并给出了简单有效的评估函数.Alpha-Beta*搜索使用了包括置换表在内的各种扩展技术.pna*搜索使用了包括df-pn在内的4种变体.研究结果显示,对于解决吃子问题pna*搜索优于Alpha-Beta*搜索.并且a*搜索过程中所产生的数据的一些模式可以帮助在结果未知的情况下对结果进行预测.所设计的算法可以用于解决单独的吃子问题或者计算机围棋比赛中的吃子计算.

摘要：基于OWL-S的Web服务语义描述,提出了基于QoS的启发式Web服务自动集成规划。把Web服务自动集成问题转化成状态空间a*搜索问题,通过利用模糊集设计了合成Web服务的QoS评估方法并据此设计了基于QoS的启发函数,最后提出了Web服务规划引擎的设计方案。规划产生的集成计划不仅可以在功能上实现目标,并且在服务质量上满足用户的要求。

摘要：博弈是人工智能的主要研究领域之一。以五子棋为例,探讨人机博弈中推理技术、a*搜索方法和决策规划的实现算法。在Visual C++环境下设计了一个基于上述算法的智能的五子棋程序,实现人机博弈。最后探讨了优化五子棋算法的思路,并给出算法实例。相比已有程序,实例在对弈水平和a*搜索效率方面均有显著的提高。

摘要：设计并实现了用于大规模室内环境的移动终端定位与智能导航系统.系统基于RFID技术和TDOA原理测量距离,并通过三点定位技术实现对手持移动终端的精确定位.在此基础上引入A~＊a*搜索算法,以完成对手持终端设备准确、高效的导航.实验表明,该系统具有准确的测距与定位功能,能满足室内定位的要求.

摘要：无人机执行实际任务时,完成时间是衡量任务效能的重要指标,而路径规划方法一般以路径长度最小为目标,难以准确直接地反应完成任务时间。对此,在构建路径时间代价的近似计算方法基础上,本文提出一种最小化任务时间的无人机避障路径规划算法。通过路径跟踪特性试验,获取不同机动方式下的飞行时间,作为路径a*搜索过程中的代价计算依据。设计节点扩展方式和代价函数计算方法,提出一种改进A*a*搜索算法以实现障碍规避和路径时间优化。通过随机场景下的仿真试验对所提方法的有效性和性能优势进行验证。最后以变电站巡检为例,验证改进算法能够引导无人机以更短的时间完成避障巡检。

摘要：数据终端设备具有数据采集和数据通信功能,对系统架构设计、产品功能模块布局、无线通信射频系统设计及EMI整机系统设计提出了较高的要求。文章针对数据终端在局域网通信间出现的掉线和丢包问题,通过电路分段对比测试和结果分析测试,提出了调整AP组网布局、针对特殊环境定制模块工作模式、改善本机的EMC噪声等办法以彻底解决终端无线通信不稳定的问题,提高了数据终端的局域网通信的稳定性。

摘要：针对Android移动终端人机实时交互的特点,结合中国象棋的特点,牵涉到Android开发和Java程序设计以及算法分析等相关知识。即勾勒了整个程序的结构框架,又详细分析和设计了其中的功能模块,例如棋子绘制,局面状态变量的意义和变化逻辑,人机交互的全过程等。全面讲解了a*搜索算法,从棋局表示、走法生成、局面估计到a*搜索树的遍历和AlphaBeta剪枝算法。

摘要：针对计算流体力学在湍流数值模拟过程中壁面距离计算效率不高的问题,设计了一种基于ADT数据结构a*搜索的MPI/OpenMP混合并行计算方法,以大幅提高大规模网格壁面距离的计算效率,降低因内存消耗而对网格规模的限制。首先分析了壁面距离计算精度对湍流模拟的重要性,介绍了壁面距离计算的几何基础。随后基于区域分解思想,将计算域划分为不同的子分区,服务器进程收集全局壁面面元网格信息后发送给其他所有进程,各进程根据全局壁面信息,基于ADT数据结构a*搜索其网格分区内的单元,精确计算壁面距离。为了解决全局壁面信息内存过大的问题,采用MPI/OpenMP混合并行算法,使得各计算节点中仅有一个或少数几个壁面信息备份,这些壁面信息备份被节点内的其他各进程所共享。最后采用大规模网格进行了壁面距离计算测试,网格规模最大达到33.2亿,结果表明,该方法的计算精度和直接a*搜索法一致,内存耗费下降70%,计算时间减少约1个量级,能满足大规模CFD数值模拟的需求。