Transforming a latin square into a sudoku Can any $9\times 9$ - Latin Square be transformed into a sudoku by just exchanging rows and
 columns (it is allowed to mix row- and column-exchanges arbitarily and there is no limit for the number of the exchanges) ?
 A: says 5,524,751,496,156,892,842,531,225,600  nine by nine latin squares, then 
             6,670,903,752,021,072,936,960 sudoku, ratio about one million. Meanwhile $9! = 362,880$ and $(9!)^2 \approx 1.3168 \cdot 10^{11},$ much bigger than a million. So, we cannot rule anything out by simple counting; perhaps more complicated counting...
Note: might be worth considering the rectangular types, for example you can make a 6 by 6 puzzle out of six 2 by 3 rectangles, each of which is required to hold the numbers 1 through 6. On that note, any $n$ by $n$ sudoku made up of (parallel) 1 by $n$ rectangles is just a Latin square, no transformation required. This suggests that rectangular type puzzles get more restrictive as the sub-blocks get closer to square.  
A: Not an answer, but too complicated for a comment.
A $9\times 9$ latin square is a map $S:N\times N\to N$ with certain properties, where $N=\{1,2,\dots,9\}$. 
$S$ can be made a Sudoku by permuting columns and rows if and only if there are two partitions $$N=U_1\cup U_2\cup U_3 = V_1\cup V_2\cup V_3$$ such that $S(U_i\times V_j)=N$ for all $i,j$.
(If $S$ was already in Sudoku form, then $U_1=V_1=\{1,2,3\}$, $U_2=V_2=\{4,5,6\}$, and $U_3=V_3=\{7,8,9\}$.)
A: Elaborating on my thinking in the 4x4 case, so not an answer.
The latin condition takes care of the rows and columns. We need to show that shuffling of rows (turns out that there is no need to shuffle columns) allows us to have all four numbers appear in the 2x2 blocks.
Start with a 4x4 latin square. Without loss of generality (shuffle the numbers) we can assume that the 1st row is 1234. Let us look at the first two columns. In addition to having a 1 and a 2 on the first row there is exactly one more 1 and one more 2 on some other rows. Therefore there is at least one row such that neither 1 nor 2 appears on the two first columns. In other words at least one of the other rows has a 3 and a 4 (in some order) as the two first entries.
Let us interchange rows of the latin square minimally in such a way that a row beginning with 34 (or 43) becoms the second row. A single swap is enough to achieve this. At this point the top left 2x2 block has been taken care of. But the latin property then implies that the four entries in the top right and bottom left 2x2 blocks are all distinct. Repeating the dose shows that the same holds for the bottom right 2x2 block.
Permuting rows won't change the latin property, so the sudoku rules on rows/columns are still observed.
