Вы должны произвести вывод, который является недетерминированным .

В этом случае это будет определено как означающее, что выходные данные не всегда будут одинаковыми.

Правила:

• Генератор псевдослучайных чисел, который всегда имеет одинаковое начальное число, не считается.

• Вы можете положиться на программу, выполняемую в разное (неизвестное) время при каждом выполнении.

• Идентификатор процесса вашего кода (если он не зафиксирован интерпретатором) можно считать недетерминированным.

• Вы можете положиться на случайность в сети.

• Ваш код не может принимать непустые данные. Связанный мета пост .

• Программа не обязана останавливаться, но вывод должен быть отображен.

Leaderboard

function answersUrl(a){return"https://api.stackexchange.com/2.2/questions/"+QUESTION_ID+"/answers?page="+a+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(a,b){return"https://api.stackexchange.com/2.2/answers/"+b.join(";")+"/comments?page="+a+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(a){answers.push.apply(answers,a.items),answers_hash=[],answer_ids=[],a.items.forEach(function(a){a.comments=[];var b=+a.share_link.match(/\d+/);answer_ids.push(b),answers_hash[b]=a}),a.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(a){a.items.forEach(function(a){a.owner.user_id===OVERRIDE_USER&&answers_hash[a.post_id].comments.push(a)}),a.has_more?getComments():more_answers?getAnswers():process()}})}function getAuthorName(a){return a.owner.display_name}function process(){var a=[];answers.forEach(function(b){var c=b.body;b.comments.forEach(function(a){OVERRIDE_REG.test(a.body)&&(c="<h1>"+a.body.replace(OVERRIDE_REG,"")+"</h1>")});var d=c.match(SCORE_REG);d?a.push({user:getAuthorName(b),size:+d[2],language:d[1],link:b.share_link}):console.log(c)}),a.sort(function(a,b){var c=a.size,d=b.size;return c-d});var b={},c=1,d=null,e=1;a.forEach(function(a){a.size!=d&&(e=c),d=a.size,++c;var f=jQuery("#answer-template").html();f=f.replace("{{PLACE}}",e+".").replace("{{NAME}}",a.user).replace("{{LANGUAGE}}",a.language).replace("{{SIZE}}",a.size).replace("{{LINK}}",a.link),f=jQuery(f),jQuery("#answers").append(f);var g=a.language;g=jQuery("<a>"+g+"</a>").text(),b[g]=b[g]||{lang:a.language,lang_raw:g,user:a.user,size:a.size,link:a.link}});var f=[];for(var g in b)b.hasOwnProperty(g)&&f.push(b[g]);f.sort(function(a,b){return a.lang_raw.toLowerCase()>b.lang_raw.toLowerCase()?1:a.lang_raw.toLowerCase()<b.lang_raw.toLowerCase()?-1:0});for(var h=0;h<f.length;++h){var i=jQuery("#language-template").html(),g=f[h];i=i.replace("{{LANGUAGE}}",g.lang).replace("{{NAME}}",g.user).replace("{{SIZE}}",g.size).replace("{{LINK}}",g.link),i=jQuery(i),jQuery("#languages").append(i)}}var QUESTION_ID=101638,ANSWER_FILTER="!t)IWYnsLAZle2tQ3KqrVveCRJfxcRLe",COMMENT_FILTER="!)Q2B_A2kjfAiU78X(md6BoYk",OVERRIDE_USER=34718,answers=[],answers_hash,answer_ids,answer_page=1,more_answers=!0,comment_page;getAnswers();var SCORE_REG=/<h\d>\s*([^\n,<]*(?:<(?:[^\n>]*>[^\n<]*<\/[^\n>]*>)[^\n,<]*)*),.*?(\d+)(?=[^\n\d<>]*(?:<(?:s>[^\n<>]*<\/s>|[^\n<>]+>)[^\n\d<>]*)*<\/h\d>)/,OVERRIDE_REG=/^Override\s*header:\s*/i;

body{text-align:left!important}#answer-list,#language-list{padding:10px;width:400px;float:left}table thead{font-weight:800}table td{padding:5px}

