Discusión:Algoritmo de búsqueda A*
Este artículo es incorrecto. No se describen las propiedades formales de A*. Se abusa del termino optimalidad cuando el termino correcto es admisible. No se aclaran las consecuencias de utilizar un heurístico monótono.
En la sección "Complejidad computacional" parece que existe un error: Habla de h*, pero en la fórmula no existe h*.
Para que esto último suceda, se debe cumplir que
donde h* es una heurística óptima para el problema, como por ejemplo, el coste real de alcanzar el objetivo.
Los pseudocodigos se entienden poco, no se usan palabras clave significativas, formato de texto o estandares de pseudocodigo. Por otra parte una visión general del algoritmo seria mas beneficiario para el lector, en vez de partir el algoritmo en tantos bloques. Además existen variables fantasma que no se sabe de donde salen o que representan.