Gerar placa aleatória Boggle

Gere uma grade 4x12 de letras / espaços:

Cada dado deve aparecer precisamente uma vez, local escolhido aleatoriamente. Os locais devem ser aproximados a uma permutação aleatória uniforme dos dados. Mostre uma face aleatória (novamente, aproximadamente uniforme) de cada dado. Justifique à esquerda o rosto na janela de 3 caracteres. Por exemplo,

A  E  A  A
E  C  D  E
D  A  Qu E
E  A  H  D

É uma placa não aleatória no formato que eu quero. Espaço à direita é permitido.

O dado:

A  A  E  E  G  N
E  L  R  T  T  Y
A  O  O  T  T  W
A  B  B  J  O  O
E  H  R  T  V  W
C  I  M  O  T  U
D  I  S  T  T  Y
E  I  O  S  S  T
D  E  L  R  V  Y
A  C  H  O  P  S
H  I  M  N  Qu U
E  E  I  N  S  U
E  E  G  H  N  W
A  F  F  K  P  S
H  L  N  N  R  Z
D  E  I  L  R  X

Fato divertido: há apenas 1 K no conjunto. Que outra carta compartilha exclusivamente os que morrem?

Isso é código-golfe, e o programa com o menor número de vitórias ganha!

GolfScript, 116 bytes

Como a pontuação é em bytes, acho que significa que podemos usar todos os bytes na solução. Sair do conjunto ASCII imprimível permite uma solução um pouco mais curta que a de Peter Taylor , com o custo de dificultar a exibição do código aqui. Sem os dados não imprimíveis, meu código fica assim:

'57 BYTES OF BINARY DATA HERE'256base 26base 6/{;9.?rand}${6rand=65+.81='  u '2/=}%8/n*

É bem parecido com a solução de Peter Taylor, e admito ter emprestado vergonhosamente partes dela (como o .81=' u '2/=truque), embora eu ache que tenha conseguido encurtar um pouco o shuffle dele, mesmo depois de gastar um byte de char extra para obter uma melhor aleatoriedade.

A cadeia binária no início do script contém caracteres não imprimíveis e, portanto, não pode ser colada diretamente aqui. Em vez disso, fornecerei o script como um dump hexadecimal:

0000000: 2701 8302 7c56 97d5 ec9c 52e3 462e 44d7  '...|V....R.F.D.
0000010: a8d2 81c9 6115 fc80 4da4 6cd3 b06f a6d8  ....a...M.l..o..
0000020: 4e7e 2029 12a9 f331 0b83 3481 de36 81e2  N~ )...1..4..6..
0000030: 41b4 534d dee8 13f7 ccfd 2732 3536 6261  A.SM......'256ba
0000040: 7365 2032 3662 6173 6520 362f 7b3b 392e  se 26base 6/{;9.
0000050: 3f72 616e 647d 247b 3672 616e 643d 3635  ?rand}${6rand=65
0000060: 2b2e 3831 3d27 2020 7520 2732 2f3d 7d25  +.81='  u '2/=}%
0000070: 382f 6e2a                                8/n*

No Linux ou em qualquer sistema com o xxdutilitário instalado, esse dump hexadecimal pode ser transformado novamente em um programa GolfScript de 116 bytes em funcionamento, passando-o xxd -r.

Edit: Substituído 999randpor 9.?randpara uma aleatoriedade muito melhor. O shuffle agora deve estar o mais próximo possível da perfeição que o RNG subjacente permitir.

Python 2.7, 253 229 215 caracteres

from random import*
j=0
for x in map(choice,sample("AAEEGN ELRTTY AOOTTW ABBJOO EHRTVW CIMOTU DISTTY EIOSST DELRVY ACHOPS HIMNQU EEINSU EEGHNW AFFKPS HLNNRZ DEILRX".split(),16)):j+=1;print x+' u'[x=='Q']+'\n'[j%4:],

A maioria dos personagens são apenas os dados. Eu não queria gastar muito tempo tentando reduzi-lo muito

edição menor: removido 2 bytes desnecessários (espaços extras)

edit2: até 229

edit3: até 215

GolfScript ( 141 139 137 bytes de caracteres )

Dos quais, 94 expandem para a sequência que contém os dados. A figura não inclui a nova linha desnecessária inserida para torná-la quebrada, para que o código possa ser visto sem rolar:

'Y
ISY
XIAOOW
VYAAEEGNABBJOOEHRTVWCIMOTUEIOSSTACHOPSHIMNQUEEINSUEEGHNWAFFKPSHLNNRZ'n/'TTELRD'*
6/{[6rand=99rand\]}%${1=.81='  u '2/=}%8/n*

Ruby, 201 197 caracteres

%W(AAEEGN ELRTTY AOOTTW ABBJOO EHRTVW CIMOTU DISTTY EIOSST DELRVY ACHOPS HIMNQU EEINSU EEGHNW AFFKPS HLNNRZ DEILRX).sample(16).map{|c|c[rand 6]}.each_slice(4){|x|puts x.join("  ").gsub(/Q ?/,"Qu")}

(e é uma linha)

Editar 1: Utilizou% W () para evitar o .split e um par de aspas.

Editar 2: Feito para especificar (dois espaços entre cada coluna de saída)

Powershell, 234 caracteres

$d=(0..15|%{@{'AAEEGNELRTTYAOOTTWABBJOOEHRTVWCIMOTUDISTTYEIOSSTDELRVYACHOPSHIMNQUEEINSUEEGHNWAFFKPSHLNNRZDEILRX'[6*$_+(random)%6]=random}.GetEnumerator()}|sort Value|%{$_.Key})
0..3|%{($d[($_*4)..($_*4+3)])-join"   "-replace'Q ','Qu'}

Aqui está o mesmo código com espaço em branco extra, na tentativa de melhorar a legibilidade :-)

#########################################
# roll the 16 dice and shuffle them     #
#########################################

$d=(
        0..15 | % {
                    @{
                       'AAEEGNELRTTYAOOTTWABBJOOEHRTVWCIMOTUDISTTYEIOSSTDELRVYACHOPSHIMNQUEEINSUEEGHNWAFFKPSHLNNRZDEILRX'[6*$_+(random)%6]=random
                     }.GetEnumerator() 
                  } | sort Value | % {
                                        $_.Key
                                     }
    )

############################################
# add the 16 results to the 4 by 4 grid    #
############################################

0..3 | % {
            ($d[($_*4)..($_*4+3)]) -join "   " -replace 'Q ','Qu'
         }

Como não conheço um shufflerecurso interno do PowerShell, transformei cada resultado em um par de valores-chave - a chave igual a um resultado de dados e o valor igual a um número aleatório. Depois, foi apenas um caso de classificar esses pares pelo valor e depois emitir as chaves.

Perl, 179 caracteres

@d=(Qu,map"$_ ",HIMNUAAEEGNELRTTYAOOTTWABBJOOEHRTVWCIMOTUDISTTYEIOSSTDELRVYACHOPSEEINSUEEGHNWAFFKPSHLNNRZDEILRX
=~/./g);print+(splice@d,6*int rand@d/6,6)[rand 6],@d%24?$":$/while@d

Aqui está uma versão detalhada do programa:

my $fullset = "HIMNUAAEEGNELRTTYAOOTTWABBJOOEHRTVWCIMOTUDISTTY"
           . "EIOSSTDELRVYACHOPSEEINSUEEGHNWAFFKPSHLNNRZDEILRX";
my @dice = ("Qu");
push @dice, "$_ " for split //, $fullset;
while (@dice) {
    my @die = splice @dice, 6 * (int rand @dice / 6), 6;
    print $die[rand 6];
    print @dice % 24 ? " " : "\n";
}