Traduci RoboCritters in Brainf ***

15

RoboCritters ( etimologia ) è un nuovissimo linguaggio di programmazione esoterico (non preoccuparti di cercarlo, l'ho appena inventato). È una variante di Brainfuck (BF), leggermente più complessa rispetto ai soliti schemi di sostituzione dell'operatore. Ogni programma in RoboCritters è una griglia rettangolare di testo che contiene solo i sette caratteri . []/\|, oltre a nuove righe per modellare la griglia.

Esempio di programma RoboCritters:

|\/||./|[]||
[..][][]   |
|/\|[..][..]
[..]    \/\/

Per tradurre un programma RoboCritters in BF, guarda ogni carattere non newline nella griglia nell'ordine di lettura normale (da sinistra a destra e dall'alto verso il basso), ad es |\/||./|[]||[..][][] ||/\|[..][..][..] \/\/.

Se la sezione 4 × 2 della griglia che si estende a destra e in basso dal carattere corrente corrisponde esattamente a uno degli otto criteri di robot elencati di seguito, aggiungere il comando BF corrispondente ( ><+-.,[]) al programma (inizialmente vuoto) BF.

Se la sezione della griglia 4 × 2 non corrisponde a nessuna delle creature robot o va oltre i limiti , nulla viene aggiunto al programma BF.

  1. Joybot, >comando:

    [..]
