Attachments :
Turing machine?
LT can mimic Langton's ant.
One cell needs 13x21 LT squares. Assume there are
unlimited tunnel colors.
The upper part of the cell (five rows) was chopped
off. (See attachment.)
Assume there are tunnels at A14, K15, A16, D16,
F16, H16, J16, and L16. (All have different
colors.)
Tank at A14 or A16: "Facing left" state.
Tank at D16 or F16: "Facing up" state.
Tank at H16 or J16: "Facing right" state.
Tank at K15 or L16: "Facing down" state.
Anti-tank at C12: "White" color.
Anti-tank at D12: "Black" color.
Set of rules.
1. If the tank is in a black cell, it turns right
90° and moves forward one cell.
2. If the tank is in a white cell, it turns left
90° and moves forward one cell.
3. When the tank leaves a cell, it inverts the
color.
(One cell is 13x21 LT squares.)
If tank enters C10 tunnel, it will exit at a
tunnel in the cell below the original cell and it
will have "Facing down" state. The tunnel is like
the K15 or L16 tunnel but the color is green.
If tank enters D10 tunnel, it will exit at a
tunnel in the cell above the original cell and it
will have "Facing up" state. The tunnel is like
the D16 or F16 tunnel but the color is blue.
If tank enters C6 tunnel, it will exit at a tunnel
in the cell at the left the original cell and it
will have "Facing left" state. The tunnel is like
the A14 or A16 tunnel but the color is cyan.
If tank enters D6 tunnel, it will exit at a tunnel
in the cell at the right the original cell and it
will have "Facing right" state. The tunnel is like
the H16 or J16 tunnel but the color is yellow.
If tank enters C2 tunnel, it will exit at a tunnel
in the cell above the original cell and it will
have "Facing up" state. The tunnel is like the D16
or F16 tunnel but the color is pink.
If tank enters D2 tunnel, it will exit at a tunnel
in the cell below the original cell and it will
have "Facing down" state. The tunnel is like the
K15 or L16 tunnel but the color is white.
If tank enters C-2 (minus two) tunnel, it will
exit at a tunnel in the cell at the right the
original cell and it will have "Facing right"
state. The tunnel is like the H16 or J16 tunnel
but the color is black.
If tank enters D-2 (minus two) tunnel, it will
exit at a tunnel in the cell at the left the
original cell and it will have "Facing left"
state. The tunnel is like the A14 or A16 tunnel
but the color is "?" (tunnel #8).
To test the cell, put your tank at either: A14,
K15, A16, D16, F16, H16, J16, or L16 to replace
the bricks.
Bye,
Suyono
PS: Attachment in two formats: zip &
Text-Concerted.
-----BEGIN FILE-----
File : Turing-cell.zip
Comments : Convert this text using
Text-Converter.exe Ver 1.03 or later.
Unzip it to get Turing-cell.LVL.
Size : 393
-----BEGIN PACKED DATA-----
MDAwRlR1cmluZy1jZWxsLnppcDAwRDcwOTAwUEsD
BBQAAAAIAOGcTzJHCfMfCQEAAEACAAAPAAAAVHVy
aW5nLWNlbGwuTFZMpU/BSsNAEF3ZYS2BsmH9gTla
CIWA9uCpSikl9tiLxxg3ZknIhs3G4t87SWONIIL4
4D1m9r2ZYWEGHE6cgQgFcM5HrgFCYAnnbEt84JcQ
SlB7xtWOuGFrsoWSVA+8uIKQAqBgpJQyFIwpRpQj
YFL3EPIbFM2fwWkNzX+i7wVM+oBOTP0B7I84dM7U
r5jpqsLrVmssTO0XX3ahsWsa7bBJnUebo6eXUzo3
bxqdPbYLPKYtZoWl4Atl8uU8mAcHi163/jwQYdN5
fLedQ5/WJaYetSHT3eF9fBPhY3wbUbWKcNPLtpdd
L0kv1uE+XqG36HRTpZke9j47k5Xt8pf//RNPtrZo
akxK//OVD1BLAQIUABQAAAAIAOGcTzJHCfMfCQEA
AEACAAAPAAAAAAAAAAEAIAC2gQAAAABUdXJpbmct
Y2VsbC5MVkxQSwUGAAAAAAEAAQA9AAAANgEAAAAA
=
-----END FILE-----
prokofiev022000 wrote:
LT can mimic Langton's ant.
One cell needs 13x21 LT squares. Assume there are
unlimited tunnel colors.
The upper part of the cell (five rows) was chopped
off. (See attachment.)
Assume there are tunnels at A14, K15, A16, D16,
F16, H16, J16, and L16. (All have different
colors.)
Tank at A14 or A16: "Facing left" state.
Tank at D16 or F16: "Facing up" state.
Tank at H16 or J16: "Facing right" state.
Tank at K15 or L16: "Facing down" state.
Anti-tank at C12: "White" color.
Anti-tank at D12: "Black" color.
Set of rules.
1. If the tank is in a black cell, it turns right
90° and moves forward one cell.
2. If the tank is in a white cell, it turns left
90° and moves forward one cell.
3. When the tank leaves a cell, it inverts the
color.
(One cell is 13x21 LT squares.)
If tank enters C10 tunnel, it will exit at a
tunnel in the cell below the original cell and it
will have "Facing down" state. The tunnel is like
the K15 or L16 tunnel but the color is green.
If tank enters D10 tunnel, it will exit at a
tunnel in the cell above the original cell and it
will have "Facing up" state. The tunnel is like
the D16 or F16 tunnel but the color is blue.
If tank enters C6 tunnel, it will exit at a tunnel
in the cell at the left the original cell and it
will have "Facing left" state. The tunnel is like
the A14 or A16 tunnel but the color is cyan.
If tank enters D6 tunnel, it will exit at a tunnel
in the cell at the right the original cell and it
will have "Facing right" state. The tunnel is like
the H16 or J16 tunnel but the color is yellow.
If tank enters C2 tunnel, it will exit at a tunnel
in the cell above the original cell and it will
have "Facing up" state. The tunnel is like the D16
or F16 tunnel but the color is pink.
If tank enters D2 tunnel, it will exit at a tunnel
in the cell below the original cell and it will
have "Facing down" state. The tunnel is like the
K15 or L16 tunnel but the color is white.
If tank enters C-2 (minus two) tunnel, it will
exit at a tunnel in the cell at the right the
original cell and it will have "Facing right"
state. The tunnel is like the H16 or J16 tunnel
but the color is black.
If tank enters D-2 (minus two) tunnel, it will
exit at a tunnel in the cell at the left the
original cell and it will have "Facing left"
state. The tunnel is like the A14 or A16 tunnel
but the color is "?" (tunnel #8).
To test the cell, put your tank at either: A14,
K15, A16, D16, F16, H16, J16, or L16 to replace
the bricks.
Bye,
Suyono
PS: Attachment in two formats: zip &
Text-Concerted.
-----BEGIN FILE-----
File : Turing-cell.zip
Comments : Convert this text using
Text-Converter.exe Ver 1.03 or later.
Unzip it to get Turing-cell.LVL.
Size : 393
-----BEGIN PACKED DATA-----
MDAwRlR1cmluZy1jZWxsLnppcDAwRDcwOTAwUEsD
BBQAAAAIAOGcTzJHCfMfCQEAAEACAAAPAAAAVHVy
aW5nLWNlbGwuTFZMpU/BSsNAEF3ZYS2BsmH9gTla
CIWA9uCpSikl9tiLxxg3ZknIhs3G4t87SWONIIL4
4D1m9r2ZYWEGHE6cgQgFcM5HrgFCYAnnbEt84JcQ
SlB7xtWOuGFrsoWSVA+8uIKQAqBgpJQyFIwpRpQj
YFL3EPIbFM2fwWkNzX+i7wVM+oBOTP0B7I84dM7U
r5jpqsLrVmssTO0XX3ahsWsa7bBJnUebo6eXUzo3
bxqdPbYLPKYtZoWl4Atl8uU8mAcHi163/jwQYdN5
fLedQ5/WJaYetSHT3eF9fBPhY3wbUbWKcNPLtpdd
L0kv1uE+XqG36HRTpZke9j47k5Xt8pf//RNPtrZo
akxK//OVD1BLAQIUABQAAAAIAOGcTzJHCfMfCQEA
AEACAAAPAAAAAAAAAAEAIAC2gQAAAABUdXJpbmct
Y2VsbC5MVkxQSwUGAAAAAAEAAQA9AAAANgEAAAAA
=
-----END FILE-----
prokofiev022000 wrote:
>
> A difficult chalenge, now : can one build a
> universal turing machine with LT (supposing the
> grid is not limited to 16x16) ? Or can one
> demonstrate it is not possible ?
> I like to think it is possible, considering what
> LT can do. But I will not dare search for one. ;-)
> Finding a universal Turing machine whould place
> LT among those other fascinating objects "that
> can do everything".
>
> Alexis Monnerot
>