Выходной номер Грэма

16

Напишите программу, которая выводит все 64 слоя этого представления числа Грэма из Википедии:

  Номер Грэма

Ваши выходные данные должны точно соответствовать этой версии ASCII (в которой ^представлены стрелки вверх Кнута, а комбинации косой черты и подчеркивания представляют большие горизонтальные фигурные скобки):

3^^...............................................................................................................................^3
 \_______________________________________________________________  _______________________________________________________________/
                                                                 \/
 3^^.............................................................................................................................^3
  \______________________________________________________________  ______________________________________________________________/
                                                                 \/
  3^^...........................................................................................................................^3
   \_____________________________________________________________  _____________________________________________________________/
                                                                 \/
   3^^.........................................................................................................................^3
    \____________________________________________________________  ____________________________________________________________/
                                                                 \/
    3^^.......................................................................................................................^3
     \___________________________________________________________  ___________________________________________________________/
                                                                 \/
     3^^.....................................................................................................................^3
      \__________________________________________________________  __________________________________________________________/
                                                                 \/
      3^^...................................................................................................................^3
       \_________________________________________________________  _________________________________________________________/
                                                                 \/
       3^^.................................................................................................................^3
        \________________________________________________________  ________________________________________________________/
                                                                 \/
        3^^...............................................................................................................^3
         \_______________________________________________________  _______________________________________________________/
                                                                 \/
         3^^.............................................................................................................^3
          \______________________________________________________  ______________________________________________________/
                                                                 \/
          3^^...........................................................................................................^3
           \_____________________________________________________  _____________________________________________________/
                                                                 \/
           3^^.........................................................................................................^3
            \____________________________________________________  ____________________________________________________/
                                                                 \/
            3^^.......................................................................................................^3
             \___________________________________________________  ___________________________________________________/
                                                                 \/
             3^^.....................................................................................................^3
              \__________________________________________________  __________________________________________________/
                                                                 \/
              3^^...................................................................................................^3
               \_________________________________________________  _________________________________________________/
                                                                 \/
               3^^.................................................................................................^3
                \________________________________________________  ________________________________________________/
                                                                 \/
                3^^...............................................................................................^3
                 \_______________________________________________  _______________________________________________/
                                                                 \/
                 3^^.............................................................................................^3
                  \______________________________________________  ______________________________________________/
                                                                 \/
                  3^^...........................................................................................^3
                   \_____________________________________________  _____________________________________________/
                                                                 \/
                   3^^.........................................................................................^3
                    \____________________________________________  ____________________________________________/
                                                                 \/
                    3^^.......................................................................................^3
                     \___________________________________________  ___________________________________________/
                                                                 \/
                     3^^.....................................................................................^3
                      \__________________________________________  __________________________________________/
                                                                 \/
                      3^^...................................................................................^3
                       \_________________________________________  _________________________________________/
                                                                 \/
                       3^^.................................................................................^3
                        \________________________________________  ________________________________________/
                                                                 \/
                        3^^...............................................................................^3
                         \_______________________________________  _______________________________________/
                                                                 \/
                         3^^.............................................................................^3
                          \______________________________________  ______________________________________/
                                                                 \/
                          3^^...........................................................................^3
                           \_____________________________________  _____________________________________/
                                                                 \/
                           3^^.........................................................................^3
                            \____________________________________  ____________________________________/
                                                                 \/
                            3^^.......................................................................^3
                             \___________________________________  ___________________________________/
                                                                 \/
                             3^^.....................................................................^3
                              \__________________________________  __________________________________/
                                                                 \/
                              3^^...................................................................^3
                               \_________________________________  _________________________________/
                                                                 \/
                               3^^.................................................................^3
                                \________________________________  ________________________________/
                                                                 \/
                                3^^...............................................................^3
                                 \_______________________________  _______________________________/
                                                                 \/
                                 3^^.............................................................^3
                                  \______________________________  ______________________________/
                                                                 \/
                                  3^^...........................................................^3
                                   \_____________________________  _____________________________/
                                                                 \/
                                   3^^.........................................................^3
                                    \____________________________  ____________________________/
                                                                 \/
                                    3^^.......................................................^3
                                     \___________________________  ___________________________/
                                                                 \/
                                     3^^.....................................................^3
                                      \__________________________  __________________________/
                                                                 \/
                                      3^^...................................................^3
                                       \_________________________  _________________________/
                                                                 \/
                                       3^^.................................................^3
                                        \________________________  ________________________/
                                                                 \/
                                        3^^...............................................^3
                                         \_______________________  _______________________/
                                                                 \/
                                         3^^.............................................^3
                                          \______________________  ______________________/
                                                                 \/
                                          3^^...........................................^3
                                           \_____________________  _____________________/
                                                                 \/
                                           3^^.........................................^3
                                            \____________________  ____________________/
                                                                 \/
                                            3^^.......................................^3
                                             \___________________  ___________________/
                                                                 \/
                                             3^^.....................................^3
                                              \__________________  __________________/
                                                                 \/
                                              3^^...................................^3
                                               \_________________  _________________/
                                                                 \/
                                               3^^.................................^3
                                                \________________  ________________/
                                                                 \/
                                                3^^...............................^3
                                                 \_______________  _______________/
                                                                 \/
                                                 3^^.............................^3
                                                  \______________  ______________/
                                                                 \/
                                                  3^^...........................^3
                                                   \_____________  _____________/
                                                                 \/
                                                   3^^.........................^3
                                                    \____________  ____________/
                                                                 \/
                                                    3^^.......................^3
                                                     \___________  ___________/
                                                                 \/
                                                     3^^.....................^3
                                                      \__________  __________/
                                                                 \/
                                                      3^^...................^3
                                                       \_________  _________/
                                                                 \/
                                                       3^^.................^3
                                                        \________  ________/
                                                                 \/
                                                        3^^...............^3
                                                         \_______  _______/
                                                                 \/
                                                         3^^.............^3
                                                          \______  ______/
                                                                 \/
                                                          3^^...........^3
                                                           \_____  _____/
                                                                 \/
                                                           3^^.........^3
                                                            \____  ____/
                                                                 \/
                                                            3^^.......^3
                                                             \___  ___/
                                                                 \/
                                                             3^^.....^3
                                                              \__  __/
                                                                 \/
                                                              3^^...^3
                                                               \_  _/
                                                                 \/
                                                               3^^^^3

