[REQUEST] Add A* Search Algorithm in Java language

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