DFS, BFS, Greedy and A-star Search AlgorithmsWhen searching for a value, following factors affect the quality of search:
With the above definitions, search algorithms can be classified as:
Search Algorithms Playground: For the below algorithms, passing a blue grid-box is 4 times costlier than a yellow one. Heuristic value for any node is the Manhattan Distance between that node and the end-point. |
Got a thought to share or found a
bug in the code?
We'd love to hear from you:
Name: | |
Email: | (Your email is not shared with anybody) |
Comment: |
Facebook comments: