A visual editor application presenting working of A* algorithm made in "Unity" game engine.
- This is a "Unity" project of a visual editor designed to present how A* algorithm works on a grid map.
- The project presents my programming skills and how I write code taking care of several optimisations.
- Unity game engine (version 6000.0.47f1),
- Visual Studio Code IDE for writing code,
- GIMP & Paint.NET for making graphics.
- MAP GENERATION
- Generation of a map by the given dimensions in tiles (from 3x3 to 50x50)
- Adjusting dimensions (extending & shrinking) by the given size in the input field
- MAP EDITING
- Changing position of map tiles by dragging with a mouse
- Adjusting weight to each map tile by using a mouse scroll wheel
- Changing tiles type (passable/impassable) depending on their weight (if it is below 0, then tile is impassable)
- ALGORITHM
- Finding a path between the start and destination tiles
- Support of both 4-way and 8-way (diagonal) movement
- Coloring on the map which define a path along with those that were set as visited
- Drawing an animated path trail
- HEURISTIC
- 3 types: Manhattan, Euclidean and Chebyshev distance metrics
- Adjusting weight (multiplier) by the input field
- SIMULATION MODE
- Showing how the algorithm works step by step
- 2 types: Timed (step between interval in seconds) and Stepwise (step after clicking a button)
- MISCELLANEOUS
- Taking screenshots of the map
- Zooming in/out by using a mouse scroll wheel
- W / S / A / D or arrow keys - Navigation,
- Left mouse button (press & hold) - Dragging hovered tile,
- Mouse scroll wheel - Zooming in and out (if none tile is hovered) / Changing weight of a tile (if any tile is hovered).
COMPLETED
The project is complete and ready to build.
This project was made entirely by Stanisław "Jason" Popowski.