深圳雷霆数字娱乐申请随机技能树的生成与布局计算方式专利实现高效技能树布局计算

  金融界 2024 年 10 月 28 日消息，国家知识产权局信息数据显示，深圳雷霆数字娱乐有限公司申请一项名为“随机技能树的生成与布局计算方式”的专利，公开号 CN 118821915 A，申请日期为 2024 年 6 月。

  专利摘要显示，本发明公开一种随机技能树的生成与布局计算方式，采用完全随机的技能树生成，能减轻策划配表的工作量，同时由于随机结果的不确定性，不同的技能树结果能持续给玩家带来新的体验；本发明还实现了实时高效的技能树布局计算方式，引入 Shortcut 连接，高效处理了自动计算布局时有可能会出现的节点重叠问题，避免嵌套遍历子树，使算法的时间复杂度仍就保持在 O(n)；由于实现了计算任意技能树的布局，避免了预先制作技能树布局，极大降低了美术及程序的工作量，且极大方便了策划迭代修改技能树的成本，无需美术和程序做任何后续修改。