3 ms·
Do 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 fo
by throwaway17_17 4y ago
Do 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.