PathFinder_2020 : Astar Algo

A python game that uses Astar alogorithm to find the shortest path between source and destination,
avoiding all the obstracles.

*1StandAlone.exe Folder can be seperatedly downloaded to play/test the game.*
*No need to install python & encrypted data will be shown in console.*

Pathfinding Algorithm:

Astar algorithm is considered to be a smart algorithm as it predicts the shortest path in each step, to find the acutal Shortest path.

• Works by using the sum F(n).
• F(n)=G(n)+H(n)
  • Cost from the start node to the current node G(n)
  • Estimated cost from current node to goal H(n).

Encryption and Decryption Algorithm

The key for Encryption and Decryption are synced and changes every 5 minutes.

• User(client side) location and destination is encrypted before sending it to serverside path finding algorithm.

• Which decrypts it and finds the shortest path and sends back the path, which is again encrypted.

• When the client side GUI receives the encrypted path it decrypts it and shows it in the GUI.

Working:

• Choose How big you want the Grid to be.

  

• Choose Source and Destination and also the Blockages.

  

• Press Confrim then Show Path. The shortest Path gets Highlighted in yellow.

  

Build:

• Used pyInstaller to create standalone release.

Future:

• Deploy it in real world evironment, with real world data.
• Developing more ideas for encryption and decryption algorithms.
• Interating more pathfinding Algorithms for different cases.
• Making the UI mordern.