首页/ 厦门飞鱼科技有限公司/ 专利详情

一种游戏组件及计算终端

基本信息

申请号 CN201710555998.5 申请日 -
公开（公告）号 CN107357581A 公开（公告）日 2017-11-17
申请公布号 CN107357581A 申请公布日 2017-11-17
分类号 G06F9/44;G06F17/30;H04M1/725 分类 计算；推算；计数;
发明人 罗响 申请（专利权）人 厦门飞鱼科技有限公司
代理机构 北京思睿峰知识产权代理有限公司 代理人 谢建云;赵爱军
地址 361005 福建省厦门市思明区民族路127号二楼A区
法律状态 -

摘要

摘要 本发明公开了一种游戏组件和计算终端，该游戏组件包括基于A*算法的地图寻路设备，该地图包括具有多个节点的阵列，该设备包括：列表存储器，适于存储开启列表及删除列表，该开启列表包括待检测的节点，该删除列表包括从开启列表中删除的节点；第一处理器，适于判断阵列中节点的数量是否小于预定值，如果确定该阵列中节点的数量小于预定值，则将开启列表建成双向链表；监控器，适于监控阵列，获取地图寻路的开始节点及目标节点，将开始节点加入双向链表；第二处理器，适于删除双向链表表头的节点，将删除的双向链表表头的节点加入删除列表；第三处理器，适于判断所删除的双向链表表头的节点是否为目标节点，如果是，则继续监控阵列。