Обратите внимание, что существует 64 слоя, что нет пробелов, и что два ^находятся перед точками, и только один - после.

MD5 хэш вашей продукции должен точно быть c84d0e20eac2a7f891ab42a8eb77759f, или 1ad3b10d06e38693436c14958b2c47a8если есть символ конца строки (что хорошо).

Самый короткий код в байтах побеждает. Вывод на стандартный вывод. Там нет ввода.

code-golf kolmogorov-complexity Кальвин Хобби
источник
3
Почему они точки, а не стрелки вверх? Я почти уверен, что цель эллипсов на картинке - показать недостающие стрелки.
raptortech97
4
@ raptortech97 Потому что очень много недостающих стрелок. Число Грэма чертовски большое. Мне очень любопытно посмотреть, какие языки на самом деле справятся с этим.
Фуандон
4
Эллипсы представляют собой числа стрелок, которые даже не могут быть представлены без использования обозначения со стрелкой вверх
Эрик Тресслер,
2
@fuandon Вы не получите никакого языка для фактического вычисления числа, даже если вы разрешите использовать компьютер универсального размера, он просто слишком большой. Я полагаю, вы могли бы вычислить произвольно большое количество самых правых цифр, но это не то же самое.
Талли
10
Возможно, стоило бы выдать хеши MD5 для быстрой проверки: 1ad3b10d06e38693436c14958b2c47a8как указано в grc, или c84d0e20eac2a7f891ab42a8eb77759fесли последний символ новой строки можно опустить.
участие

