A Complex - Yet Quite Intelligible - Pathfinding in C#

Smart K8

Rate me:

4.96/5 (41 votes)

30 Aug 2013CPOL21 min read

59.3K

2.5K

A semi-analytic 2D path-finding for large dynamic scenarios.

SimplePathfindingVS2012v2.zip
- Simple Pathfinding.sln
- Simple Pathfinding
  - Aero - Ying Yang.ico
  - App.config
  - Helpers
  - MainForm.cs
  - MainForm.Designer.cs
  - MainForm.resx
  - PathFinders
    - AStar
    - BaseGraphSearchMap.cs
    - BaseGraphSearchNode.cs
    - BaseGraphSearchPathfinder.cs
    - BasePathfinder.cs
    - BreadthFirst
      - BreadthFirstMap.cs
      - BreadthFirstPathfinder.cs
    - Common
      - SimpleNode.cs
    - DepthFirst
      - DepthFirstMap.cs
      - DepthFirstPathfinder.cs
    - Dijkstra
    - Evasion
    - IPathfinder.cs
  - Program.cs
  - Properties
  - Resources
    - Maze.png
  - Scenarios
  - SimplePathfinding.csproj
SimplePathfindingVS2012v3.zip
- Simple Pathfinding.sln
- Aero - Ying Yang.ico
- App.config
- BlockMethodType.cs
- DirectionHelper.cs
- DirectionType.cs
- EllipseRasterizer.cs
- HeuristicHelper.cs
- LineRasterizer.cs
- PathDelegates.cs
- PriorityQueue.cs
- MainForm.cs
- MainForm.Designer.cs
- MainForm.resx
- AStarMap.cs
- AStarNode.cs
- AStarPathfinder.cs
- BaseGraphSearchMap.cs
- BaseGraphSearchNode.cs
- BaseGraphSearchPathfinder.cs
- BasePathfinder.cs
- BestFirst
  - BestFirstPathfinder.cs
  - BreadthFirstMap.cs
  - BreadthFirstPathfinder.cs
  - SimpleNode.cs
  - DepthFirstMap.cs
  - DepthFirstPathfinder.cs
  - BaseDijkstraMap.cs
  - DijkstraMap.cs
  - DijkstraNode.cs
  - DijkstraPathfinder.cs
  - EvasionObstacleInfo.cs
  - EvasionPathfinder.cs
  - EvasionPathSegment.cs
  - IPathfinder.cs
  - JumpPoint
    - JumpPointPathfinder.cs
  - Program.cs
  - AssemblyInfo.cs
  - Resources.Designer.cs
  - Resources.resx
  - Settings.Designer.cs
  - Settings.settings
  - Maze.png
  - BasePathScenario.cs
  - Geometric
    - BaseGeometryScenario.cs
    - BlackObeliskScenario.cs
    - RandomEllipseScenario.cs
    - RandomLineScenario.cs
    - RandomMarkerScenario.cs
    - RandomRectangleScenario.cs
    - IPathScenario.cs
    - Specialized
      - ImageFileScenario.cs
  - SimplePathfinding.csproj
SimplePathfindingVS2012v1.zip

using System.Reflection;
using System.Runtime.InteropServices;

[assembly: AssemblyTitle("Yin-Yang Software : Simple Pathfinding")]
[assembly: AssemblyDescription("A semi-analytical 2D pathfinding. Including A* star algorithm as a comparison.")]
[assembly: AssemblyConfiguration("")]
[assembly: AssemblyCompany("Yin-Yang Software")]
[assembly: AssemblyProduct("Yin-Yang Software : CodeProject - Simple Pathfinding")]
[assembly: AssemblyCopyright("Copyright © Yin-Yang Software 2013")]
[assembly: AssemblyTrademark("Yin-Yang")]
[assembly: AssemblyCulture("")]
[assembly: AssemblyVersion("1.0.0.0")]
[assembly: AssemblyFileVersion("1.0.0.0")]

[assembly: ComVisible(false)]
[assembly: Guid("a9ce00a7-fef2-4552-a008-bbb261c07ed0")]

By viewing downloads associated with this article you agree to the Terms of Service and the article's licence.

If a file you wish to view isn't highlighted, and is a text file (not binary), please let us know and we'll add colourisation support for it.

License

This article, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

Written By

Smart K8

Software Developer

Czech Republic

Contacts: EMAIL - smartk8@gmail.com

A Complex - Yet Quite Intelligible - Pathfinding in C#

License

Comments and Discussions