TIL: Best First Search and Local Maxima Problem

January 2, 2017 | Comments

Okay, this wasn’t the first time I learned about this but I did relearn this while talking to my SO about the AI textbook he was reading. There’s a concept called best first search. The basic example is traversing through a tree. Each node that the algorithm visits, it adds the node to an array solely for visited nodes. It keeps another array for nodes it hasn’t yet visited. While it traverses through the nodes, it sorts the visited node array so that the best node is at the start of the array.

Category: Programming
Tags: #AI #algorithms #TIL