一種游戲組件及計算終端

基本信息

申請?zhí)?/td> CN201710555998.5 申請日 -
公開（公告）號 CN107357581A 公開（公告）日 2017-11-17
申請公布號 CN107357581A 申請公布日 2017-11-17
分類號 G06F9/44;G06F17/30;H04M1/725 分類 計算；推算；計數(shù);
發(fā)明人 羅響 申請（專利權(quán)）人 廈門飛魚科技有限公司
代理機構(gòu) 北京思睿峰知識產(chǎn)權(quán)代理有限公司 代理人 謝建云;趙愛軍
地址 361005 福建省廈門市思明區(qū)民族路127號二樓A區(qū)
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種游戲組件和計算終端，該游戲組件包括基于A*算法的地圖尋路設(shè)備，該地圖包括具有多個節(jié)點的陣列，該設(shè)備包括：列表存儲器，適于存儲開啟列表及刪除列表，該開啟列表包括待檢測的節(jié)點，該刪除列表包括從開啟列表中刪除的節(jié)點；第一處理器，適于判斷陣列中節(jié)點的數(shù)量是否小于預(yù)定值，如果確定該陣列中節(jié)點的數(shù)量小于預(yù)定值，則將開啟列表建成雙向鏈表；監(jiān)控器，適于監(jiān)控陣列，獲取地圖尋路的開始節(jié)點及目標節(jié)點，將開始節(jié)點加入雙向鏈表；第二處理器，適于刪除雙向鏈表表頭的節(jié)點，將刪除的雙向鏈表表頭的節(jié)點加入刪除列表；第三處理器，適于判斷所刪除的雙向鏈表表頭的節(jié)點是否為目標節(jié)點，如果是，則繼續(xù)監(jiān)控陣列。