\][/

  2. Calmbot, <comando:

    [..]
/][\

  3. Squidbot, +comando:

    [..]
//\\

  4. Spiderbot, -comando:

    [..]
||||

  5. Bunnybot, .comando:

    [][]
[..]

  6. Toothbot, ,comando:

    [..]
|/\|

  7. Foxbot, [comando:

    |\/|
[..]

  8. Batbot, ]comando:

    [..]
\/\/

Quindi, leggendo il programma di esempio

|\/||./|[]||
[..][][]   |
|/\|[..][..]
[..]    \/\/

possiamo vedere che incontriamo prima un Foxbot (alla colonna 1, riga 1), quindi un Toothbot (c1, r2), quindi un Bunnybot (c5, r2) e infine un Batbot (c9, r3). Ciò corrisponde al programma BF [,.].

Si noti che Foxbot e Toothbot si sovrappongono. Questo è intenzionale; le creature robotiche non vengono interpretate diversamente quando si sovrappongono .

Sfida

Scrivi il programma più breve possibile che accetta un programma RoboCritters e produce il suo equivalente BF. Non è necessario eseguire BF o verificarne la validità, tradurre solo il codice RoboCritters in codice BF.

Dettagli

  • Tutti i programmi di input RoboCritters saranno validi, ovvero saranno un blocco di testo esattamente rettangolare contenente solo i sette caratteri . []/\|, oltre a nuove righe per modellarlo. Le newline possono essere in qualsiasi rappresentazione comune conveniente . Puoi facoltativamente supporre che i programmi abbiano una nuova riga finale.

  • È necessario supportare i programmi RoboCritters di dimensioni inferiori a 4 × 2, incluso il programma 0 × 0 vuoto (o single newline). Questi corrispondono tutti al programma BF vuoto (la stringa vuota).

  • Il programma di output BF dovrebbe essere una stringa di una riga contenente solo gli otto caratteri del comando BF ><+-.,[]. Opzionalmente può esserci una sola nuova riga finale.

  • Prendi l'input in qualsiasi modo normale (stdin / file di testo / riga di comando) e l'output su stdout o l'alternativa più vicina alla tua lingua.

  • Invece di un programma è possibile scrivere una funzione che accetta il programma RoboCritters come una stringa e stampa o restituisce la stringa del programma BF.

Esempi

  1. Input: (variante dell'esempio sopra)

    |\/|[][]
[..][][]
|/\|[..]
    \/\/

    Produzione: [,.]

  2. Input: (verifica tutte le creature robot)

    [..][[[[[..]]. ]|\/|
\][/[..]//\\[..][..]
[..]/][\[][]|/\|[..]
||||/\| [..]|  |\/\/

    Produzione: >+[<,-.]

  3. Ingresso:

    [..] [..] [..] [..] [..] [..] [..] [..] |\/| [..] [..] [..] [..] [..] |\/| [..] [..] [..] [..] [..] [..] [..] [..] [..] [..] [..] [..] [..] [..] [..] [..] [..] [..] [..] [..] [..] [..] [..] [..] [..] [..] [..] [..] |\/| [..] [..] [..] [..] [..] [..] [..] [][] [..] [..] [..] [..] [][] [..] [..] [..] [..] [..] [..] [..] [][] [][] [..] [..] [..] [][] [..] [..] [][] [..] [..] [][] [..] [][] [..] [..] [..] [][] [..] [..] [..] [..] [..] [..] [][] [..] [..] [..] [..] [..] [..] [..] [..] [][] [..] [..] [..] [][] [..] [..] [..] [][]
//\\ //\\ //\\ //\\ //\\ //\\ //\\ //\\ [..] \][/ //\\ //\\ //\\ //\\ [..] \][/ //\\ //\\ \][/ //\\ //\\ //\\ \][/ //\\ //\\ //\\ \][/ //\\ /][\ /][\ /][\ /][\ |||| \/\/ \][/ //\\ \][/ //\\ \][/ |||| \][/ \][/ //\\ [..] /][\ \/\/ /][\ |||| \/\/ \][/ \][/ [..] \][/ |||| |||| |||| [..] //\\ //\\ //\\ //\\ //\\ //\\ //\\ [..] [..] //\\ //\\ //\\ [..] \][/ \][/ [..] /][\ |||| [..] /][\ [..] //\\ //\\ //\\ [..] |||| |||| |||| |||| |||| |||| [..] |||| |||| |||| |||| |||| |||| |||| |||| [..] \][/ \][/ //\\ [..] \][/ //\\ //\\ [..]

    Output: ( programma BF Hello World )

    ++++++++[>++++[>++>+++>+++>+<<<<-]>+>+>->>+[<]<-]>>.>---.+++++++..+++.>>.<-.<.+++.------.--------.>>+.>++.

  4. Input: (nessuna creatura robot presente)

    /\\\[].
]..[..]
\\//||\

    Output: (stringa vuota)

punteggio

Vince l'invio più breve in byte. ( Handy byte counter. ) Tiebreaker è il post più votato.

code-golf  ascii-art  brainfuck  code-generation 
— Hobby di Calvin
fonte

Risposte:

9

CJam, 86 85 byte

qN/S4*f+_W<\1>]z:z4few:~"¨Ý³5&ágûò{wÉ](Ý"296b6b"|[\.]/"f=2/4/"><+-.,[]":Ler{L&},

Provalo qui.

Spiegazione

qN/    e# Read input and split into lines.
S4*f+  e# Append four spaces to each line. This has two purposes. a) We can later join all
       e# the lines together without worrying about critters appearing across the line
       e# edges because no critter contains spaces. b) It works around a bug in CJam where
       e# the command `ew` crashes when the substring length is longer than the string.
_W<    e# Copy the lines and discard the last one.
\1>    e# Swap with the other copy and discard the first one.
]z     e# Wrap both in an array and zip them up. Now we've got an array which contains
       e# all consecutive pairs of lines.
:z     e# Zip up each of those pairs, such it becomes an array of two-character strings.
       e# We can now find the critters as 4-element subarrays in each of those arrays.
4few   e# Turn each of those arrays into a list of its (overlapping) 4-element subarrays.
:~     e# Flatten those lists, such that we get one huge array of all 4x2 blocks, in order.
"gibberish"296b6b
       e# This is an encoded form of the critters. The above produces a string of the
       e# critters in column-major order, all joined together, where the characters are
       e# represented by numbers 0 to 5.
"|[\.]/"f=
       e# Turn each number into the correct character.
2/4/   e# Split first into columns, then into critters. Now all we need to do is find these
       e# the elements of this array in the processed input.
"><+-.,[]":L
       e# A string of all BF characters in the same order as the critters. Store this in L.
er     e# Do an element-wise replacement. This will leave non-critter blocks untouched.
{L&},  e# Filter the result. The elements are now either characters, or still full 4x2
       e# blocks. We take the set intersection with the array (string) of BF characters.
       e# If the current element is itself a character, it will be coerced into an array
       e# containing that character, such that we get a non-empty intersection. If the
       e# current element is a block instead, if contains arrays itself, so the set
       e# intersection will always be empty.

       e# The resulting array of characters is the desired BF program and will be printed
       e# automatically at the end of the program.

Le creature sono state codificate con questo script . Ho trovato la base 296 per la codifica con il seguente, piuttosto ingenuo script Mathematica (che è ancora in esecuzione alla ricerca di una base migliore):

b = 256;
While[True,
  If[
    FreeQ[
      d = IntegerDigits[15177740418102340299431215985689972594497307279709, b], 
      x_ /; x > 255
    ], 
    Print@{b, Length@d}
  ];
  b += 1;
]
— Martin Ender
fonte
3

JavaScript ES6, 209 198 192 byte

f=c=>{s=''
b=o=>c.substr(o,4)||1
for(i in c)s+=!~(d='1\\][/1/][\\1//\\\\1||||[][]11|/\\||\\/|11\\/\\/'.replace(/1/g,'[..]').indexOf(b(i)+b(++i+c.search(`
`))))|d%8?'':'><+-.,[]'[d/8]
return s}

Lo snippet di stack di seguito contiene codice non golfato che puoi eseguire facilmente in qualsiasi browser.

var f = function(c) {
  var s = '';
  var b = function(o) {
    // If it is looking on the last line, this will return an empty string
    // the second time, which could cause an inaccurate match.
    // `||1` makes it return 1 instead of '', which won't match.
    return c.substr(o, 4) || 1;
  }
  for (var i in c) {
    r = b(i) + b(++i + c.search('\n'));
    d = '1\\][/1/][\\1//\\\\1||||[][]11|/\\||\\/|11\\/\\/'.replace(/1/g, '[..]').indexOf(r);
    s += !~d || d % 8 ? '' : '><+-.,[]' [d / 8];
  }
  return s;
}

// GUI code below
function run(){document.getElementById('s').innerHTML=f(document.getElementById('t').value);};document.getElementById('run').onclick=run;run()
<textarea id="t" cols="30" rows="10">
[..][[[[[..]]. ]|\/|
\][/[..]//\\[..][..]
[..]/][\[][]|/\|[..]
||||/\| [..]|  |\/\/</textarea><br /><button id="run">Run</button><br /><code id="s"></code>
Espandi frammento

— NinjaBearMonkey
fonte
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.