Tạo cây Hành vi AI trong C# - Làm thế nào?

Question

Tôi đang cố gắng tạo "cây hành vi" bằng C#.

Đối với những người không biết, một cây hành vi về cơ bản là một khuôn khổ mà bạn có thể xây dựng một AI xung quanh. Có Sequencers, Selectors, Decorators, hành động hỗn hợp, và những thứ khác.

Tôi đã tìm thấy một thư viện duy nhất đã đặt "cây hành vi" trong C#, nằm ở đây (http://code.google.com/p/treesharp/) nhưng tôi không thể hiểu cách sử dụng nó vì không có mã ví dụ nào tôi có thể vẽ. Bất cứ ai ở đây có lẽ làm cho một số mã ví dụ đơn giản cho thấy làm thế nào để thực sự sử dụng khung này .. hoặc có lẽ bạn biết một cách khác để impliment một cây hành vi trong C#?

Cảm ơn bạn rất nhiều!

Answer 1

Tôi chỉ xem xét triển khai đó và tôi thấy mình tự hỏi tại sao rất nhiều mã là cần thiết cho một cái gì đó tương đối đơn giản.

Từ những gì bạn nói, bạn muốn có một cách đơn giản để sáng tác hành vi. Một hành vi ở đây, tôi đoán, là một ánh xạ từ trạng thái đến 0 hoặc nhiều hành động hơn bởi một tác nhân. Bạn có thể mô hình hóa điều này rất dễ dàng bằng cách sử dụng C# lambdas. Ví dụ:

Action Selector(Func<bool> cond, Action ifTrue, Action ifFalse) { 
    return() => { if cond() then ifTrue() else ifFalse() }; 
} 

Action Sequencer(Action a, Action b) { 
    return() => { a(); b(); } 
} 

Lá của cây là những hành động đơn giản làm điều gì đó phù hợp với tiểu bang. Bạn "chạy" một cái cây đơn giản bằng cách thực hiện nó.

Nếu bạn muốn trở nên lạ mắt, bạn có thể tham số hóa lược đồ này để làm cho trạng thái rõ ràng.

Hy vọng điều này sẽ hữu ích.

---- Phụ Lục ----

Jason hỏi cho một ví dụ về làm thế nào bạn có thể sử dụng phương pháp này, vì vậy đây là một cách đơn giản "AI" tuần tra bảo vệ dụ (tôi giả sử WorldState tương ứng với một mô tả về môi trường tại thời điểm cây hành vi được đánh giá):

Func<bool> ifPlayerIsInSight =() => ...true iff WorldState shows guard can see player...; 

Action shootAtPlayer =() => { ...aim guard's weapon at player and fire... }; 

Func<bool> ifUnderFire =() => ...true iff WorldState shows guard hears player gunfire...; 

Action takeCover =() => { ...guard runs for nearest shelter... }; 

Action walkBackAndForthGuardingDoorway =() => { ...default guard patrol behaviour... }; 

Action patrollingGuardBehaviour = 
    Selector(ifPlayerIsInSight, shootAtPlayer, 
    Selector(ifUnderFire, takeCover, 
     walkBackAndForthGuardingDoorway)); 

Để bảo vệ làm điều gì đó, chỉ cần gọi patrollingGuardBehaviour(). Lưu ý rằng các phân số và thử nghiệm khác nhau có thể được thực hiện như các phương thức với các chữ ký bên phải chứ không phải là inline như lambdas. Bạn có thể thêm các bộ kết hợp khác vào Selector và Sequencer, ví dụ: để có hoạt động song song.

Answer 2

Dường như một trong những nhà phát triển đằng sau TreeSharp, apocdev, có một số code that uses TreeSharp for some kind of spell-casting World of Warcraft player.

Dưới đây là một snippit:

public Composite CreateSpellCheckAndCast(string name) 
{ 
    return new Decorator(
     ret => Spells.CanCast(name), 
     new Action(ret => Spells.Cast(name))); 
} 

Tôi không chắc chắn, nhưng việc sử dụng ở đây có vẻ khá đơn giản: lớp Decorator vẻ như nó sẽ kiểm tra một vị ngữ (Spells.CanCast) trước khi cố gắng thực hiện một số hành động (Spells.Cast) .

Vì vậy, Composite có lẽ là Action có thể thực hiện một số việc, ví dụ: kiểm tra một vị ngữ trước hoặc thực hiện một số hành động theo thứ tự.

apocdev's blog đề cập this overview of behavior trees, mà liên kết đến giới thiệu tổng quát hơn của sequences, selectors, và decorators.