"a megoldas helyes es azt hiszem, hogy hasonlo programot, mint amilyen megoldotta a feladatot, meg egy darabig nem tudunk irni :) "

Ezt nem mondod komolyan!
Annyira felkeltette az erdeklodesemet ez a feladat, hogy megyek haza es belevagok! En ugy gondolkozom, hogy - a peldanal maradva - van n=3 kancso, egy lepesben n(n-1) = 6 lehetseges toltogetes van. Persze ki kell zarni azokat az eseteket, amikor ures kancsobol probalunk tolteni. Az allapotokat le lehet irni pl. egy 3 jegyu szammal. Induloallapot 500, cel: xy1. Siman elindulok egy back-track algoritmussal, azt is figyelve, hogy olyan allapotbol ne menjek tovabb, amilyen mar egyszer elofordult mas uton (nehogy vegtelen ciklusba fussak).
Igy meglesz a megoldas, bar igy elso nekifutasra nem biztos, hogy a legoptimalisabb uton, szoval valahogy majd ki kell optimalizalni.

Ezt elvileg tobb/mas meretu kancsora es mas kiindulo es celallapotra is lehetne alkalmazni...

velemeny?

compt