Pathfinding churner

[reddenx]

Regarding pathfinding for game objects. This device lives outside the game and takes requests from objects for a path to their destination, this comes from the idea that pathfinding is CPU intensive and can ruin gameplay if included in the update/render thread.

• [x] Asynchronous object able to receive request queue and lock swap them into an active task queue
• [x] Able to lock replace path in a game object component
• [x] A* pathing each request based on destroyable objects
• [x] Heuristic based on time (time to destroy objects/move distances)
• [ ] Dynamic path reset timer based on queue size
• [x] Use snapshot of quadtree for generation(using meta objects)
• [ ] Different heuristics based on AI type (some take into account damage, others are suicidal etc)
• [x] Have pathing grid update based on static object changes (broken walls/towers)

Possible Once Implemented Check Out

• [ ] If crunching is fast enough, possible include more frequent snapshots of quadtree possibly start including dynamic things like players (have enemies like saboteurs that avoid players) or have enemies move around a large traffic jam of mobs stuck down a hallway
• [ ] Possible network splitting of pathcrunching tasks

[reddenx]

EDIT: Consolidated reqs

[reddenx]

idea, mesh generation evaluated by querying the spacial ref at given grid interval, to be pathable, must have adjacent open nodes in the mesh, then use generated mesh for all similar objects (similar to SQL plan system), mesh should subscribe to static object destruction events to update when walls and towers go down

[reddenx]

hah there needs to be wall objects to really get this started....

[reddenx]

Claimed this if it wasn't already apparent.

[reddenx]

proto done, piece of crap, needs refactoring and redo of the weighting system, but the architecture is nicely wrapped and can be put behind an async resource easily

[reddenx]

Patching done, service is next, then adjustable heuristic, possibly weighting certain qualities over others (recent deaths, tower coverage area, others recently patched)

[reddenx]

this should have been initial proto, moving juicy stuff to new issue