Генерация случайной доски Boggle

Создайте сетку букв / пробелов 4x12:

Каждый кубик должен появляться ровно один раз, местоположение выбирается случайным образом. Места должны быть приближены к равномерной случайной перестановке кости. Отображение случайного (опять же, приблизительно одинакового) лица каждого кубика. Выровнять по левому краю лицо в окне из 3 символов. Например,

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

Это нерандомизированная доска в нужном мне формате. Промежуточное место разрешено.

Кости:

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

Забавный факт: в наборе всего 1 К Какие еще письма исключительно делятся тем, что умирают?

Это код-гольф, поэтому выигрывает программа с самым коротким байтом!

GolfScript, 116 байт

Поскольку оценка в байтах, я думаю, это означает, что мы можем использовать все байты в решении. Выход за пределы печатаемого набора ASCII позволяет несколько более короткое решение, чем у Питера Тейлора , за счет усложнения отображения кода здесь. Без непечатных данных мой код выглядит так:

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

Это очень похоже на решение Питера Тейлора, и я признаю, что бесстыдно позаимствовал его (например, .81=' u '2/=уловку), хотя я думаю, что мне удалось немного сократить его перетасовку, даже потратив дополнительный символ байт для лучшей случайности.

Двоичная строка в начале скрипта содержит непечатаемые символы, поэтому ее нельзя вставить напрямую. Вместо этого я предоставлю скрипт в виде шестнадцатеричного дампа:

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*

В Linux или любой системе с xxdустановленной утилитой этот шестнадцатеричный дамп можно превратить в работающую 116-байтовую программу GolfScript, пропустив ее xxd -r.

Edit: Заменены 999randс 9.?randдля гораздо лучшей случайности. Перестановка должна быть примерно настолько близкой к идеальной, насколько позволяет исходный ГСЧ.

Python 2,7, 253 229 215 символов

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:],

Большинство персонажей - это просто кости. Я не хотел тратить слишком много времени, пытаясь уменьшить его слишком много

незначительное редактирование: удалены 2 ненужных байта (лишние пробелы)

edit2: до 229

edit3: до 215

GolfScript ( 141 139 137 символов байтов)

Из них 94 расширяются до строки, содержащей кости. Рисунок не содержит ненужной новой строки, вставленной для переноса, чтобы код можно было просматривать без прокрутки:

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

Рубин, 201 197 символов

%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")}

(и это однострочник)

Редактировать 1: Использовать% W (), чтобы избежать .split и пару кавычек.

Редактировать 2: Сделано в спецификации (два пробела между каждым выходным столбцом)

Powershell, 234 символа

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

Вот тот же код с дополнительными пробелами в попытке улучшить читаемость :-)

#########################################
# 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'
         }

Я не знаю о встроенной shuffleфункции в powershell, поэтому я превратил каждый результат в пару ключ-значение - ключ, равный результат игры в кости, и значение, равное случайному числу. Тогда это был просто случай сортировки этих пар по значению с последующим выводом ключей.

Perl, 179 символов

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

Вот подробная версия программы:

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";
}