无线互联科技
無線互聯科技
무선호련과기
WUXIAN HULIAN KEJI
2014年
10期
90-90
,共1页
马春艳%崔鹏%金明日
馬春豔%崔鵬%金明日
마춘염%최붕%금명일
连通路径%二维地图%快速算法
連通路徑%二維地圖%快速算法
련통로경%이유지도%쾌속산법
连通路径的关键问题是快速查找算法的问题，传统的算法往往效率不高，本文针对游戏连连看的连通路径问题，阐述了不同于以往的快速查找算法，该算法同时适用于在笛卡尔坐标系中的二维坐标平面内寻找在两次折线以内的连通路径，并明确给出了每次转折点的坐标，可以快速寻找出任意两点的连通路径。
連通路徑的關鍵問題是快速查找算法的問題，傳統的算法往往效率不高，本文針對遊戲連連看的連通路徑問題，闡述瞭不同于以往的快速查找算法，該算法同時適用于在笛卡爾坐標繫中的二維坐標平麵內尋找在兩次摺線以內的連通路徑，併明確給齣瞭每次轉摺點的坐標，可以快速尋找齣任意兩點的連通路徑。
련통로경적관건문제시쾌속사조산법적문제，전통적산법왕왕효솔불고，본문침대유희련련간적련통로경문제，천술료불동우이왕적쾌속사조산법，해산법동시괄용우재적잡이좌표계중적이유좌표평면내심조재량차절선이내적련통로경，병명학급출료매차전절점적좌표，가이쾌속심조출임의량점적련통로경。
