A package for A* Search Algorithm
Project description
A* Search Algorithm.
Anyone of you can use this library to do A* search Github Open Source
##Existing methods
- feed(self,heuristic_value_list,adjacency_matrix,node_name_dictionary)
- path() - Show the solved path with lowest cost
using process
1st need to add the library
pip install astarRobi
2nd You must need to implement neccessary list and dictionary like this ->
node_dict = {
0:"S",
1:'A',
2:'B',
3:'C',
4:'D'
}
adj_node = [ [-1,1,4,-1,-1],
[-1,-1,2,5,12],
[-1,-1,-1,2,-1],
[-1,-1,-1,-1,3],
[-1,-1,-1,-1,-1]]
h_val = [7,2,6,1,0]
3rd import aster and feed the data into it
import asterRobi as astar
test = aster.feed(h_val,adj_node,node_dict) #feeding the algorithm neccessary data
test.path() #Showing the computed result :)
N.B:...
Project details
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
astarRobi-1.0.4.tar.gz
(2.4 kB
view hashes)
Built Distribution
Close
Hashes for astarRobi-1.0.4-py3-none-any.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 24fc28516a8706bc621e536ce608b4a52883fd6de64071464988ce95ffaddc5f |
|
MD5 | 86b9544f852ea4bc15d786054c189066 |
|
BLAKE2b-256 | af3273ab223b9a80a71b8052ef55e1416fbbb943b025495655872fa0fa28463d |