Ответы:

9

Питон, 122

i=63
while i:
 for s in'3^^'+'..'*i+'.^3','\%s  %s/'%(('_'*i,)*2),'\/':print' '*(66-len(s)/2)+s
 i-=1
print' '*63+'3^^^^3'

Пример:

$ python grahams.py | md5
1ad3b10d06e38693436c14958b2c47a8
GRC
источник
Что означает этот вывод?
fuandon
13
Это означает, что он не хотел спамить ответы с воспроизведением огромного вывода ascii выше, я думаю.
Эрик Тресслер,
1
Ах, достаточно справедливо. Теперь я понял, результат был хеширован.
Фуандон
Хорошая замена цикла for с циклом while.
QWR
8

Perl - 113 (112 + 1 для -E)

Golfed:

$.=$"x63,$y="_"x($!=63-$_),$x.=($z=$"x$_)."3^^".".."x$!.".^3$/ $z\\$y  $y/$/ $. \\/$/"for 0..62;say"$x$.3^^^^3"

Ungolfed:

for(0..62) {
    $.=$"x63;
    $!=63-$_;
    $y="_"x$_;
    $z=$"x$!;
    $x.=$z."3^^".".."x$!.".^3$/ $z\\$y  $y/$/ $. \\/$/";
}
say"$x$.3^^^^3"

РЕДАКТИРОВАТЬ: Произошла ошибка в интерполяции строк, когда Perl думал, что $ m3 является переменной, поэтому мне пришлось добавить 2 символа, чтобы исправить это. Решено путем изменения $ m на $.

NINJA EDIT: Заменены экземпляры "" на $. Сохраняет 2 символа

NINJA EDIT 2: Спасибо @chilemagic за указание, что я могу использовать слово вместо печати с -E для сохранения символа.

НЕ-ТАК-НИНДЖА РЕДАКТИРОВАТЬ 3: @ Решение Накса побило мое старое решение, поэтому я немного его поправил, чтобы удержать его.

killmous
источник
Я буквально собирался опубликовать Perl-ответ (правда, на несколько символов длиннее), когда ваш переместил страницу вниз. Мне нравится, как вы использовали $ m внутри и вне цикла, чтобы уменьшить избыточность.
comperendinous
1
Вы можете использовать sayвместо, printа затем запустить его с -Eвместо -e(если ваша версия Perl достаточно высока). Выглядит отлично, хотя!
hmatt1
7

Хаскелл, 152

(?)=replicate
g 0=["3^^^^3"]
g i=("3^^"++(i*2)?'.'++".^3"):map(' ':)(("\\"++i?'_'++"  "++i?'_'++"/"):((i+1)?' '++"\\/"):g(i-1))
main=putStr.unlines.g$63
луч
источник
1
Черт! Это дважды я был ниндзя за секунды. Я думаю, что мог бы спасти вас персонажа, если вы удалите +1и просто добавите точку раньше "^3".
конкурирующее
@ comperendinous Хороший вопрос, спасибо.
Рэй
Вы можете заменить «\\» ++ на «\\»:
гордый haskeller
4

С 161 182

(я думаю, что этот метод был исчерпан, возможно, мне стоит найти новый, который можно больше использовать в игре)
скомпилировать как C99!

main(i){for(char d[]={[0 ...126]=46,i=0},l[]={[0 ...62]=95,0};i<63;)printf("3^^%s^3\n%*s\\%s  %s/\n%*s\n%*s",d+2*i++,i,"",l+i,l+i,67,"\\/",i,"");puts("3^^^^3");}

JS 158

