È necessario produrre un output non deterministico .

In questo caso, questo verrà definito per indicare che l'output non avrà sempre lo stesso risultato.

Regole:

• Un generatore di numeri pseudo-casuale che ha sempre lo stesso seme non conta.

• Puoi fare affidamento sul programma in esecuzione in un momento diverso (sconosciuto) ad ogni esecuzione.

• L'ID di processo del codice (se non è risolto dall'interprete) può essere considerato non deterministico.

• Puoi fare affidamento sulla casualità basata sul web.

• Il tuo codice potrebbe non accettare input non vuoti. Meta post correlato .

• Non è necessario arrestare il programma, ma è necessario visualizzare l'output.

Classifica

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 byte

#

Wow! Non mi sarei mai aspettato una soluzione da 1 byte da WinDbg!

#cerca un modello di disassemblaggio, ma poiché non ci sono parametri, sembra semplicemente restituire le istruzioni di assemblaggio successive in qualunque dump / processo a cui si è collegati. Non sono sicuro della logica per l'impostazione dell'indirizzo iniziale, ma lo fa.

Uscita campione:

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 byte

int a(){return hashCode();}

Perché Java.

MATLAB, 3 byte

why

whyfornisce risposte a quasi tutte le domande. Alcuni esempi:

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?

Questo è più breve di qualsiasi randfunzione mi venga in mente.

R, 1 byte

t

Emette il codice sorgente della funzione e un indirizzo del puntatore di memoria che cambia ad ogni (ri) inizio di R.

eh? , 0 byte

Un programma vuoto produce ancora output. Le ultime righe dell'interprete Python eseguite:

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

Alla fine di un programma, l'interprete Python stamperà ..., quindi creerà / aprirà un file di testo chiamato Notes.txte scriverà una stringa che contiene l'ora corrente in primo piano.

Labirinto , 5 byte

v
!
@

O stampe 0o niente (50% di probabilità ciascuno).

Provalo online!

C'è un caso molto specifico in cui Labyrinth mostra un comportamento casuale:

• Deve esserci un muro davanti al puntatore dell'istruzione e dietro di esso.
• Ci deve essere una sinistra e una destra non puntatore del puntatore dell'istruzione.
• L'attuale cima dello stack deve essere zero.

Se tutte queste condizioni sono soddisfatte, la direzione in cui si muove l'IP viene scelta (uniformemente) in modo casuale. La ciliegina sulla torta è che queste tre condizioni sono impossibili da soddisfare nel flusso di controllo regolare, il che significa che a meno che non modifichi il codice sorgente in fase di esecuzione.

(Questo può sembrare un po 'arbitrario, ma in realtà è il comportamento più coerente che ho trovato per queste condizioni, poiché normalmente la direzione dell'IP dipende sempre dalla direzione precedente, dai suoi vicini e dal segno della parte superiore dello stack, e questo sembrava un modo elegante per includere una fonte di casualità nella lingua.)

Con l'aiuto delle istruzioni di rotazione del codice sorgente ( <^>v) è possibile portare l'IP in questa situazione. Uno di questi esempi è visto in alto. L'IP inizialmente punta verso est e inizia in alto. I vruota la colonna corrente in modo da ottenere:

@
v
!

L'IP si muove insieme a questa rotazione in modo che sia ancora sulla v, puntando verso est. Tutte le condizioni sono soddisfatte ora, quindi l'IP salirà o scenderà casualmente. Se sale, il programma termina immediatamente. Se scende, stampa uno zero, ruota di nuovo la colonna e quindi termina.

Esistono altri tre programmi che ne fanno uso (uno che stampa anche 0, uno che stampa 00e uno che stampa 000):

v
@
!

"
>@!

"
>!@

