Site Cloud

Hi

Attached is my A-Star Pathfinding demo that I made from scratch.

Here are the details :-

Project Name
-----------------------
A-Star Pathfinding Demo


Brief Description
-----------------------

An agent(smiley face) moves on the grass terrain by finding the
shortest path using A-Star algorithm. Certain rendering flags can be set via
the config.lua script file. The agent has two states - Wait and Move.


Technical Details
------------------------

- Project is done in C++ using a cross platform gfx library. With a very few changes, the
project can be made to run in all major platforms.

- A highly efficient implementaion of A-Star algorithm is used, at the
heart of which is a Indexed Priority Queue.

- A Finite State Machine is used to manage easy transition between the two states of the agent.
The architecture is highly decoupled and thus allowing an arbitray number of states to be added
without affecting the rest of agent's code.

- Lua is integrated to handle rendering flags.

- Graph is for most part automatically generated , except for a few portions.


Time for completion
-----------------------
1.5 month(45 days) part time.


Future scope of work
-----------------------

- Expanding the architecture to let state logic be programmed in Lua scripts

- Setting graph density via lua scripts

- Path-smoothing to let agent move more naturally.

- Circular obstacles

- dll-based architecture

- Flood-fill algorithm to let the path be fully automatically generated.

- Zoning for faster searches

Creator
-----------------------
Shashank Dixit
shashank_dixit[at]yahoo.com
shashank_dixit_81[at]hotmail.com

Thanks
-----------------------
Special thanks goes to my Professor, Manuj Chandra Sharma, for guiding me to complete this project.



regards
Shashank Dixit