游戲路徑生成方法和裝置

基本信息

申請?zhí)?/td> CN201811000967.4 申請日 -
公開（公告）號 CN109276884A 公開（公告）日 2019-01-29
申請公布號 CN109276884A 申請公布日 2019-01-29
分類號 A63F13/56;A63F13/822 分類 運動；游戲；娛樂活動;
發(fā)明人 杜宇;侯瀟;馬恒;郭祥昊;陳瑽 申請（專利權(quán)）人 北京深極智能科技有限公司
代理機構(gòu) 北京金咨知識產(chǎn)權(quán)代理有限公司 代理人 宋教花
地址 100083 北京市海淀區(qū)學(xué)清路甲18號西小樓一層
法律狀態(tài) -

摘要

摘要 本發(fā)明涉及一種游戲路徑生成方法和裝置，該方法包括主路徑生成步驟和至少一個分支路徑生成步驟：所述主路徑生成步驟包括：從游戲地圖的預(yù)定區(qū)域范圍內(nèi)選擇一個位置作為起始點，選擇起始出發(fā)方向，利用平滑連接的弧線和直線進行路徑隨機探索和生成步驟，并記錄生成的路徑作為主路徑，直至到達地圖邊界；所述分支路徑生成步驟包括：在已生成的主路徑上的預(yù)定范圍內(nèi)隨機選擇一個點作為分支路徑起始點和與主路徑的交叉點，選擇與主路徑交叉的方向作為分支路徑起始出發(fā)方向，利用平滑連接的弧線和直線進支路徑隨機探索和生成步驟，并記錄生成的路徑作為分支路徑。本發(fā)明通過設(shè)計算法，使用計算機生成路徑，生產(chǎn)環(huán)節(jié)無需人工參與，極大節(jié)省人力資源。路經(jīng)生成速度極快，大幅提升游戲生產(chǎn)效率。