Behavior Tree 用 Lua 实现一个最简行为树

Posted 明天有风吹

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Behavior Tree 用 Lua 实现一个最简行为树相关的知识,希望对你有一定的参考价值。

 

 1 local SELECTOR = 1
 2 local SEQUENCE = 2
 3 local CONDITION = 3
 4 local ACTION = 4
 5 
 6 local function Traverse(node, ...)
 7     local t = node.type
 8     if t == SELECTOR then
 9         for i=1, #node do
10             if Traverse(node[i], ...) then
11                 return true
12             end
13         end
14         return false
15     elseif t == SEQUENCE then
16         for i=1, #node do
17             if not Traverse(node[i], ...) then
18                 return false
19             end
20         end
21         return true
22     elseif t == CONDITION then
23         for i=1, #node do
24             if not node[i](...) then
25                 return false
26             end
27         end
28         return true
29     elseif t == ACTION then
30         for i=1, #node do
31             node[i](...)
32         end
33         return true
34     end
35 end
36 
37 local root =
38 {
39     type = SELECTOR,
40     {
41         type = SEQUENCE,
42         {
43             type = CONDITION,
44             function(i,j) return math.random() > i end,
45             function(i,j) return math.random() < j end,
46         },
47         {
48             type = ACTION,
49             function() print("random") end,
50         },
51     },
52     {
53         type = ACTION,
54         function() print("idle") end,
55     },
56 }
57 
58 local input1 = 0.2
59 local input2 = 0.7
60 Traverse(root, input1, input2)

 

有没有比 C++ 代码简单一万倍,有没有? 

 

以上是关于Behavior Tree 用 Lua 实现一个最简行为树的主要内容,如果未能解决你的问题,请参考以下文章

LUA对Map进行排序

分布式限流之Redis+Lua实现

哪个内存Db应该用来缓存一个Tree,主要用于读取?

使用Redis + lua脚本实现分布式限流

lua 如何实现 C++ 里的 map

Lua之Lua数据结构-TTLSA(转) good