<script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script><link rel="stylesheet" type="text/css" href="//cdn.sstatic.net/codegolf/all.css?v=83c949450c8b"><div id="language-list"> <h2>Shortest Solution by Language</h2> <table class="language-list"> <thead> <tr><td>Language</td><td>User</td><td>Score</td></tr></thead> <tbody id="languages"> </tbody> </table></div><div id="answer-list"> <h2>Leaderboard</h2> <table class="answer-list"> <thead> <tr><td></td><td>Author</td><td>Language</td><td>Size</td></tr></thead> <tbody id="answers"> </tbody> </table></div><table style="display: none"> <tbody id="answer-template"> <tr><td>{{PLACE}}</td><td>{{NAME}}</td><td>{{LANGUAGE}}</td><td>{{SIZE}}</td><td><a href="{{LINK}}">Link</a></td></tr></tbody></table><table style="display: none"> <tbody id="language-template"> <tr><td>{{LANGUAGE}}</td><td>{{NAME}}</td><td>{{SIZE}}</td><td><a href="{{LINK}}">Link</a></td></tr></tbody></table>

WinDbg, 1 байт

#

Вау! Никогда не ожидал 1-байтовое решение от WinDbg!

#ищет шаблон дизассемблирования, но, поскольку нет параметров, он просто возвращает следующую инструкцию сборки в любом дампе / процессе, к которому вы подключены. Не уверен в логике установки начального адреса, но это так.

Образец вывода:

0:000> #
Search address set to 75959556 
user32!NtUserGetMessage+0xc
75959556 c21000          ret     10h

0:000> #
user32!NtUserGetMessage+0xf 
75959559 90              nop

0:000> #
user32!NtUserMessageCall 
7595955a 90              nop

0:000> #
user32!NtUserMessageCall+0x1 
7595955b 90              nop

0:000> #
user32!NtUserMessageCall+0x2 
7595955c 90              nop

0:000> #
user32!NtUserMessageCall+0x3 
7595955d 90              nop

0:000> #
user32!GetMessageW
7595955e 8bff            mov     edi,edi

0:000> #
user32!GetMessageW+0x2 
75959560 55              push    ebp

0:000> #
user32!GetMessageW+0x3 
75959561 8bec            mov     ebp,esp

0:000> #
user32!GetMessageW+0x5 
75959563 8b5510          mov     edx,dword ptr [ebp+10h]

Java 7, 33 30 27 байт

int a(){return hashCode();}

Потому что Java.

MATLAB, 3 байта

why

whyдает ответы практически на любой вопрос. Несколько примеров:

why
The programmer suggested it.

why
To fool the tall good and smart system manager. 

why
You insisted on it.

why
How should I know?

Это короче любой randфункции, о которой я могу думать.

R, 1 байт

t

Выводит исходный код функции и адрес указателя памяти, который меняется при каждом (повторном) запуске R.

да? 0 байт

Пустая программа все еще производит вывод. Последние строки интерпретатора Python, которые выполняются:

print "..."
f = open('Notes.txt', 'w')
f.write(time.strftime("%c") + " - The user tried to give me commands again. I still have no idea what they are talking about...\n")

В конце программы интерпретатор Python напечатает ..., затем создаст / откроет текстовый файл с именем Notes.txtи напишет строку, которая содержит текущее время впереди.

Лабиринт , 5 байт

v
!
@

Либо печатает, 0либо ничего (50% шанс каждого).

Попробуйте онлайн!

Существует очень специфический случай, когда Лабиринт проявляет случайное поведение:

• Перед указателем инструкций и позади него должна быть стена.
• Там должны быть не стены слева и справа от указателя инструкции.
• Текущая вершина стека должна быть нулевой.

Если все эти условия выполнены, направление, в котором движется IP, выбирается (равномерно) случайным образом. Суть в том, что эти три условия невозможно выполнить в обычном потоке управления, что означает, если вы не измените исходный код во время выполнения.

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

С помощью инструкций ротации исходного кода ( <^>v) можно привести IP в эту ситуацию. Один такой пример виден сверху. IP изначально указывает на восток и начинается сверху. В vвращает текущий столбец так , что мы получаем:

@
v
!

IP движется вместе с этим вращением, так что он все еще на v, указывая на восток. Теперь все условия выполнены, поэтому IP будет либо повышаться, либо понижаться случайным образом. Если он повышается, программа немедленно завершается. Если он падает, он печатает ноль, снова вращает столбец, а затем завершается.

Есть три другие программы, использующие это (одна, которая также печатает 0, одна, которая печатает, 00и другая, которая печатает 000):

v
@
!

"
>@!

