Ovviamente, per rispondere alla domanda posta, e' necessario innanzitutto avere conoscenza della sequenza di mosse minima che porta la torre di n dischi da un certo piolo ad un altro. Data questa conoscenza, una prima soluzione consiste nel simulare lo spostamento della torre passo dopo passo controllando ad ogni passo se non venga riscontrata la configurazione in input. Anche questa soluzione mangiapunti puo' essere piu' o meno curata, ad esempio curando le seguenti questioni: 1. siccome compiere un passo vi costa presumibilmente solo O(1), e' bene che vi organizziate in modo che anche la verifica dell'eventuale riscontro costi solo O(1). 2. Anche se la configurazione cade vicina partendo dal giusto piolo, e puntando verso il giusto piolo, voi potreste perdere il vostro tempo lavorando sulla coppia sbagliata di pioli. Un modo molto generale di affrontare la questione 2 potrebbe essere quello di lanciare 6 simulazioni in parallelo (una per ogni coppia (from,to) ). Un modo che guarda piu' al problema sarebbe uscirsene con un criterio per l'individuazione della giusta coppia (from, to). Siccome questa seconda strada guarda con piu` rispetto ed umilta` alla struttura del problema, potrebbe comunque rivelarsi un'utile occasione di conoscenza del problema ed indicare la strada per una soluzione non solo mangiapunti. Nei prossimi hints ci concentreremo sulla ricerca di questo tipo di soluzione, fortmente polinomiale nell'input (di fatto lineare nel binary encoding dell'input). Ma un'importante suggerimento su questa strada lo abbiamo gia' dato.