zoukankan      html  css  js  c++  java
  • AI决策算法 之 GOAP (一)

    http://blog.csdn.net/lovethrain/article/details/67632033


    本系列文章内容部分参考自:http://gamerboom.com/archives/83622



    什么是GOAP? 
     
    引用原文的一句话 : 目标导向型行动计划(简称GOAP)是一种能够轻松呈现给你的代理选择的AI系统,也是帮助你可以无需维持一个庞大且复杂的有限状态机而做出明智的决策的机器。

    用处:
    以前我们经常使用FSM有限状态机来实现AI系统,但是当一个游戏的AI行为非常庞大的时候,那么有限状态机的代码是很庞大的,且大部分代码重用性非常低。 


    在这时也许有人会用行为树来开发AI系统,但是行为树是依赖设计者的固定架构的,很不灵活,做的选择不一定是最优选择,而且每次都要经过大量的逻辑判断,性能消耗严重。



    这时候使用GOAP是合适的,它会根据目标在环境中决策出最优的路线,从而达到看起来相对智能的AI,且代码的分层相对清晰,可读性高,重用性高。



    怎么实现?
    四个主要类:
    Agent: 代理, 主体,负责连接各个类,主要逻辑在这里运行
    Action: 动作, 可以被执行的动作,比如:拿东西,丢东西
    Planer:决策者, 通过各个类来决策出最优的路线供Agent使用
    IGoap:  数据提供者,提供给Agent目标和反馈是否成功失败等等

    除了上述类之外还需要一个简单的FSM有限状态机来辅助。

           我们在后面一一实现它们。


  • 相关阅读:
    echarts onClick执行之前都要取消绑定一次
    echarts 打包完之后体积太大解决方案。
    saga处理多个loading最少0.5s
    SVN命令详解
    netfilter/iptables原理
    交换两个变量的值,不使用第三个变量的四种法方
    linux常用命令整理
    vi技巧
    linux进程管理的常用命令
    gcc常用命令
  • 原文地址:https://www.cnblogs.com/nafio/p/9137023.html
Copyright © 2011-2022 走看看