"
>!@

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

Befunge (-93 и -98), 3 байта

?.@

?Передает исполнение в случайном направлении. Если он поднимается или опускается, он возвращается к ?и возвращается. Если он уходит влево, программа оборачивается @и, таким образом, завершает работу, ничего не печатая. Если он идет правильно, он печатает 0(вывод, полученный, .когда стек пуст), а затем выходит на @.

Minecraft, 5 4 байта

op 8

Используется, набрав в консоли сервера или командном блоке и предоставив ему питание. Можно запустить из интерфейса чата, добавив a /.

Обычно это ничего не делает, но если на сервере есть игрок с именем пользователя «8», ему будут предоставлены разрешения оператора. Обратите внимание, что, хотя Minecraft обычно требует, чтобы имена пользователей были длиной 3 символа, некоторые учетные записи с более короткими именами были созданы до этого ограничения.

Версия, которая может быть продемонстрирована как недетерминированная без одного из этих имен пользователей или риска предоставления пользователю полномочий оператора, находится здесь:

me @r

Отображает сообщение для всех, сообщение является именем пользователя случайного игрока. Команда opпринимает только строковый литерал, а не скрипт, который возвращает строку.

Команда meне будет действительно работать для первого примера, она будет отображаться "<your-username> 8". При запуске из командного блока это не будет детерминированным, поскольку все командные блоки имеют одно и то же «имя пользователя», но для запуска его из интерфейса чата потребуется /один дополнительный байт.

sh + procps, 1 байт

w

Это самое короткое из известных мне решений, которое работает через вызов внешних исполняемых файлов. procpsявляется ответственным пакетом для сообщения информации о текущем состоянии системы ( psи друзьях) и по умолчанию устанавливается в большинстве дистрибутивов Linux; wэто команда с самым коротким именем, которая возвращает информацию о вошедших в систему пользователях, а также некоторую недетерминированную информацию, например, время работы.

Сообщите 7, 6 байтов

x is y

Это не действительная программа Inform 7, так как ни "x", ни "y" не были определены. Так что это выдает ошибку.

Тем не менее, некоторые сообщения об ошибках в Inform 7, в том числе и это, рандомизированы. Таким образом, текст, который он печатает, технически недетерминирован.

Несколько возможных выходов включают в себя:

Проблема. Фраза «х есть у» говорит о том, что две вещи одинаковы - я читаю «х» и «у» как две разные вещи, и поэтому нет смысла говорить, что одно является другим: это все равно, что сказать что «Адамс - Джефферсон». Было бы хорошо, если бы вторым было название какого-то вида, возможно, со свойствами: например, «Вирджиния - освещенная комната» говорит, что существует нечто, называемое Вирджиния, и что это «комната», что я знаю как о, в сочетании со свойством под названием «освещенный», о котором я также знаю.

Проблема. Фраза «х есть у» говорит о том, что две вещи одинаковы - я читаю «х» и «у» как две разные вещи, и поэтому нет смысла говорить, что одно является другим: это все равно, что сказать что «Адам Ева». Было бы хорошо, если бы вторым было название какого-то рода, возможно, со свойствами: например, «Земля Нод - освещенная комната» говорит, что существует нечто, называемое Земля Нод, и что это «комната», которая вид, о котором я знаю, в сочетании со свойством под названием «освещенный», о котором я также знаю.

Проблема. Фраза «х есть у» говорит о том, что две вещи одинаковы - я читаю «х» и «у» как две разные вещи, и поэтому нет смысла говорить, что одно является другим: это все равно, что сказать что «Кларк Кент - это Лекс Лютор». Было бы хорошо, если бы вторым было название какого-то вида, возможно, со свойствами: например, «Метрополис - это освещенная комната» говорит, что существует нечто, называемое «Метрополис», и что это «комната», которую я знаю о, в сочетании со свойством под названием «освещенный», о котором я также знаю.

Проблема. Фраза «х есть у» говорит о том, что две вещи одинаковы - я читаю «х» и «у» как две разные вещи, и поэтому нет смысла говорить, что одно является другим: это все равно, что сказать что «Эсхил - это Еврипид». Было бы хорошо, если бы вторым было название какого-то вида, возможно, со свойствами: например, «Подземный мир - это освещенная комната» говорит, что существует нечто, называемое Подземным миром, и что это «комната», и я знаю это о, в сочетании со свойством под названием «освещенный», о котором я также знаю.

