Footing territoriali Aprile 2015

Ciao, volevo approfittare del forum per chiedere come avete fatto voi il problema Footing delle territoriali. A me è sembrato più o meno una fusione tra il problema “Barbablù” e “il fulcro di gioco” della gator dell’anno scorso. In poche parole io ho elaborato un algoritmo che analizzava tutte le case come casa di “William” attraverso un ciclo ed ogni volta calcolavo la distanza minima che ritornava alla casa desiderata facendo attenzione ogni volta a non considerare le case già visitate, e tra le distanze dei cicli minimi delle varie case di appartenenza sceglieva il ciclo con minore lunghezza e alla fine mi visualizzava la distanza minima. Solo che mi usciva 6 e non 8. Non sono riuscito a trovare l’errore.