Description | History | Copyright | Warranty | Distribution | Restrictions

 

AStar .Net component v1.00
written in C#

Developed by Carlos Barbosa
email: csharp@carlosb.com
home page: http://www.carlosb.com



Description

The AStar component implements the A* path finding algorithm. You can use it to search for the best path between 2 points on a 2D map defining terrain costs for each map cell.

The A* algorithm provides relatively fast path finding by combining an heuristic function and graph searching. To find out more about the A* algorithm (and others) take a visit to these sites:

Amit's A* Pages
Justin Heyes-Jones - A* Tutorial
A* Demonstration
Smart Moves: Intelligent Path Finding

This was my first C# project and was meant mainly to get some initial know-how with the .Net framework and the C# language. I've tried to optimize the code within reasonable by minimizing memory allocations and the use of a sorted list for the open queue but there's surely room for improved, for instances I didn't use any unmanaged code.

 

History

1.00 2002/07/02 First Release

 

Copyright 2002, Carlos Barbosa. All Rights Reserved.

This source code is copyrighted by Carlos Barbosa (hereafter "author"), and shall remain the exclusive property of the author.

 

Warranty

There is absolutely no warranty of any kind whatsoever with AStar source code (hereafter "software"). The software is provided to you "AS-IS", and all risks and losses associated with it's use are assumed by you. In no event shall the author of the software, Carlos Barbosa, be held accountable for any damages or losses that may occur from use or misuse of the software.

 

Distribution Rights

You are granted a non-exlusive, royalty-free right to produce and distribute compiled binary files (executables, DLLs, etc.) that are built with AStar source code unless specifically stated otherwise. You are further granted permission to redistribute AStar source code in source code form, provided that the original archive as found on the Carlos Barbosa web site (http://www.carlosb.com) is distributed unmodified.

 

Restrictions

Without the express written consent of the author, you may not:

 

Back To Top