Scusate … alla fine doveva essere:

Per ogni permutazione inserisco i 6 numeri e per ognuno cerco una coppia di numeri vicini adatta, esaminando tutte le coppie di numeri vicini.
Se non trovo i numeri vicini adatti, passo alla prossima permutazione dei 6 numeri.
Se troviamo la coppia di numeri vicini per tutti e 6 i numeri inseriti, abbiamo una soluzione.
… E pare che ce ne sia solo una. :)