GithubHelp home page GithubHelp logo

nguyenluc99 / astaralgorithm Goto Github PK

View Code? Open in Web Editor NEW
0.0 1.0 0.0 1.45 MB

A visualization version of A* algorithm finding shortest path between two nodes.

C++ 83.27% C 14.40% Objective-C 0.50% Objective-C++ 1.62% Makefile 0.13% Batchfile 0.01% HTML 0.06%

astaralgorithm's Introduction

AStarAlgorithm

A visualization version of A* algorithm finding shortest path between two nodes.

The GUI of this demonstration is inherited from ImGui project: https://github.com/ocornut/imgui

Prerequisite: SDL2 (http://www.libsdl.org):

Installation:

  • Linux:
    apt-get install libsdl2-dev
  • Mac OS X:
    brew install sdl2

How to run:

Go to project location:

cd ImGuiProject/src/AStarAlgorithm

Build using make

make clean && make

Run the program:

./AStarAlgorithm

Usage note:

  • Because ImGui automatically save the previous position of the frame in a file (imgui.ini), it is better to remove it before running the program.
  • Please use "Random Grid" button to initialize a grid with height and width (number of row and number of column on each row).
  • If you need an empty grid with just SOURCE and TARGET, just leave the "Blocked ratio" be zero.
  • Speed of the algorithm can be changed in real-time during execution using the slider "Steps/sec".
  • If you have any question, please open an issue or email me :) .

    • astaralgorithm's People

    Contributors

    nguyenluc99 avatar

    Watchers

    avatar

    Recommend Projects

    • React photo React

      A declarative, efficient, and flexible JavaScript library for building user interfaces.

    • Vue.js photo Vue.js

      🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

    • Typescript photo Typescript

      TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

    • TensorFlow photo TensorFlow

      An Open Source Machine Learning Framework for Everyone

    • Django photo Django

      The Web framework for perfectionists with deadlines.

    • D3 photo D3

      Bring data to life with SVG, Canvas and HTML. 📊📈🎉

    Recommend Topics

    • javascript

      JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

    • web

      Some thing interesting about web. New door for the world.

    • server

      A server is a program made to process requests and deliver data to clients.

    • Machine learning

      Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

    • Game

      Some thing interesting about game, make everyone happy.

    Recommend Org

    • Facebook photo Facebook

      We are working to build community through open source technology. NB: members must have two-factor auth.

    • Microsoft photo Microsoft

      Open source projects and samples from Microsoft.

    • Google photo Google

      Google ❤️ Open Source for everyone.

    • D3 photo D3

      Data-Driven Documents codes.