Pradeepsingh61/DSA_Code
[REQUEST] Add A* Search Algorithm in Java language
Offen
#230 geöffnet am 01.10.2025
algorithmsenhancementgood first issuehacktoberfestnew-language
Repository-Metriken
- Stars
- (52 Sterne)
- PR-Merge-Metriken
- (PR-Metriken ausstehend)
Beschreibung
Algorithm Name
A* Search Algorithm
Programming Language
Java
Category
Searching
Difficulty Level
Medium (Intermediate)
Algorithm Description
A* (A-star) Search is a classic graph traversal and pathfinding algorithm that finds the shortest path from a start node to a target node. It combines features of Dijkstra’s Algorithm and Greedy Best-First Search by using a cost function (g + h) that balances path cost and heuristic estimate. A* is widely used in AI, games, robotics, and route planning due to its optimality and efficiency. Adding A* would expand the repository’s graph algorithms and offer a key tool for competitive programming, game development, and more.
References (Optional)
- Wikipedia: https://en.wikipedia.org/wiki/A*_search_algorithm
- GeeksforGeeks: https://www.geeksforgeeks.org/a-search-algorithm/
- Red Blob Games: https://www.redblobgames.com/pathfinding/a-star/
Contribution Intent
- I would like to implement this algorithm myself
- I'm requesting this for someone else to implement
- I need help implementing this algorithm
Code of Conduct
- I agree to follow this project's Code of Conduct