algorithm - Swamp/dead-end pruning in non-grid maps -


are there existing algorithms finding , avoiding problematic areas (swamps, dead-ends) in pathfinding when using non-grid maps? there plenty available grids either avoid these areas or pseudo-avoid these areas way of jump point recursion, etc., have yet find useful quadtrees, navigational meshes, or other non-uniform maps.

dead-end detection , swamps not grid specific. they're evaluated on grid maps.


Comments

Popular posts from this blog

delphi - How to convert bitmaps to video? -

jasper reports - Fixed header in Excel using JasperReports -

python - ('The SQL contains 0 parameter markers, but 50 parameters were supplied', 'HY000') or TypeError: 'tuple' object is not callable -