(In realtà ci sono molti più di altri tre programmi, perché potresti anche usare .invece di !stampare byte null, o sostituirli "con una grande varietà di comandi, ma credo che funzionino sostanzialmente allo stesso modo.)

Befunge (-93 e -98), 3 byte

?.@

La ?invia esecuzione in una direzione casuale. Se va su o giù, torna indietro ?e rilancia. Se va a sinistra, il programma si avvolge attorno al @e quindi esce senza stampare nulla. Se va bene, stampa 0(l'output prodotto da .quando la pila è vuota) e quindi esce sul @.

Minecraft, 5 4 byte

op 8

Utilizzato digitando nella console di un server o in un blocco comandi e dandogli potenza. Può essere eseguito dall'interfaccia della chat anteponendo a /.

Di solito questo non fa nulla, ma se c'è un giocatore con il nome utente "8" sul server, gli verranno date le autorizzazioni dell'operatore. Nota che mentre Minecraft richiede normalmente che i nomi utente siano lunghi 3 caratteri, prima di questa restrizione sono stati creati alcuni account con una lunghezza dei nomi più breve.

La versione che può essere dimostrata non deterministica senza uno di questi nomi utente o il rischio di concedere le autorizzazioni di un operatore utente è qui:

me @r

Mostra un messaggio a tutti, il messaggio è il nome utente di un giocatore a caso. Il opcomando accetta solo una stringa letterale, non uno script che restituisce una stringa.

Il mecomando non funzionerebbe davvero per il primo esempio, verrebbe visualizzato "<your-username> 8". Quando eseguito da un blocco di comando, non sarebbe deterministico poiché tutti i blocchi di comando hanno lo stesso "nome utente" ma eseguirlo dall'interfaccia di chat richiederebbe /un byte aggiuntivo.

sh + procps, 1 byte

w

Questa è la soluzione più breve di cui sono a conoscenza che funziona chiamando in eseguibili esterni. procpsè il pacchetto responsabile per la segnalazione di informazioni sullo stato attuale del sistema ( pse sugli amici) ed è installato sulla maggior parte delle distribuzioni Linux per impostazione predefinita; wè il comando con il nome più breve e restituisce informazioni sugli utenti che hanno effettuato l'accesso, ma anche alcune informazioni non deterministiche come il tempo di attività.

Informare 7, 6 byte

x is y

Questo non è un programma Inform 7 valido, poiché né "x" né "y" sono stati definiti. Quindi questo genera un errore.

Tuttavia, alcuni dei messaggi di errore di Inform 7, incluso questo, sono randomizzati. Quindi il testo che stampa è tecnicamente non deterministico.

Alcune possibili uscite includono:

Problema. La frase 'x is y' sembra dire che due cose sono uguali: sto leggendo 'x' e 'y' come due cose diverse, e quindi non ha senso dire che uno è l'altro: sarebbe come dire che "Adams è Jefferson". Va bene se la seconda cosa fosse il nome di un tipo, forse con proprietà: ad esempio "Virginia è una stanza illuminata" dice che esiste qualcosa chiamato Virginia e che è una "stanza", che è un tipo che conosco circa, combinato con una proprietà chiamata 'illuminata' di cui anch'io conosco.

Problema. La frase 'x is y' sembra dire che due cose sono uguali: sto leggendo 'x' e 'y' come due cose diverse, e quindi non ha senso dire che uno è l'altro: sarebbe come dire che "Adamo è Eva". Andrebbe bene se la seconda cosa fosse il nome di un tipo, forse con proprietà: per esempio "La Terra di Nod è una stanza illuminata" dice che esiste qualcosa chiamato Terra di Nod e che è una "stanza", che è un tipo che conosco, combinato con una proprietà chiamata 'illuminata' che conosco anche.

Problema. La frase 'x is y' sembra dire che due cose sono uguali: sto leggendo 'x' e 'y' come due cose diverse, e quindi non ha senso dire che uno è l'altro: sarebbe come dire che "Clark Kent è Lex Luthor". Va bene se la seconda cosa fosse il nome di un tipo, forse con proprietà: ad esempio "Metropolis è una stanza illuminata" dice che esiste qualcosa chiamato Metropolis e che è una "stanza", che è un tipo che conosco circa, combinato con una proprietà chiamata 'illuminata' di cui anch'io conosco.

Problema. La frase 'x is y' sembra dire che due cose sono uguali - sto leggendo 'x' e 'y' come due cose diverse, e quindi non ha senso dire che uno è l'altro: sarebbe come dire che "Eschilo è Euripide". Andrebbe bene se la seconda cosa fosse il nome di un tipo, forse con proprietà: per esempio "Underworld è una stanza illuminata" dice che esiste qualcosa chiamato Underworld e che è una "stanza", che è un tipo che conosco circa, combinato con una proprietà chiamata 'illuminata' di cui anch'io conosco.

JavaScript, 4 byte

Date

Una funzione che restituisce la data / ora corrente. io che questo sia il più breve che otterrà ...

Spiegazione

Dal momento che questo sembra causare molta confusione sul perché sia ​​valido, cercherò di spiegare.

In JavaScript, una voce di funzione è valida se può essere assegnata a una variabile e chiamata come una funzione. Ad esempio, questa funzione è una voce valida:

function(){return Date()}

Perché è una funzione che può essere assegnata a una variabile in questo modo:

f=function(){return Date()}

E poi corri con f() tutte le volte che è necessario. Ogni volta, restituisce la stringa data / ora corrente, che è stata giudicata non deterministica dall'OP.

Questa funzione freccia ES6 è valida anche:

_=>Date()

Può essere assegnato con f=_=>Date(), quindi eseguire conf() come l'altro.

Ora, ecco un'altra voce valida:

Date

Perché? Perché proprio come le altre due voci, può essere assegnata con f=Datee quindi chiamata con f(), restituendo esattamente la stessa cosa delle altre due. Provalo:

var f = Date

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

Bash (procps-ng), 2 byte

ps

$$ è anche una soluzione.

Python 2, 11 byte

print id(1)

Pyth, 2 byte

O0

Spiegazione:

 0 0
O  Random float in [0, 1)

È che, quando Oha 0come argomento, restituisce semplicemente un float casuale tra 0e 1, esclusivo.

Facciamolo solo per diamine!

Inoltre, sembra che questo possa essere un po 'retrò (grazie a 34718 / mbomb007):

Pyth, 2 byte

OT

Spiegazione:

 T 10
O  Random integer in [0, 10]

Prova invece questa versione boooooooooooooooring>:(

PowerShell, 4 2 byte

(barrato 4 sembra ancora 4 )

ps

Questo è l'alias per Get-Process quale verrà visualizzato l'elenco dei processi corrente come tabella, inclusi handle, memoria privata, tempo della CPU, ecc.

Eseguire tramite qualcosa di simile al seguente:

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

Zsh, 5 byte

<<<$$

Stampa PID.

Commodore 64 Basic, 4 byte

1S|0

Sostituzione PETSCII: |=SHIFT+Y

La pagina zero di un Commodore 64 è un'area di 256 byte di memoria a cui è possibile accedere più velocemente rispetto al resto della RAM. Di conseguenza, programmi (come l'interprete BASIC) lo usano per i dati a cui si accede frequentemente e qui la CPU stessa memorizza parte del suo stato interno. I contenuti sono soggetti a modifiche senza preavviso.

Il programma BASIC sopra, non golfato, è 1 SYS 0, vale a dire. trasferisce l'esecuzione nella posizione di memoria 0. Questa operazione avvia l'esecuzione della pagina zero come codice. Normalmente, quando l'interprete BASIC inizia a eseguire un programma, sono i primi 16 byte

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

quindi SYS 0eseguirà quanto segue

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

Il risultato complessivo è generare il READY.prompt BASIC e restituire il controllo all'utente. Tuttavia, la posizione di memoria 0x00 è il registro di direzione I / O della CPU e la posizione di memoria 0x01 è il registro degli indirizzi I / O della CPU. Se hai fatto qualcosa che li modifica prima di eseguire il programma, i risultati possono essere imprevedibili, spaziando dall'emissione di immondizia al blocco del computer (lo 0x22 solitamente contenuto nella posizione di memoria 0x07, se eseguito come istruzione, è un HALTcodice operativo non documentato ) .

In alternativa, un programma più affidabile e imprevedibile è il quattro byte

1?TI

Stampa il tempo trascorso, in jiffies (1/60 di secondo), dall'accensione del sistema.

05AB1E , 2 byte

žd

Provalo online!

Emette i microsecondi correnti dall'orologio interno della macchina in esecuzione.

Oppure potresti fare qualcosa del genere ...

05AB1E , 3 byte

A.r

Provalo online!

Emette un alfabeto minuscolo mescolato casualmente.

Oppure funziona anche:

A.R

Provalo online!

Emette una lettera casuale dall'alfabeto.

Oppure funziona anche ed è più interessante:

05AB1E , 9 byte

"ž"A.RJ.V

Provalo online!

Emette casualmente uno di questi:

ž 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 e poliglotta con script piccoli (ecc.) - 2 byte

?.

? - Randomizza il valore nella cella corrente

. - Invia la cella corrente a stdout

C, 25 21 byte

Grazie a pseudonym117 per il salvataggio di 4 byte.

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

Compilato con gcc -o test lol.c(sì, sono abbastanza originale con il nome del mio file ...), e ho funzionato con ./test.

Fa quello che dice: stampa il carattere corrispondente all'indirizzo di memoria di i, che è definito in fase di esecuzione, quindi dovrebbe essere non deterministico.

Python 2, 29 byte

import os
print os.urandom(9)

Purtroppo non è la prima volta che scrivo codice su uno smartphone.

Perl, 5 byte

say$$

Emette l'ID del processo e una nuova riga.

Rubino , 3 byte

p$$

Provalo online!

Stampa l'ID del processo.

Pyke, 1 byte

C

Provalo qui!

Emette l'ora corrente

C89 con GCC / Clang, 20 byte

L'altra soluzione C segfafa ogni volta quando viene costruita con GCC o Clang. Questo, comunque.

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

Che assomiglia a:

$ 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

Un sacco di spazzatura non stampabile ma non è deterministico!

PHP, 12 byte

<?=uniqid();

Emette un ID univoco 583f4da627ee3basato sull'ora corrente in microsecondi. ↑

Groovy, 9 byte

{print{}}

Uscite:

Script1$_run_closure1@2c8ec01c

Poiché genera l'indirizzo di memoria della chiusura, non è deterministico.

Emotinomicon, 15 byte

😀😅🎲⏬

Spiegazione:

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

Borland C su Windows, 12 byte

m(){puts();}

L'ho riscritto perché dicono che è possibile usare una funzione. Il compilatore non ha verificato l'argomento, quindi compilalo; ma mette a vedere un indirizzo 'nessuno' lo sa e inizia a stampare quale punto quell'indirizzo fino a trovare il byte 0x00. Potrebbe non andare bene se quell'indirizzo è esaurito nella memoria riservata al programma ma qui stampa qualcosa

Baby Language , 0 byte

Non l'ho inviato originariamente perché pensavo che la domanda fosse postdatata. Mi sbagliavo; la lingua aveva un interprete creato in tempo. Probabilmente è anche la soluzione a 0 byte meno economica che abbia mai visto (dato che un programma a 0 byte è specificato per fare esattamente ciò che il programma chiede, e non allo scopo di imbrogliare sulle sfide del golf).

Baby Language viene specificato per ignorare il programma che viene dato e fare qualcosa a caso. (L'interprete collegato sulla pagina di Esolang genera un programma BF legale casuale e lo esegue.) Sembra una scelta perfetta per questa sfida.