45 packages tagged with “Pathfinding”
A highly optimized Priority Queue for path-finding and related applications
A* path finding implementation
The core library for the pathfindax pathfinding framework
A lightweight, 2D A* (A Star) algorithm.
A .NET Standard class library providing map generation, path-finding, and field-of-view utilities frequently used in roguelikes or 2D tile based games. Inspired by libtcod New features: * Optimized cave map generator (Thanks to James Neal) * Optimized DijkstraShortestPath.FindPath method (Thanks to flend for this update) * Multiple new "Try" methods which return null instead of throwing exceptions * Diagonal paths can be found by using new constructors on GoalMap and PathFinder * Map.GetCellsInCircle and Map.GetBorderCellsInCircle to get cells within a circular radius Breaking changes: * Bug fix (4.2.0) - EdgeWeightedDigraph updates NumberOfEdges property when new edge is added * Bug fix (4.1.0) - selecting border cells along edge of map no longer selects center cell * Point and Rectangle classes are now structs (Thanks to James Neal) * Updated all appropriate references to Cell with ICell (Thanks to Courtney Strachan) * Map.ComputeFov and Map.AppendFov both return a ReadonlyCollection of ICell instead void * The Path returned from PathFinder.ShortestPath now includes the source cell in the returned Path * Map.GetCellsInArea was renamed to Map.GetCellsInSquare * Map.GetCellsInRadius was renamed to Map.GetCellsInDiamond
Plugin that makes it easier to use pathfindax with duality
Provides a library with common components for game development
Plugin that makes it easier to use pathfindax with duality tilemaps
DotRecast - a port of Recast Detour, Industry-standard navigation mesh toolset for .NET, C#, Unity3D, games, servers
A fully-managed navigation mesh library.
Pathfinding package.
A simple but flexible implementation of the A* (A-Star) pathfinding algorithm for .NET Standard.
This repository allows a user to pathfind using various algorithms using a graph data structure (called WaypointMap in the application, a node is called WaypointNode). Currently supports only Dijkstra algorithm (only relative posiitons, no absolute ones necessary for A*). https://www.nuget.org/packages/WaypointPathfinding/
Generic framework for navigation algorithms written in C#. More details and sources are available at the project page on github.
A basic 2D pathfinder.
This library generates complex mazes and finds a path through them. It is useful for learning and game development.
Supports any-angle pathfinding for C# projects based on SharpMath2. This is built with the NOT_MONOGAME flag and is thus incompatible with monogame.
This package is no longer maintained as the PCL builds have been merged into the main "RogueSharp" NuGet package. A library for roguelike developers to provide utilities frequently used in roguelikes or 2D tile based games (PCL Version). Inspired by libtcod New features: * Added new map creation strategy for making cave-like maps
Unsafe implementation of AStar algorythm
Meatcorps.Engine is a lightweight, code-first game framework built on top of Raylib. This is the Logging package