r="repeat";o="";u="_";s=" ";(f=i=>i?"3^^"+"."[r](i*2+1)+"^3\n"+s[r](64-i)+"\\"+u[r](i)+s[r](2)+u[r](i)+"/\n"+s[r](65)+"\\/\n"+s[r](64-i)+f(i-1):"3^^^^3")(63);

xem.github.io/obfuscatweet/ 124:

eval(unescape(escape('𬠽𘡲𩑰𩑡𭀢𞱯🐢𘠻𭐽𘡟𘠻𬰽𘠠𘠻𚁦👩🐾𪐿𘠳𧡞𘠫𘠮𘡛𬡝𚁩𚠲𚰱𚐫𘡞𜱜𫠢𚱳𦱲𧐨𝠴𛑩𚐫𘡜𧀢𚱵𦱲𧐨𪐩𚱳𦱲𧐨𜠩𚱵𦱲𧐨𪐩𚰢𛱜𫠢𚱳𦱲𧐨𝠵𚐫𘡜𧀯𧁮𘠫𬱛𬡝𚀶𝀭𪐩𚱦𚁩𛐱𚐺𘠳𧡞𧡞𜰢𚐨𝠳𚐻').replace(/uD./g,'')))
Бебе
источник
3

Bash + coreutils, 150

Я думал, что смогу сделать лучше, чем это. Ну что ж.

