... expandeix primer aquells camins que l'heurística estima més propers a l'estat objectiu.

... expandeix primer aquells camins que tenen menor cost acumulat.

... expandeix primer aquells camins que tenen menor valor de la suma del cost acumulat i l'estimació del cost fins a l'objectiu.

... expandeix primer aquells camins que tenen menor valor de la suma del cost acumulat i l'heurística del primer node del camí.