Búsqueda heurística (A*)

La búsqueda heurística resuelve problemas explorando posibilidades de forma inteligente, usando estimaciones para no perder tiempo en caminos malos. Algoritmos como A* son la base de cosas tan distintas como un GPS, un puzzle o la planificación de un robot.

Me gusta este tema porque enseña a pensar problemas como espacios de estados y a diseñar buenas heurísticas, que es donde está el arte. Acá muestro la lógica detrás de estos algoritmos clásicos, que siguen siendo sorprendentemente vigentes incluso en la era de los modelos enormes.