Ako uz pisal los budes muset zmenit myslenie tak aby si neprechadzal cele pole (vsetky prvky) a aby si neratal vsetky mozne kombinacie. Naco chces prejst kazde policko a naco ti su vsetky kombinacie? Takto sa realne problemy neriesia.
Navyse v tom tvojom algoritme nedetekujes ze ci si si nahodou "neodrezal cestu", t.j. ked ides po okraji potom kdesi v polovici jednej strany pojdes krizom cez cele pole az po koniec a potom zabocis na jednu stranu tak tym si si odrezal cestu na tu druhu polovicu pola. T.j. nepresiel si cele pole.
Potrebujes sa dostat do nejakeho konkretneho bodu alebo co sa ma ratat ako mozne riesenie?

P.S. napr. chces len riesenia ktore koncia v nejakom konkretnom bode? V tom pripade existuju omnoho efektivnejsie algoritmy. Apod. Ked nenapises jaky problem presne riesis, tak sa neda ani napisat jak sa to da robit optiomalnejsie.