A*算法在游戏寻路中的应用

来源 :山西电子技术 | 被引量 : 0次 | 上传用户:hhlovels
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
寻路问题是游戏设计解决的基本问题,通常采用广度优先搜索算法完成。针对“连连看”游戏的路径搜索特点,详细地分析了A*算法在其中的应用,确认最初估价函数的构成,结合实际应用情况,给出了A*算法的改进及实现。
其他文献
超宽带(UWB)通信具有数据速率高、功率谱密度低、定位精度高以及抗多径能力强等优点,通过重复利用频谱,可解决频谱拥挤不堪的问题,已成为无线通信领域研究的热点。本文针对PAM—TH
对TD—LTE无线综合测试仪中采用DSP进行码块分割与CRC校验的研究,提出了一种基于FPGA实现其相同功能的方案;并实现了TD—LTE中码块分割与CRC添加的过程。并通过多次测试实验,该
用皖南5个气象站2001—2004年冬半年地面气象观测资料、美国NCEP/NCAR全球日平均分析场资料和历史天气图,对皖南冬半年云系和降水与大尺度大气环流进行了分析.主要结果如下:华北
首先介绍了LTE到GGE的CCO过程相关模块结构图,然后详细研究了LTE到GGE的CCO过程,并重点设计了LTE到GGE的CCO成功流程和失败流程。该设计方法省去了测量环节,它所需要的时间要比
坚持开放发展,开创对外开放新局面,必须丰富对外开放内涵,提高对外开放水平.努力形成深度融合的互利合作格局。党的十八届五中全会提出,要形成对外开放新体制,积极每与全球经济治理
国家发改委表示,由于去年水、电、汽油等价格上涨有欠账,国家将相机上调其价格。但今年是否上调,要看四月和五月的物价涨幅情况。如果CPI(居民消费价格指数)涨幅稳定在2%左右,就可
设计并实现了一款基于Windows CE的嵌入式心电图机软件系统。该系统采用Windows CE所支持的多线程、实时性等技术,能够对心电数据进行实时采集、显示和存储并能进行数据实时
讨论了一种方法来实现大型重物的动平衡测量,该方法设计了一个转台,用两根弹簧来感受不平衡量,使用传感器采集振动位移信号,转化为电信号进行测量。通过进行不平衡量的测量理
针对目前用矩量法分析电大尺寸物体的辐射和散射时,计算量过大,耗时太长,使分析与优化遇到实质性的困难。研究MPI结合矩量法的并行技术,用并行雅可比迭代法求解矩量法矩阵方程的
在煤矿井下人员定位系统的基础上研制了基于Cortex_M3的手持便携式人员搜救器。当发生矿难时,搜救器通过自动搜索机制,由探测被困人员携带的2.4G定位卡,通过改变PA增益精确定