[发明专利]一种游戏人工智能行动规划方法及系统

说明书

本发明的技术方案包括一种游戏人工智能行动规划方法及系统，用于实现：读取游戏中的非玩家角色任务规划，获取所有非玩家角色任务信息，其中非玩家角色任务信息包括各任务的行为内容、有用效果以及行为的消耗；按照优化判定标准来判断任务是否可以被优化；对可以被优化的任务进行优化分析，计算出最优优化方案，并根据优化方案对任务执行包括对多个单一任务合并为一个任务的优化操作。本发明的有益效果为：同时让玩家可以有更好的游戏体验，NPC的AI行为范围变得更宽，NPC可以执行多个任务中的行为，同时获取有用效果，效率高且智能。

技术领域

本发明涉及一种游戏人工智能行动规划方法及系统，属于计算机技术领域。

背景技术

一般的游戏中，NPC的行为效果是一个完全有序任务。一个NPC的行为效果可能包括破坏一个目标或者获得一个物品。在使用NPC来记录世界状态的系统中，效果被表现为期望的世界状态。在传统的任务系统中，NPC被限制只能在给定的地点及时地挑选一个最重要的行为效果。一旦这个效果被选中，一个NPC可以将原子行为串联成一个序列来创建一个任务。例如如果NPC决定摧毁目标，它选择来完成这个效果的行为可能是攻击。行为有前提条件，这个前提条件描述了在行为执行之前必须是游戏世界上的为真的条件；行为也有效果，效果描述了当行为完成时存在于游戏世界上的必要条件。在攻击行为的例子中，一个前提条件可能是NPC的武器己经上膛，一个效果将会是目标的毁灭。

NPC执行任务按照完全有序的原则，完全有序任务指定了所有行为的特定顺序，而不管单独的行为是否满足其他行为的前提条件。虽然可以以任何顺序获得执行，但是一个完全有序任务指定了执行这些行为的顺序。

这种NPC AI效果的完全有序任务通常是策划用配置表的方式来配置的，它的主要缺点有:

1.必须显式地配置出所有的效果过程中所有确定的任务，策划的工作量很大。

2.由于任务的步骤是确定的，所以NPC的行为没有变化，重复单调，影响游戏世界的真实感和代入感。

3.NPC只能每次执行完一个效果后再继续执行下一个，无法同时执行多个效果，效率慢而且显得不够智能。

发明内容

为解决上述问题，本发明的目的在于提供一种游戏人工智能行动规划方法及系统，读取游戏中的非玩家角色任务规划，获取所有非玩家角色任务信息，其中非玩家角色任务信息包括各任务的行为内容、有用效果以及行为的消耗；按照优化判定标准来判断任务是否可以被优化；对可以被优化的任务进行优化分析，计算出最优优化方案，并根据优化方案对任务执行包括对多个单一任务合并为一个任务的优化操作。

本发明解决其问题所采用的技术方案一方面是：一种游戏人工智能行动规划方法，其特征在于，包括以下步骤：读取游戏中的非玩家角色任务规划，获取所有非玩家角色任务信息，其中非玩家角色任务信息包括各任务的行为内容、有用效果以及行为的消耗；按照优化判定标准来判断任务是否可以被优化；对可以被优化的任务进行优化分析，计算出最优优化方案，并根据优化方案对任务执行包括对多个单一任务合并为一个任务的优化操作。

进一步的，所述优化判定标准包括：行为有相同的有用效果的任务可被优化；用来代替的行为的消耗小于被优化行为的消耗总和的任务可被优化。

进一步的，还包括对于将有重叠行为的任务合并为单一任务。

进一步的，所述计算出最优优化方案是以结果为导向的任务优化方案，优化方法为根据多个独立任务生成一个单独任务。

进一步的，所述按照优化判定标准来判断任务是否可以被优化包括：根据行为内容，遍历所有非玩家角色任务信息，筛选出行为内容中相同行为数不少于一个的任务；将这些删选出的任务标记为可优化任务。