JavaScript, 4 байта

Date

Функция, которая возвращает текущую дату / время. Я думаю, что это самое короткое, что он получит ...

объяснение

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

В JavaScript запись функции действительна, если ее можно присвоить переменной и вызвать как функцию. Например, эта функция является допустимой записью:

function(){return Date()}

Потому что это функция, которая может быть назначена переменной, например:

f=function(){return Date()}

А затем бегите f()столько раз, сколько необходимо. Каждый раз он возвращает текущую строку даты / времени, которая была определена OP как недетерминированная.

Эта функция стрелки ES6 также действительна:

_=>Date()

Он может быть назначен с помощью f=_=>Date(), а затем запустить, f()как и другой.

Теперь вот еще одна действительная запись:

Date

Почему? Поскольку, как и две другие записи, он может быть назначен с, f=Dateа затем вызван с f(), возвращая точно то же самое, что и две другие. Попробуй:

var f = Date

<button onclick="console.log(f())">Run</button>

Bash (procps-ng), 2 байта

ps

$$ это тоже решение.

Python 2, 11 байт

print id(1)

Pyth, 2 байта

O0

Объяснение:

 0 0
O  Random float in [0, 1)

Дело в том, что, когда Oимеет в 0качестве аргумента, он просто возвращает случайное значение с плавающей запятой между 0и 1, исключая.

Давайте сделаем это просто ради этого!

Кроме того, кажется, что это может быть что-то вроде ретро (спасибо 34718 / mbomb007):

Pyth, 2 байта

OT

Объяснение:

 T 10
O  Random integer in [0, 10]

Попробуйте вместо этого версию boooooooooooooooring>:(

PowerShell, 4 2 байта

(зачеркнуто 4 по- прежнему выглядит как 4 )

ps

Это псевдоним для Get-Process которого будет выведен текущий список процессов в виде таблицы, включая дескрипторы, личную память, время процессора и т. Д.

Выполните это через что-то вроде следующего:

C:\Tools\Scripts\golfing>powershell.exe "ps"

Зш, 5 байт

<<<$$

Печатает PID.

Commodore 64 Basic, 4 байта

1S|0

Замена PETSCII: |=SHIFT+Y

Нулевой страницы из Commodore 64 является областью 256 байт памяти , которые могут быть доступны быстрее , чем остальная часть оперативной памяти. Следовательно, программы (такие как интерпретатор BASIC) используют его для часто используемых данных, и сам ЦП хранит здесь часть своего внутреннего состояния. Содержание может быть изменено без предварительного уведомления.

Программа BASIC, приведенная выше, не имеет смысла 1 SYS 0, т.е. передача выполнения в ячейку памяти 0. Это начинает выполнение нулевой страницы в виде кода. Обычно, когда интерпретатор BASIC начинает выполнение программы, первые 16 байтов

2F 37 00 AA  B1 91 B3 22
22 00 00 4C  00 00 00 00

так SYS 0выполнил бы следующее

00: ROL-AND $37,A  - Undocumented opcode: rotate the value at memory location 0x37 left, and store the result in the accumulator
02: BRK            - Call the interrupt vector

Общий результат - вывод READY.приглашения BASIC и возврат управления пользователю. Однако ячейка памяти 0x00 является регистром направления ввода-вывода CPU, а ячейка памяти 0x01 является регистром адреса ввода-вывода CPU. Если вы сделали что-то, что изменяет их перед запуском программы, результаты могут быть непредсказуемыми, начиная с вывода мусора и заканчивая блокировкой компьютера (0x22, обычно содержащийся в ячейке памяти 0x07, если выполняется как инструкция, является недокументированным).HALT кодом операции) ,

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

1?TI

Печатает истекшее время в секундах (1/60 секунды) с момента включения системы.

05AB1E , 2 байта

žd

Попробуйте онлайн!

Выводит текущие микросекунды от внутренних часов исполняющей машины.

Или вы могли бы сделать что-то вроде этого ...

05AB1E , 3 байта

A.r

Попробуйте онлайн!

Выводит случайным образом перемешанный строчный алфавит.

Или это тоже работает:

A.R

Попробуйте онлайн!

Выводит случайную букву из алфавита.

Или это тоже работает и круче

05AB1E , 9 байтов

"ž"A.RJ.V

Попробуйте онлайн!

