游戲路徑生成方法和裝置

基本信息

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

摘要

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