Tôi đang thực hiện một NPC để đi bộ xung quanh một không gian ảo, đặc biệt là một con mèo. Tôi có một loạt các đoạn phim hoạt hình ngắn (3-5 giây). Bản năng đầu tiên của tôi chỉ là chọn một hình ảnh động ngẫu nhiên khi cái cuối cùng kết thúc, nhưng tôi nhận ra rằng nó sẽ không thực tế vì nó sẽ thay đổi hành vi quá thường xuyên, ngay cả khi hoạt hình tiếp theo bị giới hạn ở khả năng dự phòng.
Giải pháp dự định của tôi là một cái gì đó giống như một cây hành vi ( http://www.gamasutra.com/bloss/ChrisSimpson/20140717/221339/Behavior_trees_for_AI_How_they_work.php ), trong đó mỗi hoạt hình có một danh sách trọng số của hoạt hình tiếp theo. Tức là nếu con mèo đang đi bộ, nó có 80% cơ hội tiếp tục đi bộ, 20% ngồi xuống, 0% ngủ. Về cơ bản sử dụng một mô hình markov để có được bước tiếp theo thích hợp.
Tuy nhiên tôi không biết đây có phải là một giải pháp tốt hay không, tôi cũng không biết làm thế nào tôi sẽ tạo ánh xạ từ hoạt hình hiện tại sang khả năng hoạt hình tiếp theo + xác suất. 30 hình động * 30 hình động tiếp theo = 900 trọng số. Đó là rất nhiều để tính toán bằng tay.
Con mèo đôi khi sẽ phản ứng nếu nó gặp một chướng ngại vật, nhưng vấn đề nan giải là chọn một chuỗi hoạt hình thực tế mà không chọn tất cả chúng trước. Trong cây cũng sẽ có một số đầu vào khác, như sự gần gũi với một người, vị trí trong phòng, thời gian kể từ lần ăn cuối cùng, v.v.