I like planning for a reason: non hierarchical planning is the most powerful and easiest to implement algorithm for a simple AI. Yes, it has some problems, I can't remember the specific context on which states should be added to that of the global state (so the global state isn't really a state).
AI approaches discussion (split from Interesting AI Examples thread)
non hierarchical planning is the most powerful and easiest to implement algorithm for a simple AI.
Highly debatable.
Yes, it has some problems, I can't remember the specific context on which states should be added to that of the global state (so the global state isn't really a state).
This gives me the impression you're not nearly familiar enough with the technique, nor are you really qualified to be recommending it above all other approaches.
[edit] You're also off-topic as this has nothing to do with the OP's question.
Wielder of the Sacred Wands
[Work - ArenaNet] [Epoch Language] [Scribblings]
Above all other more difficult to implement techniques? You really have a hard case to make, APOCH, really. It takes not that many lines to write a basic planning algorithm, I can only see a hardcoded logic being easier but not as powerful.
I like planning for a reason: non hierarchical planning is the most powerful and easiest to implement algorithm for a simple AI. Yes, it has some problems, I can't remember the specific context on which states should be added to that of the global state (so the global state isn't really a state).
Wot?!?!
Above all other more difficult to implement techniques? You really have a hard case to make, APOCH, really. It takes not that many lines to write a basic planning algorithm, I can only see a hardcoded logic being easier but not as powerful.
Writing the algorithm is not the same as teasing out good behavior. By that measure, picking random behaviors would be the best possible approach because it is easy to implement.
Dave Mark - President and Lead Designer of Intrinsic Algorithm LLC
Professional consultant on game AI, mathematical modeling, simulation modeling
Co-founder and 10 year advisor of the GDC AI Summit
Author of the book, Behavioral Mathematics for Game AI
Blogs I write:
IA News - What's happening at IA | IA on AI - AI news and notes | Post-Play'em - Observations on AI of games I play
"Reducing the world to mathematical equations!"
I've worked on game AI for over 15 years. I've never seen a planner used in production. That's not to say that they are bad tools, or that nobody uses planning; quite the contrary. It's just that there are other tools which are superior in their respective areas.
Machine learning is even less appealing for games, for well-established reasons that I won't retread unless you for whatever reason can't/won't dig up any of those debates yourself.
Wielder of the Sacred Wands
[Work - ArenaNet] [Epoch Language] [Scribblings]
I've a trait: When I talk I tend to go all over the place (I really mean it). That second part of my post wasn't really directed what I previously said, so I got a warning out of nothing :/ .
Yes, heuristics (which sounds less buzzwordy than ML) as an optimization technique. Simulated Annealing which did a a decent job at go (in the 2000s). I think they implemented over decition space (which in go overlaps a lot)... GAs could also be used, but i've not heard of that. There're statistical based methodologies too, but I've yet to dig into that. There're niches, thats all, I'm sure these things could take over (when a fitness/evaluation function could be available).
I really do not want to go through my "and this is why any sort of learning in game AI sucks all to hell" speech. I'm going to have to repeat it enough times at GDC in 2 weeks. *sigh*
Dave Mark - President and Lead Designer of Intrinsic Algorithm LLC
Professional consultant on game AI, mathematical modeling, simulation modeling
Co-founder and 10 year advisor of the GDC AI Summit
Author of the book, Behavioral Mathematics for Game AI
Blogs I write:
IA News - What's happening at IA | IA on AI - AI news and notes | Post-Play'em - Observations on AI of games I play
"Reducing the world to mathematical equations!"
I really do not want to go through my "and this is why any sort of learning in game AI sucks all to hell" speech. I'm going to have to repeat it enough times at GDC in 2 weeks. *sigh*
I'll state the big one: The behavior of NPCs in games should be optimized for things like how much fun the player has, or how engaged she is, or how convincing is the illusion that the agents are real. These are measures that are very hard to work with in machine learning.
For games where the measure of quality is somewhat objective (chess, go, etc.), machine learning is a reasonable approach; but that's not the kind of game we are usually concerned with in this forum.