En primer lugar se construirá una tabla de resultados con la siguiente cabecera:
numdeejs ¯d CBA*(h1) CBA*(h2) CBBA (fr=3) tA*(h1) tA*(h2)
donde para cada solución de longitud de camino d se han probado un número de ejemplos numdeejs. CBA*(h1) y CBA*(h2) miden el coste de la búsqueda con cada una de las heurísticas por medio del promedio de nodos generados y CBBA (fr=3) mide el coste para la búsqueda en amplitud supuesto un factor de ramificación de 3. tA*(h1) y t A*(h2) son medidas de los tiempos empleados en la búsqueda.
A continuación se caracterizarán las heurísticas y la solución en términos de completud, optimalidad, complejidad espacial y complejidad temporal.