Skip to content

Conversation

@shashu8660
Copy link

Summary

Added a self-contained implementation of the A* (A-Star) path-finding algorithm in Java.

Changes

  • New file: AStar.java
  • Implements generic A* search with a Heuristic interface and demo main method.
  • Demonstrates Dijkstra behaviour when heuristic = 0.

Why

Adds a core path-finding algorithm to the algorithms repository.

Testing

javac AStar.java
java AStar
# Expected output: Shortest path: [A, B, C]

Copy link
Owner

@IamBisrutPyne IamBisrutPyne left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Hey @shashu8660

This is an outstanding submission.
To ensure mergeability, please remove the Binary files as they do not uphold the Repository standards.
Also, please add a metadata header to AStar.java owing to the repository conventions.

Thank you for your excellent contribution! 🌟

@shashu8660
Copy link
Author

Thank you for your assist @IamBisrutPyne really thank for pointing the mistake as of this my first pull request it help me to learn a lot. And as per the request I have updated the pull request plz go through it and check if any more changes need to be made

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants