A* algorithm implementation in C#

CastorTiu

Rate me:

4.84/5 (76 votes)

24 May 200716 min read

300.8K

14.3K

178

Optimized A* algorithm implementation plus front-end

pathfinder_src.zip
- Algorithms
- bin
  - Debug
    - HardToGet.astar
    - HardToGet2.astar
    - HeavyDiagonals.astar
    - Maze.astar
    - Maze2.astar
    - Maze3.astar
    - PathFinderApp.exe
    - RelativeCost.astar
    - RelativeCost2.astar
    - Sample1.astar
    - Sample2.astar
    - Sample3.astar
    - SmallIslands.astar
  - Release
    - HardToGet.astar
    - HardToGet2.astar
    - HeavyDiagonals.astar
    - Maze.astar
    - Maze2.astar
    - Maze3.astar
    - PathFinderApp.exe
    - RelativeCost.astar
    - RelativeCost2.astar
    - Sample1.astar
    - Sample2.astar
    - Sample3.astar
    - SmallIslands.astar
- PanelPathFinder.cs
- PanelPathFinder.Designer.cs
- PanelPathFinder.resx
- PathFinderApp.csproj
- PathFinderApp.sln
- PathFinderDemo.cs
- PathFinderDemo.designer.cs
- PathFinderDemo.resx
- Program.cs
- Properties
pathfinder_demo.zip
- HardToGet.astar
- HardToGet2.astar
- HeavyDiagonals.astar
- Maze.astar
- Maze2.astar
- Maze3.astar
- PathFinderApp.exe
- RelativeCost.astar
- RelativeCost2.astar
- Sample1.astar
- Sample2.astar
- Sample3.astar
- SmallIslands.astar


Microsoft Visual Studio Solution File, Format Version 9.00
# Visual Studio 2005
Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "PathFinderApp", "PathFinderApp.csproj", "{C860269C-831F-44D5-916F-A03BF2DA513A}"
EndProject
Global
	GlobalSection(SolutionConfigurationPlatforms) = preSolution
		Debug|Any CPU = Debug|Any CPU
		Release|Any CPU = Release|Any CPU
	EndGlobalSection
	GlobalSection(ProjectConfigurationPlatforms) = postSolution
		{C860269C-831F-44D5-916F-A03BF2DA513A}.Debug|Any CPU.ActiveCfg = Debug|Any CPU
		{C860269C-831F-44D5-916F-A03BF2DA513A}.Debug|Any CPU.Build.0 = Debug|Any CPU
		{C860269C-831F-44D5-916F-A03BF2DA513A}.Release|Any CPU.ActiveCfg = Release|Any CPU
		{C860269C-831F-44D5-916F-A03BF2DA513A}.Release|Any CPU.Build.0 = Release|Any CPU
	EndGlobalSection
	GlobalSection(SolutionProperties) = preSolution
		HideSolutionNode = FALSE
	EndGlobalSection
EndGlobal

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 has no explicit license attached to it but may contain usage terms in the article text or the download files themselves. If in doubt please contact the author via the discussion board below.

A list of licenses authors might use can be found here

Written By

CastorTiu

Software Developer Microsoft

United States

I started with programming about 19 years ago as a teenager, from my old Commodore moving to PC/Server environment Windows/UNIX SQLServer/Oracle doing gwBasic, QBasic, Turbo Pascal, Assembler, Turbo C, BC, Summer87, Clipper, Fox, SQL, C/C++, Pro*C, VB3/5/6, Java, and today loving C#.

Currently working as SDE on Failover Clustering team for Microsoft.

Passion for most programming languages and my kids Aidan&Nadia.

A* algorithm implementation in C#

License

Comments and Discussions