I 36 ufficiali e il problema impossibile

Leonardo Eulero (1707-1783) - già incontrato nel problema dei 7 ponti di Königsberg - si cimentò con un altro enigma: i "36 ufficiali".

Ecco il quesito
E' possibile disporre su una piazza quadrata 36 ufficiali, provenienti a  6 a 6 da 6 diversi reggimenti ed aventi, in ognuno di essi, 6 gradi militari differenti, in 6 righe e in 6 colonne di 6 ufficiali ciascuna, in modo tale che in ogni riga e in ogni colonna ci sia un ufficiale di ogni reggimento e di ogni grado?
Chris.