RoboCrittersをBrainfに翻訳***


15

RoboCritters(語源)は真新しい難解なプログラミング言語です(気にせずに探してみてください、私はそれを発明しました)。これはBrainfuck(BF)の一種で、通常の演算子置換スキームよりも少し複雑です。RoboCrittersのすべてのプログラムは、7文字のみを含むテキストの長方形のグリッドに加えて、グリッドを形成する改行です。. []/\|

RoboCrittersプログラムの例:

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

RoboCrittersプログラムをBFに変換するには、グリッド内の各非改行文字を通常の読み取り順序(左から右、次に上から下)で見てください(例:)|\/||./|[]||[..][][] ||/\|[..][..][..] \/\/

現在のキャラクターから右下に伸びるグリッドの4×2セクションが、以下にリストされている8つのロボットクリッターのいずれかに正確に一致する場合、対応するBFコマンド><+-.,[])を(最初は空の)BFプログラムに追加します。

4×2グリッドセクションの場合 ロボットクリッターのいずれとも一致しない、範囲外になった場合、BFプログラムには何も追加されません。

  1. ジョイボット、>コマンド:

    [..]
    \][/
    
  2. Calmbot、 <コマンド:

    [..]
    /][\
    
  3. Squidbot、 +コマンド:

    [..]
    //\\
    
  4. スパイダーボット、 -コマンド:

    [..]
    ||||
    
  5. バニーボット、 .コマンド:

    [][]
    [..]
    
  6. トゥースボット、 ,コマンド:

    [..]
    |/\|
    
  7. Foxbot、 [コマンド:

    |\/|
    [..]
    
  8. バットボット、 ]コマンド:

    [..]
    \/\/
    

したがって、サンプルプログラムを読む

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

最初にFoxbot(列1、行1)、次にToothbot(c1、r2)、Bunnybot(c5、r2)、最後にBatbot(c9、r3)に遭遇することがわかります。これはBFプログラムに対応し[,.]ます。

FoxbotとToothbotが重複していることに注意してください。これは意図的なものです。ロボットクリッターは重なっときに異なって解釈されません

チャレンジ

RoboCrittersプログラムを取り込み、同等のBFを出力する最短のプログラムを作成します。BFを実行したり、BFが有効であることを確認したりする必要はありません。RoboCrittersコードをBFコードに変換するだけです。

詳細

  • すべての入力RoboCrittersプログラムは有効になります。つまり、これらは7文字のみを含む正確に長方形のテキストブロックに. []/\|加えて、それを形成するための改行になります。改行は便利な共通表現にあるかもしれません。オプションで、プログラムの末尾に改行が1つあると想定することもできます。

  • 0x0の空(または単一の改行)プログラムを含む、4x2より小さいRoboCrittersプログラムをサポートする必要があります。これらはすべて、空のBFプログラム(空の文字列)に対応しています。

  • 出力BFプログラムは、8つのBFコマンド文字のみを含む1行のストリングでなければなりません><+-.,[]。オプションで、単一の末尾の改行がある場合があります。

  • 通常の方法(stdin /テキストファイル/コマンドライン)で入力を取り、stdoutまたは言語の最も近い代替手段に出力します。

  • プログラムの代わりに、RoboCrittersプログラムを文字列として取得し、BFプログラム文字列を出力または返す関数を作成できます。

  1. 入力:(上記の例の変形)

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

    出力: [,.]

  2. 入力:(すべてのロボット生物をテストします)

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

    出力: >+[<,-.]

  3. 入力:

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

    出力:(BF Hello Worldプログラム

    ++++++++[>++++[>++>+++>+++>+<<<<-]>+>+>->>+[<]<-]>>.>---.+++++++..+++.>>.<-.<.+++.------.--------.>>+.>++.
    
  4. 入力:(ロボット生物は存在しません)

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

    出力:(空の文字列)

得点

バイト単位の最短提出が勝ちです。(便利なバイトカウンター。)Tiebreakerは最も投票数の多いポストです。

回答:


9

CJam、86 85バイト

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

ここでテストしてください。

説明

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.

生き物はこのスクリプトでエンコードされました。私は次のかなり単純なMathematicaスクリプトでエンコードのベース296を見つけました(より良いベースを探して実行されています):

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

3

JavaScriptのES6、209の 198 192バイト

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}

以下のスタックスニペットには、任意のブラウザで簡単に実行できる、コード化されていないコードが含まれています。

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>

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.