You Don’t Understand A* Algorithm Until You See Why It Fails (And Still Wins)

Most people think A* Algorithm is simple.