Rule 30

Submit

Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.

Problem

Implement the cellular automation given by one generation of "rule 30." Strip dead cells (spaces) from beginning and end.

Each new cell is determined by the previous cell in the same spot and its two neighbors:
<pre>"###" -> " "
"## " -> " "
"# #" -> " "
"# " -> "#"
" ##" -> "#"
" # " -> "#"
" #" -> "#"
" " -> " "</pre>
See <a href="http://mathworld.wolfram.com/Rule30.html">http://mathworld.wolfram.com/Rule30.html</a> for more information.

Options

exec is denied

now post-mortem time, all source codes will be revealed

Sample input:_

##  #   #

Sample output:

## #### ###

Sample input:_

########     # # # # # # #     ## ## ## ## ##     #  #  #  #  #

Sample output:

##       #   ## # # # # # ##   ##  #  #  #  # #   ###############

Sample input:_

####  #   #####  ##  ### ##### ### ##  #    #   # #     #       # ## ###  # #   # # ## ### # # #    ###  #    ###  ###    ##  ### ###        # #       #  ######  #    #       #   # # #    # # #    # ###  #### #####   ### #  ## #     # #   ## #   #  #  #####   ###    #  # # #   ###   # ####   # #   #  # #### #   ####    # #  #   #   ##  # # ### ## #    ####    ###  ##  #  ####    ##       ### #  #  # ###     ## ##### ## # ## #  # #  ##  #     #  #  #   # # ####### ## ####  #### # ### # ##  ## ##### #########  ###   ##  ###       ##   ##### ######     #   # #  #    ##     ## #  ## #  ###   ##        ####  # #    #    #####  ## ##      ####  #####  ## ### ## ####### ##   ###  ## ##  ## #   # #   #   ##  ### #  #   # #  #   ### #  #      #    # ##########   #     # # # #   ##### ##   ### ###  #### #     # ####  ###       ## #    ## ####  #####      ### # ###  #   ## #  # #######  ## ##  ###   ###   ###  ### #####   #   #### #             # # #### # #    # #   # # # ### ##    #  ####  # #  #

Sample output:

##   #### ##    ### ###   #     #   # ####  ### ## ##   ###     ## #  #  ### ## ## # #  #   # # ##  ##  ####  ##  ###  #  ## ###   #  #      ## ##     #####     ####  ###     ### ## # ##  ## # ##  ## #  ###    #    # ##   ####  ##   ## ## ##  ## ########    # ##  #  ##### # ## ##  # ## #   # ## ## ##### #    ## ##   #  ## ##### ### ## ### # #   #  ##  ##   #  ##  ### ######   #  ## #     ##   ####### #  #   ##  #     #  # #  #### #### ####   ######### ## # #       #  #   ###    # #   # # ###  #     #        ###  # ## ###  #     ## # ##     #     #   ### ## #####  ## #   ##  ####  ####  # ## #      ##   ### ##  ###  ##    ###  # #    ##   ###    ###  #   #  #       # # ##  ###  # ###  ## ## ## ### ## ###   ##### ## ##### ##   #####    ###  ## #         # ###   ## # # ## ##     # # ##   #  ###    ##   ## #   ###  #     ##  ##  ##  #   ###    #    ##   # #  #### ##  #### #      ###  # ###  # ##  # ##  ###   #    # ### ##    ##           ## # #    # ##  ## ## ## # # #   # #  #####   ### #####

Ranking

Ruby _

Perl _

Python _

Python3 _

PHP _

Scheme _

Common LISP _

Io _

JavaScript _

Lua _

Tcl _

Smalltalk _

Prolog _

Forth _

BASIC _

Erlang _

J _

C _

D _

OCaml _

Haskell _

Ada _

Pascal _

Fortran _

C# _

AWK _

sed _

Bash _

Bash (builtins) _

Postscript _

Befunge _

GolfScript _

gs2 _

Unlambda _

Lazy-K _

z80 _

Vim _

goruby _

Groovy _

Language Ranking_

Referer

Note that, they may contain spoilers.

• http://www.math.sansu.org/u/diary/?date=20070511
• http://ls-al.jp/blog2/
• http://ema.fsr.jp/20070620.html
• http://longlong.way-nifty.com/
• http://www.math.sansu.org/u/diary/?date=200705
• http://www.math.sansu.org/u/diary/?date=20070510
• http://mono.kmc.gr.jp/~yhara/files/anagol.html
• http://ls-al.jp/blog2/item_937.html
• http://www.math.sansu.org/u/diary/

return to the top page