A profik kicsit odébb tartanak: "Meglepő módon az n-királynő probléma esetén a min-konfliktusok algoritmus futási ideje a kezdeti elhelyezéseket nem számítva nagyjából független a probléma méretétől. Akár a millió-királynő problémát is megoldja átlagosan ötven lépésben (a kezdeti értékadást követően)."
A részleteket lásd az MI bibliában, a http://www.tankonyvtar.hu/hu/tartalom/tamop425/0026_mi_4_4/ch05s03.html oldalon. A DE-n ezt az módszert az MI alapjai tárgy keretében, BSc szinten oktatjuk.
Persze ez csak akkor használható, ha megelégszünk egy megoldással. Ha az összes megoldás kellene, akkor gondot okozhat azok elképesztően nagy száma. Viszont a http://www.tankonyvtar.hu/hu/tartalom/tamop425/0026_mi_4_4/ch05s02.html oldal tartalmazza mindazokat a heurisztikákat, mellyel a visszalépéses keresés felgyorsítható, amint azt az ott lévő táblázat is mutatja.