package
0.0.0-20230710210237-5ce2504b62fa
Repository: https://github.com/shomali11/go-interview.git
Documentation: pkg.go.dev
# README
Description
Implement the A* algorithm. A* is a graph traversal and path search algorithm
Example:
Input: Start (0,0) Goal (8,8)
[1 1 1 3 1 1 1 1 1]
[1 1 X 1 1 1 1 1 1]
[1 X 1 1 1 1 1 1 1]
[X 1 1 1 1 1 1 1 1]
[1 1 1 1 1 1 1 1 1]
[1 1 1 1 1 1 1 1 1]
[1 1 1 1 1 1 1 1 1]
[1 1 1 1 1 1 1 1 1]
[1 1 1 1 1 1 1 1 1]
Output:
Distance: 15.313708498984763
[* * * 3 1 1 1 1 1]
[1 1 X * 1 1 1 1 1]
[1 X 1 1 * 1 1 1 1]
[X 1 1 1 1 * 1 1 1]
[1 1 1 1 1 1 * 1 1]
[1 1 1 1 1 1 1 * 1]
[1 1 1 1 1 1 1 * 1]
[1 1 1 1 1 1 1 1 *]
[1 1 1 1 1 1 1 1 *]
Image generated using https://github.com/shomali11/gridder
# Packages
No description provided by the author
# Functions
New new factory.
# Interfaces
Node a node interface.