salve, ho sviluppato 1 piccolo programmino che "tenta" di risolvere il giro del cavallo (per chi non lo sapesse è un algoritmo che calcola quale strada deve fare il cavallo su una scacchiera per toccare tutte le caselle una volta sola)..
Per completare il giro il cavallo deve compiere 64 passi, ma... quanto ci mette?
Il programma nella sua ricorsività funziona, perchè se provo a limitare il numero di passi a 58 vedo che funziona.. ma già a 59 passi ci mette 2 minuti e qualcosa per arrivare all'ultimo movimento..
La mia domanda a questo punto è: è normale che ci mette tutto questo tempo? facendo un paio di calcoli le combinazioni per arrivare al 64° passo sono tante quindi può anche starci.. ma magari sto facendo un casino! Domani vi posto il sorgente (ora sono su un altro computer).. se però devo stare tranquillo che ci vuole tanto ditelo subito![]()

Rispondi quotando