Sonraki Tahmini en iyi kısmi çözüm gördüğü bir devlet-alan arama algoritması. Bu genellikle bir öncelik sırası ile gerçekleştirilir.