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.*
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).
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.
-
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.
- Used pyInstaller to create standalone release.
- 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.