Yoctofunge

From Esolang
Jump to navigation Jump to search

Yoctofunge is a minimalization of a minimalization of Nopfunge. It is named after yocto, the smallest unit.

Commands

There are two commands:   and C,   is a NOP. When the IP hits a connected component (in 4 directions) of C's, it rotates clockwise.

Like Nanofunge, the infinite repeating part is said at the start.

Computational class

Turing complete, because it be translated from Nanofunge. (X's stand for spaces).

First flip the program by the diagonal (right becomes down), then add these 2 lines at the start:

XXXXXXCXXXXXXXX
XXXXXXXXXXXXXXX

Then translate, C is:

XCXXXXXCXXXXXXX
XXXCCXXXCCXXXXX
XXXXXXXXXXXXXXX
XCXXCXCXXXXXXXX
XXXXXXXXXXXXXXX
XXXXXXXXCXCXXXX
XXXXCXXCXXXXXXX
XXXXXXXXXXXXXXX
XXXXXXXXXXXXXXX
XXXXXXXXXXXXXXX
XXXXXXXXXXCXCXX
XXXXXXXXXXXXXXX
XXXXXXXXXCXXCXX
XCXCXXXXXXXXXXX
XXXXXXXXXXXXXXX

< is:

XXXXXCXCXCXCXCC
CXXXXXXXXXCXCXX
XXXXXCXXXXXXXCX
XXXXXCXXXXXXCXC
XXXXXXXXXXXXXXX
CCCCCCCCCCXCXXX
XXXXXXXXXXXXXXX
XXXXXXXXXXXXXXX
XXXXXXXXXXXXXXX
XXXXXXXXXXXXXXX
XXXXXXXXXXXXXXX
XXXXXXXXXXXXXXX
XXXXXXXXXXXXXXX
XXXXXXXXXXXXXXX
XXXXXXXXXXXXXXX

Both translations accept the IP downwards from the 7th column, upwards from the 11th column, leftwards from the 6th row, rightwards from the 2nd row:

       v
 XXXXXCXCXCXCXCC
>CXXXXXXXXXCXCXX
 XXXXXCXXXXXXXCX
 XXXXXCXXXXXXCXC
 XXXXXXXXXXXXXXX
 CCCCCCCCCCXCXXX<
 XXXXXXXXXXXXXXX
 XXXXXXXXXXXXXXX
 XXXXXXXXXXXXXXX
 XXXXXXXXXXXXXXX
 XXXXXXXXXXXXXXX
 XXXXXXXXXXXXXXX
 XXXXXXXXXXXXXXX
 XXXXXXXXXXXXXXX
 XXXXXXXXXXXXXXX
           ^

See also