4 ms·
While the AI problem of Fire Emblem isn't easy, it's likely a magnitude smaller than the Hero Academy on. IIRC, in Fire Emblem every character gets some small
by shuzchen 11y ago
While the AI problem of Fire Emblem isn't easy, it's likely a magnitude smaller than the Hero Academy on.
IIRC, in Fire Emblem every character gets some small amount of actions per turn, whereas in Hero Academy you have a pool of action points that you can spend among all your characters.
I mean there's some complexity beyond that simple description in FE (which hero moves first, their positioning and abilities can affect effectiveness of subsequent moves), but fundamentally the tree you must traverse is a lot wider and deeper with Hero Academy.
- AstralStorm 11y agoThe problem of pool is not that bad for the search (range searches such as R trees work), but then you end up with a variant of packing problem to pick optimal options and order. That alone is NP-complete. But the real hard problem is evaluation of moves. Even for simple games encoding of positional and temporal advantage is hard. This is really important for things such as build and research orders. Once weights are known, you may use any number of asymptotically optimal scheduling algorithms.