Unfortunately, I (and, I suspect, others) have no idea what the "problem of the 36-officers" is! Could you give us more information?
Okay, I just googles on "36-officers" and "finite fields" and got this:
"Orthogonal latin squares have been considered by Euler probably for their entertaining value. He posed the problem of 36 officers: Is it possible to arrange 36 officers, each having one of six different ranks and belonging to one of six different regiments, in a square formation 6 by 6, so that each row and each file shall contain just one officer of each rank and just one from each regiment?"
Hmmm, I am reminded of the fact that the "operation table" for a group must have each member exactly once in each row and column, in order that each member have an inverse.