Path Finding (A* algorithm)

A simple C++ and SFML based implementation of A-star searching algorithm for a path-finding application

View Demo · Report Bug · Request Feature

Table of Contents

1. About The Project
   • Built With
2. Getting Started
   • Prerequisites
   • Installation
3. Usage
4. Contributing
5. License

About The Project

Built With

• C++
• SFML

Getting Started

To get the code up and running follow these simple steps.

Prerequisites

First you would need to download and setup the SFML library in the IDE of your choice. Follow the setup tutorial given on their offical page

• SFML

  https://www.sfml-dev.org/download.php

And then simply run the main.cpp file

Usage

If you simply wish to run the program. You can run the SFML.exe file, it works out of the box.

• Everything in white color will be considered paths

• Left Mouse Click anywhere on anywhere on a path to set the starting location

• Next, Left Mouse Click anywhere on a path to set the ending location and the algorithm should start working

• Replace the map.png with your own image for custom paths

Contributing

Contributions are what make the open source community such an amazing place to be learn, inspire, and create. Any contributions you make are greatly appreciated.

1. Fork the Project
2. Create your Feature Branch (git checkout -b feature/AmazingFeature)
3. Commit your Changes (git commit -m 'Add some AmazingFeature')
4. Push to the Branch (git push origin feature/AmazingFeature)
5. Open a Pull Request

License

Distributed under the MIT License. See LICENSE for more information.