r()(yes "${2:- }"|head -$[$1]|tr -d '
')
for i in {63..1};{
r 63-$i
echo "3^^`r 2*$i .`.^3
`r 64-$i`\\`r $i _`  `r $i _`/
`r 65`\/"
}
r 63
echo 3^^^^3

Выход:

$ ./graham.sh | md5sum
1ad3b10d06e38693436c14958b2c47a8  -
$
Цифровая травма
источник
1

СТАТА 135

forv x=63(-1)1{
di _d(63-`x')" ""3^^"_d(2*`x'+1)".""^3"_n_d(64-`x')" ""\"_d(`x')"_""  "_d(`x')"_"_n-d(65)" ""\/"
}
di _d(63)"3^^^^3"
bmarks
источник
1

JavaScript 179

n='';a=Array;for(b=64;b>1;)n+=(c=a(65-b).join(' '))+'3^^'+a(2*b).join('.')+'^3\n'+c+' \\'+(u=a(b--).join('_'))+'  '+u+'/\n'+(d=a(64).join(' '))+'  \\/\n'
console.log(n+d+'3^^^^3')

Протестируйте его в консоли браузера или по адресу http://jsfiddle.net/2qwvrvcw/ .

NinjaBearMonkey
источник
1

Javascript (203)

u="_";s=" ";for(i=64;i>1;i--)console.log(s.repeat(64-i)+"3^^"+".".repeat(i*2-1)+"^3\n"+s.repeat(64-i)+"\\"+u.repeat(i)+s.repeat(2)+u.repeat(i)+"/\n"+s.repeat(65)+"\\/");console.log(s.repeat(63)+"3^^^^3")

Ungolfed:

underscore = "_";
space = " ";
for (i = 64; i > 1; i--) console.log(space.repeat(64 - i) + "3^^" + ".".repeat(i * 2 - 1) + "^3\n" + 
                                     space.repeat(64-i) + "\\" + underscore.repeat(i) + space.repeat(2) + underscore.repeat(i) + "/\n" + 
                                     space.repeat(65) + "\\/");
console.log(space.repeat(63) + "3^^^^3");
kitcar2000
источник
1

C # (212211)

using C=System.Console;class P{static void Main(){for(int i=64;i>1;)C.Write(@"{0}3^^{2}.^3
{0} \{1}  {1}/
{3,65}\/
",new string(' ',64-i),new string('_',--i),new string('.',i*2),"");C.Write("{0,69}","3^^^^3");}}

.Net Fiddle (похоже, что класс и метод Main являются открытыми)

Слегка разгульный

using C = System.Console;
class Program {
  static void Main() {
    for (int i = 64; i > 1; ) {
      C.Write("{0}3^^{2}.^3\n{0} \\{1}  {1}/\n{3,65}\\/\n",
 new string(' ', 64 - i),
 new string('_', --i),
 new string('.', i * 2), "");
    }
    C.Write("{0,69}", "3^^^^3");
  }
}
Лаури Хелккула
источник
1

Perl 116 112 109 108 (включая -E)

Моя первая попытка игры в гольф. Пожалуйста, примите это так:

Golfed:

perl -E'map{$_=" $_!^".(($b=63-$_)?"2.$b.$b.^!
 $_ \\_$b 2_$b/
 65\\/":"4!");s#(.)(\d+)#"$1"x$2#eg;y/!/3/;say}0..63'

Слегка невзрачный (не поддерживается ...):

map
{
    $b = 63 - $_;
    $_ = " $_!^".($b
        ? "2.$b.$b.^!N $_ \\_$b 2_$b/N 65\\/"
        : "4!");
    s#(.)(\d+)#"$1"x$2#eg;    # behaves exactly as $_ =~ s/(.)(\d+)/"$1"x$2/eg
    y/!N/3\n/;                  # y == tr, so this does $_ =~ tr/!N/3\n/
    say;                        # once more $_ completion, this does say $_ == print "$_\n"
} (0..63);

По сути, это работает так: для каждой строки 3 и скобки (они обрабатываются вместе), он записывает их последовательность в RLE-кодировании , а затем декодирует ее. Правило простое: каждый символ, за которым следует число, увеличивается до этого символа столько раз. Персонажи без номера остаются одни. Наконец, символ !обозначает 3 иN означает «новую строку» (3 пришлось кодировать, потому что это число, и он будет охотно участвовать в качестве числа повторений).

Каждая строка 3s и ее фигурная скобка получают элемент в массиве из 64 элементов, который генерирует карта. Скажем, как и print, можно выводить массивы - если дан массив, он печатает все элементы (без каких-либо разделителей).

Я использовал трюк Chilemagic с -E . Спасибо за это.

Подкрепление: Два 113-байтовых решения начали скрываться здесь. РЛЭ не погибнет без боя!

Очистка каналов : теперь я понял, что мне не нужна специальная транслитерация \ n, потому что все строки в Perl автоматически разбиты на несколько строк! Таким образом, RLE цепляется ближе к спине Ruby! Теперь на 109 байтах.

Агонизирующее просвещение : правильно считать персонажей сложнее, чем я думал. После некоторой борьбы я остановился на

echo $ (( wc -c <<<'golf'-1))
(-1, потому что он считает LF в самом конце скрипта). Более того, я переставил свои назначения и сохранил 1 символ, тем самым остановившись на 108 байтах.

Ramillies
источник
0

MATLAB (325)

m=127:-2:0;n=0:63;p='UniformOutput';q=false;f=@ones;g=@arrayfun;a=g(@(x,y)[f(1,y)*' '  '3^^' f(1,x)*'.'  '^3'],m,n,p,q);b=g(@(x,y)[f(1,y+1)*' '  '\' f(1,(x-1)/2)*'_' '  ' f(1,(x-1)/2)*'_' '/'],m,n,p,q);a{64}(a{64}=='.')='^';g(@(x,y)fprintf('%s\n%s\n%s\n',x{:},y{:},[f(1,65)*' ' '\/']),a,b),fprintf(repmat('\b',1,137))

ungolfed:

m=127:-2:0;
n=0:63;
p='UniformOutput';
q=false;
f=@ones;
g=@arrayfun;
a=g(@(x,y)[f(1,y)*' '  '3^^' f(1,x)*'.'  '^3'],m,n,p,q);
b=g(@(x,y)[f(1,y+1)*' '  '\' f(1,(x-1)/2)*'_' '  ' f(1,(x-1)/2)*'_' '/'],m,n,p,q);
a{64}(a{64}=='.')='^';
g(@(x,y)fprintf('%s\n%s\n%s\n',x{:},y{:},[f(1,65)*' ' '\/']),a,b),fprintf(repmat('\b',1,137))

MATLAB (252)

n=0;f=@ones;g=@arrayfun;for i=127:-2:0 if n~=63 y=f(1,i)*'.';else y='^';z='';end;fprintf('%s\n%s\n%s\n',[f(1,n)*' '  '3^^' y  '^3'],[f(1,n+1)*' '  '\' f(1,(i-1)/2)*'_' '  ' f(1,(i-1)/2)*'_' '/'],[f(1,65)*' ' '\/']);n=n+1;end;fprintf(repmat('\b',1,137))

ungolfed:

n=0;  
f=@ones;
g=@arrayfun;
for i=127:-2:0 
    if n~=63 
        y=f(1,i)*'.';
    else y='^';
        z='';
    end
    fprintf('%s\n%s\n%s\n',[f(1,n)*' '  '3^^' y  '^3'],[f(1,n+1)*' '  '\' f(1,(i-1)/2)*'_' '  ' f(1,(i-1)/2)*'_' '/'],[f(1,65)*' ' '\/']);
    n=n+1;
end
fprintf(repmat('\b',1,137))
Минар Ашик Тишан
источник
0

PHP 214

Думал, что у меня все хорошо, пока я не посчитал персонажей, в любом случае вот оно -

<?function a($n,$v=" "){for($j=0;$j<$n;$j++){$r.=$v;}return $r;}for($i=64;$i>1;$i--){$b=a($i-1,"_");$v.=a(64-$i)."3^^".a($i*2-1,".")."^3\n".a(64-$i+1)."\\".$b.a(2).$b."/\n".a(65)."\/\n";}$v.=a(63)."3^^^^3";echo $v;
Питер
источник
Только изменяя вывод на консоль, вы можете сохранить до 11 символов ( &nbsp;-> ' ', <br>-> \n)
avall
Кроме того, вы должны добавить <?в начале кода - это должна быть действительная программа, а не функция.
Avall
Ах да, спасибо, и советы, которые вы предложили, я основывал свой вывод на странице, а не на исходном коде (/ n не прерывает строку, а два '' рядом друг с другом по-прежнему занимают только 1 пробел), поэтому Я думаю, что исходный код тоже должен быть в порядке :)
Питер
Гольф до 194 символов: <?function a($n,$v=" "){return str_repeat($v, $n);}for($i=64;$i>1;){$b=a($i-1,"_");$v.=a(64-$i)."3^^".a($i*2-1,".")."^3\n".a(65-$i--)."\\$b".a(2)."$b/\n".a(65)."\/\n";}$v.=a(63)."3^^^^3";echo$v;
Avall
проверка md5: php grahams.php | md5sum:c84d0e20eac2a7f891ab42a8eb77759f -
Avall
0

Луа - 174

p=print a=" "b="_"for i=0,62 do j=63-i p(a:rep(i).."3^^."..(".."):rep(j).."^3")p(a:rep(i+1).."\\"..b:rep(j).."  "..b:rep(j).."/")p(a:rep(65).."\\/")end p(a:rep(63).."3^^^^3")

До этого я получил два алгоритмически разных решения (оба 182!):

a=" "b="_"for i=0,62 do j=63-i print(a:rep(i).."3^^."..(".."):rep(j).."^3")print(a:rep(i+1).."\\"..b:rep(j).."  "..b:rep(j).."/")print(a:rep(65).."\\/")end print(a:rep(63).."3^^^^3")


a=" "b="_"i=63 while i>0 do c=b:rep(i/2)for _,s in pairs{"3^^."..(".."):rep(i/2).."^3","\\"..c.."  "..c.."/","\\/"}do print(a:rep(66-#s/2)..s)i=i-1 end end print(a:rep(63).."3^^^^3")
Adriweb
источник