Click here to Skip to main content
15,885,757 members
Articles / Programming Languages / C# 4.0

A Complex - Yet Quite Intelligible - Pathfinding in C#

Rate me:
Please Sign up or sign in to vote.
4.96/5 (41 votes)
30 Aug 2013CPOL21 min read 59.5K   2.5K   88  
A semi-analytic 2D path-finding for large dynamic scenarios.
<?xml version="1.0" encoding="utf-8"?>
<Project ToolsVersion="4.0" DefaultTargets="Build" xmlns="http://schemas.microsoft.com/developer/msbuild/2003">
  <Import Project="$(MSBuildExtensionsPath)\$(MSBuildToolsVersion)\Microsoft.Common.props" Condition="Exists('$(MSBuildExtensionsPath)\$(MSBuildToolsVersion)\Microsoft.Common.props')" />
  <PropertyGroup>
    <Configuration Condition=" '$(Configuration)' == '' ">Debug</Configuration>
    <Platform Condition=" '$(Platform)' == '' ">AnyCPU</Platform>
    <ProjectGuid>{289EF2FE-BB8F-412F-8100-6DA40115F204}</ProjectGuid>
    <OutputType>WinExe</OutputType>
    <AppDesignerFolder>Properties</AppDesignerFolder>
    <RootNamespace>YinYang.CodeProject.Projects.SimplePathfinding</RootNamespace>
    <AssemblyName>SimplePathfinding</AssemblyName>
    <TargetFrameworkVersion>v4.5</TargetFrameworkVersion>
    <FileAlignment>512</FileAlignment>
  </PropertyGroup>
  <PropertyGroup Condition=" '$(Configuration)|$(Platform)' == 'Debug|AnyCPU' ">
    <PlatformTarget>AnyCPU</PlatformTarget>
    <DebugSymbols>true</DebugSymbols>
    <DebugType>full</DebugType>
    <Optimize>false</Optimize>
    <OutputPath>bin\Debug\</OutputPath>
    <DefineConstants>DEBUG;TRACE</DefineConstants>
    <ErrorReport>prompt</ErrorReport>
    <WarningLevel>4</WarningLevel>
    <UseVSHostingProcess>false</UseVSHostingProcess>
  </PropertyGroup>
  <PropertyGroup Condition=" '$(Configuration)|$(Platform)' == 'Release|AnyCPU' ">
    <PlatformTarget>AnyCPU</PlatformTarget>
    <DebugType>pdbonly</DebugType>
    <Optimize>true</Optimize>
    <OutputPath>bin\Release\</OutputPath>
    <DefineConstants>TRACE</DefineConstants>
    <ErrorReport>prompt</ErrorReport>
    <WarningLevel>4</WarningLevel>
    <UseVSHostingProcess>false</UseVSHostingProcess>
  </PropertyGroup>
  <PropertyGroup>
    <StartupObject>YinYang.CodeProject.Projects.SimplePathfinding.Program</StartupObject>
  </PropertyGroup>
  <PropertyGroup>
    <ApplicationIcon>Aero - Ying Yang.ico</ApplicationIcon>
  </PropertyGroup>
  <ItemGroup>
    <Reference Include="System" />
    <Reference Include="System.Core" />
    <Reference Include="System.Drawing" />
    <Reference Include="System.Windows.Forms" />
  </ItemGroup>
  <ItemGroup>
    <Compile Include="Helpers\BlockMethodType.cs" />
    <Compile Include="Helpers\EllipseRasterizer.cs" />
    <Compile Include="Helpers\HeuristicHelper.cs" />
    <Compile Include="Helpers\PathDelegates.cs" />
    <Compile Include="Helpers\PriorityQueue.cs" />
    <Compile Include="PathFinders\AStar\AStarMap.cs" />
    <Compile Include="PathFinders\AStar\AStarNode.cs" />
    <Compile Include="PathFinders\AStar\AStarPathfinder.cs" />
    <Compile Include="PathFinders\BaseGraphSearchMap.cs" />
    <Compile Include="PathFinders\BaseGraphSearchNode.cs" />
    <Compile Include="PathFinders\BaseGraphSearchPathfinder.cs" />
    <Compile Include="PathFinders\BasePathfinder.cs" />
    <Compile Include="PathFinders\BestFirst\BestFirstPathfinder.cs" />
    <Compile Include="PathFinders\BreadthFirst\BreadthFirstPathfinder.cs" />
    <Compile Include="PathFinders\BreadthFirst\BreadthFirstMap.cs" />
    <Compile Include="PathFinders\Common\SimpleNode.cs" />
    <Compile Include="PathFinders\DepthFirst\DepthFirstMap.cs" />
    <Compile Include="PathFinders\DepthFirst\DepthFirstPathfinder.cs" />
    <Compile Include="PathFinders\Dijkstra\BaseDijkstraMap.cs" />
    <Compile Include="PathFinders\Dijkstra\DijkstraMap.cs" />
    <Compile Include="PathFinders\Dijkstra\DijkstraNode.cs" />
    <Compile Include="PathFinders\Dijkstra\DijkstraPathfinder.cs" />
    <Compile Include="PathFinders\Evasion\EvasionObstacleInfo.cs" />
    <Compile Include="PathFinders\Evasion\EvasionPathfinder.cs" />
    <Compile Include="Helpers\DirectionHelper.cs" />
    <Compile Include="Helpers\DirectionType.cs" />
    <Compile Include="Helpers\LineRasterizer.cs" />
    <Compile Include="MainForm.cs">
      <SubType>Form</SubType>
    </Compile>
    <Compile Include="MainForm.Designer.cs">
      <DependentUpon>MainForm.cs</DependentUpon>
    </Compile>
    <Compile Include="PathFinders\Evasion\EvasionPathSegment.cs" />
    <Compile Include="PathFinders\IPathfinder.cs" />
    <Compile Include="PathFinders\JumpPoint\JumpPointPathfinder.cs" />
    <Compile Include="Scenarios\Geometric\BlackObeliskScenario.cs" />
    <Compile Include="Scenarios\Geometric\BaseGeometryScenario.cs" />
    <Compile Include="Scenarios\Specialized\ImageFileScenario.cs" />
    <Compile Include="Scenarios\IPathScenario.cs" />
    <Compile Include="Scenarios\BasePathScenario.cs" />
    <Compile Include="Program.cs" />
    <Compile Include="Properties\AssemblyInfo.cs" />
    <Compile Include="Scenarios\Geometric\RandomEllipseScenario.cs" />
    <Compile Include="Scenarios\Geometric\RandomLineScenario.cs" />
    <Compile Include="Scenarios\Geometric\RandomMarkerScenario.cs" />
    <Compile Include="Scenarios\Geometric\RandomRectangleScenario.cs" />
    <EmbeddedResource Include="MainForm.resx">
      <DependentUpon>MainForm.cs</DependentUpon>
    </EmbeddedResource>
    <EmbeddedResource Include="Properties\Resources.resx">
      <Generator>ResXFileCodeGenerator</Generator>
      <LastGenOutput>Resources.Designer.cs</LastGenOutput>
      <SubType>Designer</SubType>
    </EmbeddedResource>
    <Compile Include="Properties\Resources.Designer.cs">
      <AutoGen>True</AutoGen>
      <DependentUpon>Resources.resx</DependentUpon>
      <DesignTime>True</DesignTime>
    </Compile>
    <None Include="Properties\Settings.settings">
      <Generator>SettingsSingleFileGenerator</Generator>
      <LastGenOutput>Settings.Designer.cs</LastGenOutput>
    </None>
    <Compile Include="Properties\Settings.Designer.cs">
      <AutoGen>True</AutoGen>
      <DependentUpon>Settings.settings</DependentUpon>
      <DesignTimeSharedInput>True</DesignTimeSharedInput>
    </Compile>
  </ItemGroup>
  <ItemGroup>
    <None Include="App.config" />
  </ItemGroup>
  <ItemGroup>
    <Content Include="Aero - Ying Yang.ico" />
    <None Include="Resources\Maze.png" />
  </ItemGroup>
  <ItemGroup />
  <Import Project="$(MSBuildToolsPath)\Microsoft.CSharp.targets" />
  <!-- To modify your build process, add your task inside one of the targets below and uncomment it. 
       Other similar extension points exist, see Microsoft.Common.targets.
  <Target Name="BeforeBuild">
  </Target>
  <Target Name="AfterBuild">
  </Target>
  -->
</Project>

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
Software Developer
Czech Republic Czech Republic
Contacts: EMAIL - smartk8@gmail.com

Comments and Discussions