Discusión:Algoritmo de búsqueda A*

De Wikipedia, la enciclopedia libre
Ir a la navegación Ir a la búsqueda

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.