The actual space is a lot smaller than it looks. Many amino acids have multiple codons that encode for them. You can also exclude cases where you have repeating stop codons (which detatch the RNA from the ribosome).

There's lots of processes that favor certain patterns over others, only considering the biochemistry of the cell, not even the fitness of the animal.