Just started to get my head around behavior trees, and how they might be implemented. I have also come across alot of references to BTs being very similiar to HTN planners. I think i understand(ish) how GOAP works but HTNs have elluded me. What is the gist of the difference between HTN and BT? I know one is planner and one is not. But their structure really seems similiar, but how is a HTN traversed differently that makes it a planner?
Please forgive my ignorance.
🎉 Celebrating 25 Years of GameDev.net! 🎉
Not many can claim 25 years on the Internet! Join us in celebrating this milestone. Learn more about our history, and thank you for being a part of our community!
Behavior Trees vs Hiearichal Task Networks
A HTN is actually searched ahead of the current behavior, so it's not just a best-first search it goes the full tree if necessary. You'll need backtracking to implement an HTN planner, and the result will be a list of actions that are not executed by the planner, but passed back for you to execute yourself.
Look into SHOP, it's a well documented HTN planner with source code.
Alex
AiGameDev.com
Look into SHOP, it's a well documented HTN planner with source code.
Alex
AiGameDev.com
This topic is closed to new replies.
Advertisement
Popular Topics
Advertisement
