5 ms·
As an old man yells at ML, this is a lot more fun. A*, Minimax, Simulated Annealing etc.
by Existenceblinks 4y ago
As an old man yells at ML, this is a lot more fun. A*, Minimax, Simulated Annealing etc.
- throwaway17_17 4y agoDo you know of any examples of games using Simulated Annealing for pathfinding? I've had thoughts that it would provide an interesting 'big-step' granularity for unit pathing at large-ish goal scale, with other algorithms supplementing the more granular pathing. I think this may actually be me trying to combine object/goal selection by units and pathing into a consolidated decision point, though.
- Existenceblinks 4y agoI personally only remember 8-queen puzzle. I tried google recently and it comes up with quite many applications. Basically anything that is likely to be solved by allowing free moving into wrong spot/position/thing to boost chances of being right and then at some point lowering the chance to form the solution. Well .. the name is self-described so I can't do it better than that.