Tenemos la respuesta a esta preocupación, o por lo menos eso esperamos. Si presentas preguntas deja tu comentario, para nosotros será un gusto ayudarte
Solución:
El artículo “Inteligencia artificial: búsqueda uniforme de costos (UCS)” de Siddharth Agrawal (http://algorithmicthoughts.wordpress.com/2012/12/15/artificial-intelligence-uniform-cost-searchucs/) afirma que la razón por la que se llama búsqueda de costo uniforme es porque en un momento dado, la cola de prioridad está llena de costos de ruta que en su mayoría son uniformes. Del artículo:
“Los elementos en la cola de prioridad tienen casi los mismos costos en un momento dado, y por eso el nombre Búsqueda de Costo Uniforme. Puede parecer que los elementos no tienen casi los mismos costos… pero cuando se aplican en una cantidad mucho mayor gráfico, ciertamente es así”.
Esta puede ser una explicación factible. Los costos en la cola de prioridad para DFS variarán desde nada hasta el costo de llegar al nodo más profundo. Si consideramos BFS en un gráfico ponderado, ciertamente es posible tener rutas de costos muy variables, aunque solo tengamos dos niveles de profundidad ABIERTOS a la vez.
El costo y la heurística son dos medidas separadas (se supone que una heurística es una estimación del costo), por lo que no parece que tenga sentido llamarlo “costo uniforme” si la palabra uniforme se refiere a la heurística.