Skip to content

Commit f7ec33c

Browse files
committed
Updated readme with the deep logic
1 parent 662d4da commit f7ec33c

File tree

1 file changed

+10
-0
lines changed

1 file changed

+10
-0
lines changed

README.md

Lines changed: 10 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -184,3 +184,13 @@ class DijkstraHeap(list):
184184
self.costs[next_elem.point] = next_elem.cost
185185
return next_elem
186186
```
187+
188+
# So WHAT is this deep logic you talk about?
189+
190+
I think the deep logic about A* can be sumarized in the following two simple points:
191+
192+
* We visit the nodes in order, being this order the cost of going from the starting point to this particular node.
193+
194+
* We artificially alter the cost of visiting one node taking into account how far this particular node is from the destination, making the furthest nodes more costly.
195+
196+
And all the stuff about the cost queue, the heap, not visiting a node already visited, what we do with nodes in the queue that have been visited.....that is important stuff but ** is NOT the A* algorithm ** : it is secondary logic and secondary problems that lead to secondary data structures.

0 commit comments

Comments
 (0)