compton_,
mivel a visszatérés figyelése nagyon sok helyet és időt követel, nem jó. Mondok egy jobbat: írdd meg a nagyon buta backtracket egy mélységkorláttal, majd futtasd le egyre nagyobb korláttal: gyorsabban (amennyiben egyáltalán szabad a gyors szót használni backtrack esetén) végetér és nem mellékesen a legrövidebb utat adja meg. (Mi több ez még súlyozott úthosszakra is működik.)
A klasszikus útkereső megoldás (mátrix a útvonalpontokra és szomszédkeresés) nem működik, a lehetséges állapotok nagy(faktoriális rendű) száma miatt.