Выводит случайным образом один из них:

ž 23  > ža           push current hours
        žb           push current minutes
        žc           push current seconds
        žd           push current microseconds
        že           push current day
        žf           push current month
        žg           push current year
        žh           push [0-9]
        ži           push [a-zA-Z]
        žj           push [a-zA-Z0-9_]
        žk           push [z-aZ-A]
        žl           push [z-aZ-A9-0_]
        žm           push [9-0]
        žn           push [A-Za-z]
        žo           push [Z-Az-a]
        žp           push [Z-A]
        žq           push pi
        žr           push e
        žs           pop a, push pi to a digits (max. 100000)
        žt           pop a, push e to a digits (max. 10000)
        žu           push ()<>[]{}
        žv           push 16
        žw           push 32
        žx           push 64
        žy           push 128
        žz           push 256

BrainfuckX и маленький скрипт (и т. Д.) Полиглот - 2 байта

?.

? - рандомизировать значение в текущей ячейке

, - Отправить текущую ячейку на стандартный вывод

C 25 21 байт

Спасибо псевдониму 117 за сохранение 4 байта.

main(i){putchar(&i);}

Скомпилирован с gcc -o test lol.c(да, я довольно оригинален с именем моего файла ...), и побежал с ./test.

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

Python 2, 29 байт

import os
print os.urandom(9)

К сожалению, не первый раз пишу код на смартфоне.

Perl, 5 байт

say$$

Выводит идентификатор процесса и новую строку.

Рубин , 3 байта

p$$

Попробуйте онлайн!

Печатает идентификатор процесса.

Пайк, 1 байт

C

Попробуй это здесь!

Выводит текущее время

C89 с GCC / Clang, 20 байтов

Другое решение на С каждый раз при сбое с GCC или Clang просто сбивается. Это, правда.

main(n){puts(&n+1);}

Который выглядит как:

$ for _ in `seq 1 50`; do ./test_89; done
���z�U
�VW��U
�F��U
�v�f2V
��FV
���*=V
�6���U
�20wU
��
�+V
�6
   �U
��V�uU
�v��V
���K�U
��7�qU
�6S�jU
�&�WU
��wV
��6l�U
���U
�F�ߨU
�f���U
���s7V
�f��?V
��;B�U
�;��U
��GV
�� ��U
�vKV
�V?]wU
�����U
��.�U
�v"�XU
��uhpU
��LD�U
�����U
�6X�U
��M�.V
�69��U
��ԤV
���U
����U
�vx4.V
�֝+xU
�F��U
�֤BQV
��#�U
���1^U
����sU
��4�U
��AݗU

Довольно много непечатного хлама, но он недетерминирован!

PHP, 12 байт

<?=uniqid();

Выводит уникальный идентификатор 583f4da627ee3на основе текущего времени в микросекундах. ↑

Groovy, 9 байт

{print{}}

Выходы:

Script1$_run_closure1@2c8ec01c

Поскольку он выводит адрес памяти замыкания, он недетерминирован.

Emotinomicon, 15 байт

😀😅🎲⏬

Объяснение:

😀😅🎲⏬
😀      push 0. Stack: [0]
  😅    push 1. Stack: [1]
    🎲  random[pop;pop]. Stack: [1 or 0]
      ⏬output

Borland C на Windows, 12 байт

m(){puts();}

Я переписал его, потому что они говорят, что можно использовать одну функцию. Компилятор не проверил аргумент, поэтому скомпилируйте его; но выводит один адрес «никто» не знает и начинает печатать, в какой точке этот адрес, пока не найдет байт 0x00. Это может быть не хорошо, если этот адрес не хватает памяти, зарезервированной для программы, но здесь выведите что-то

Baby Language , 0 байт

Я не представил это первоначально, потому что я думал, что это задолго до вопроса. Я ошибался; на языке действительно был создан переводчик во времени. Это также, вероятно, наименее обманчивое 0-байтовое решение, которое я когда-либо видел (учитывая, что 0-байтовая программа указана для выполнения именно того, о чем просит программа, а не для того, чтобы обманывать проблемы игры в гольф).

Детский язык определен, чтобы игнорировать программу, которую он дал, и делать что-то наугад. (Интерпретатор, связанный на странице Esolang, генерирует случайную легальную BF-программу и запускает ее.) Кажется, что она идеально подходит для этой задачи.