I wonder - if we theoretically built an entire system like this, using every one of the 256^3 colors available on our screens - what kind of a chaotic image this would produce. What if we added new rules to these colors? Stuff like going diagonally, going straight, going straight and skip 1 pixel, etc.
Use floating points, possibly divide the color grid into 360 colors, each corresponding to an angle, moves 1 unit in that direction, fills a circle radius 1 unit
Then you're in trouble, unless you clarify some things. Do they follow the same rule or does each have an individual rule? Do they move simultaneously or alternatively? If they are simultaneous, the problem arises when two of them step into the same square at the same time. That could only work if they have the same order of colours, so if one ant wants to turn it green, so does the other; then the square turns green and each ant turns according to its own rule which may or may not be the same. On the other hand, if they are alternating, you are free to vary rules. The ants still need to have the same set of colours, as every ant needs to know how to react to whichever colour it encounters. But how to change colour can vary, for example ant A will change 0 to 1, 1 to 2, 2 to 3, 3 to 0, ant B: 0->1->3->2->0, ant C: 0->2->0, 1->2, 3->2, ... In this example ant C can be considered as an ant that only knows 2 colours (0 and 2), but with rules extended so that "unknown" colours are treated as colour 0 (white); such extension would mean that ants son't need to have the same set of numbers (as long as they all have 0, which is the initial colour of the whole plane). An alternative extension for an ant that doesn't "know" all colours would be that "unknown" colours are followed by colour 0 and they turn according to the colour that is followed by 0.
Another thing, do they move with the same speed? Do they start at the same time? Where do they start relative to each other, and in which directions? For example, 2 ants (A and B) start in opposite directions, 10 squares apart back to back, alternative moving, ant B, which starts after ant A made 10 moves, is 1.5 times as fast as the first one. That means the moves go: A A A A A A A A A A B A B B A B A B B A B A B B A ... Note that between each two moves of A (once B starts moving) there are alternatively 1 and 2 moves of B. Without loss of generality, the first ant is facing upwards, starting on square (0,0) and has speed 1 and starts immediately (the first coordinate is how far right (or left if negative) the square is, the second how far up (or down if negative)). In the latter example, the ant A is first and the ant B is facing downwards, starting on (0,-11), having speed 1.5 and delay 10. If, on the other hand, you want to delay and A instead, call B first and A is then facing downwards, starting on (0,-11), having speed 2/3 (0.66...) and whatever delay.
By placing multiple Ants and inventing a rule for what happens when two meet, this could turn into some kind of game of life, dependant on initial positions and order of colors/turns.
What would happen if you let loose two or more ants, that responded to the same colors differently? Like some turned right on red, rather than left on red, or one made green increment to blue instead of yellow? What if we applied the ant to three or more dimensions? I'm really intrigued with the idea of a machine that leaves behind its own instructions.
I built one of these recently. It broke for the road at about 12000 iterations as predicted. So then I built a 3D version where if there were no directions along x,y it would have to go z. The result was interesting. If I set the z++ it would go some 12 iterations before moving up z then repeat...resulting in a road almost immediately. BUT if I set it to z-- (same algorithm) the iterations settled into a pattern that resulted in a helix. That was really cool!
I did something like your 3D attempt some 10 years ago, and got similar results. Unfortunately the graphic output was really odd, and never found the time to enhance it
@@zachary007 this system works after basic principles: You see red, you turn the square white and turn right. It's a pretty ordened system, but the infinity amount of possibilities leads to an almost unpredictable situation in a larger scale and after total caos, the system tends to be ordened again. It's entropy, if you look superficially
I wrote some programs to draw EACH frame of the video and write it to disk as a bitmap! I don't know if here we can discuss about chaos, since each try (with the same ant's rule) give exactly the same result. The fact is the ant lasts some time to build a pattern that is the root for all the subsequent iterations.
I believe that the highway is an essential part of the importance of mathematical research in this experiment. It’s a puzzle to see how different rules will determine how long it takes an unending pattern to form. Hopefully the data sets can eventually be cross-examined to find a clear algorithm to generate specific runs that are guaranteed to behave certain ways. With easily automated parameters.
So basically, a simple set of rules (such as those of physics/chemistry) may for a while seem to yield total chaos, but eventually, out of that chaos, self-repeating patterns are bound to emerge, creating order - as if it were planned by a "Grand Designer"
By some means the law of physics came to existence... Given enough cycles (or time) of random possibilities, eventually a combination would workout, and allow our universe to derive from it. Can't help that ever present feeling that "I" put myself here though. ;)
no one knows, that's why it's chaotic. it could have built a highway by the net step, or take trillions of more steps to make a highway. also sorry for being 2 years late lol
None of these are *truly* chaotic. The apparently chaotic state is self-unstabile, and will inevitably eventually transition to a repeating pattern. A repeating pattern is self-stabile, and once entered will never break. Thus, by simple extrapolation, *absolutely all* such simulations will eventually degenerate into a repeating pattern. (in this context "eventually" just means "less than infinity", so a long wait may be required) . For this to ever fail, the base behaviour would need to be exactly 100% chaotic, which it isn't.
There are only two proofs that I am aware of. 1) The ant will leave any boundary eventually. 2) if the rules are symmetric, the pattern will get to a symmetric state repeatedly. Other than that, not much is known about the ant and the question when it will produce a highway is still unanswered.
since it is a mathematical ant you can predict its movement using some sort of formula, that's just what I love about math. also the ant is cool, nice programming or whatever
Although this is one of those odd and old reconnections TH-cam has, this is absolutely sick and I feel should be taken up more to really exploit the limit of this poor little ant!
you'd be able to see the ant making its pixel-by-pixel journey around the screen. Once it gets very complex the ant usually just moves in a circle around the shape in a very round-a-bout way. But when you speed this up it appears to be expanding on all sides at the same time.
This kind of behavior looks like what should have happened at the beginning of life. From 2 or 3 simple rules and apparently chaotic behavior, molecules go through a process or trial and error of different combinations and suddenly order emerges (and maybe the firsts aminoacids)... Interesenting
The first one that you showed which only had two colors is supposed to be Turing complete. I just wanted to let everyone know. I think it's cool that something so simple could be so complex at the same time.
You need to find a way to use this backwards, so that you could draw a picture and the program finds the right setting to achieve this image (or something nearly the same) 😉
I have made some software for everybody in Java to simulate this: github.com/lvivtotoro/langtonvis You can make your own cell types, and the direction (Press the "Releases" button above the long brown bar to download it, there is also a tutorial below!)
+weylin6 But that doesn't really happen. There are rational numbers, such as 1/3 (0.333...) and irrational numbers, such as pi (3.14159...). We don't see numbers with both of these properties, like 5.1297358513513513513513513513513513513 or something like that.
+SirCutRy Of course they exist! The number you mentioned is rational by the way. if you want to make, let's say, the number 1.23444444..., its just using the same rules we use to obtain 0.3333, for example: x=0.333333... 10x=3.333333... 10x-x=3 9x=3 x=1/3 now, let's use the same rule to 1.234444... 100x=123.4444444... 1000x=1234.4444444... 1000x=100x=1111 x=1111/9000 You can apply these rules to obtain numbers like 5.1237358513513513... 10000000x=51237358.513513513... 10000000000x=51237358513.513513... 9990000000x=51186121155 x=51186121155/9990000000 Just by the fact that you can write this number, it exists. If there's an infinite repetition of algarisms in your number, then it's rational
SirCutRy: No no no! You are doing it wrong. You should call his mother out, correct his spelling and bitch about it, say he is a twelve year old, etc. etc.
I believe it's possible that "seas" or "oceans" of repeating digits exist in pi too. However, this is more of a statistics theory than number theory. If the numbers in pi are truly random, then somewhere in pi must exist long (seemingly infinite) seas of repeating digits. This is more a personal argument than a (proven or tested) mathematical argument.
Gray squares are the same as white squares - I used the color gray to keep track of the unused squares (that is, those vaven't already been reached by the ant). So in the first "highway" a gray square (unused) becomes red, then white (used), then red, white and so on.
Many years ago I did some try like these, even with triangular and hexagonal cells, but got nothing really relevant. I mean, it looks as though the simplest rules are able to give the most interesting results! Another experiment I did is with a 3D Ant: I got really interesting results, may I be I show them in the future.
I guess that happens because it functions like a exercise in math where you can get a number that never ends ( for example : 0,33333333333333333.... never ending )
I don't think so, because these 'never ending numbers' are based on decimal notation, which computers don't care about. I eughter think, that the algorythm of this simulated ant is stuck in aninfinte loop (for example: if x = 1 -> set x to 2; if x = 2 -> set x to 1)
This is what got me into computer programming and made me interested in Artificial Intelligence and Artificial Life. The way simple rules interacting in an environment can lead to complex emergent behaviour.
If you want to play with an interactive version, I implemented Langton's Ant in the walnut ( thewalnut.io/visualizer/visualize/3847/1026/ ), you can fork it and edit the rules (the current implementation is the simpler 2 color rule)
There should be a version of this program that allows for random mutation, like every move has a 1/100000 chance of random mutation. That would prevent a repeating structure from never being able to change
this explains most of the universe to me, they all end in loops after a bit of chaotic movement, it SEEMS chaotic but its obviously an equation, but they end in infinity and that says a lot to me
It really is just one ant. The reason it appears to be expanding on all sides simultaneously is probably because the program is set to run with less updates per second. It's kind of like frames per second, but the FPS of the program is constant. The question is how often the program sends the progress of the ant to your computer to display. If you were to turn the updates per second all the way down [and since that would take a lot of CPU, we'll pretend the ant slows down as well]
The program was written some 20 years ago, runs under DOS (or DOS window) and screen 12, and the prompts are in italian. If you are still interested, write me a private email we an email address where to send.
I've just read about Chris Langton in the book 'Complexity'; and I just found out that it was him who created this ant simulation (I knew about the concept for several years already).
Very good question! I did a try to a Langton's KING... that is an ant that moves like a chess king, in the eight directions. Apart from some good highway or fill, I didn't find any remarkable result: so I decided to create this video only based on "classic" Langton's ant. (I am still working on this stuff...)
@mquinson : may be it isn't clear which colour is the first one in the sequence. Actually, the initial colour of the squares is white; and the first change is FROM white to RED: so try shifting the sequence one step.
This really gets me thinking that reality and the formation of life is simpler than what we make it out to be. Very simple rules creating diametric patterns and whatnot
From what I can see this is process whereby a formula which "appears chaotic" simply goes through a lot of iterations before it manifests a boundary that cannot be avoided because of limits built into its formula which enabled the apparent chaos and at the same time necessitated the inevitable ordered forms which bind it and also emanate from it (parallel to it). It "intersects" with itself in such a way that it must inevitably result in some linear pattern.
Was gonna say yesterday but the thumbnail kinda looks like an electron microscope photo of a protein molecule. I'd love to see this done in 3D using voxel rendering.
That poor ant has to run bloody miles.
Does he ever really get anywhere ?
It might have infinite stamina though...
Wonder wheres he's heading to
overrated
um . . . acually it's just program, not a real ant. {age group) these days, you know I have an IQ of {insert number > 200}
I wonder - if we theoretically built an entire system like this, using every one of the 256^3 colors available on our screens - what kind of a chaotic image this would produce. What if we added new rules to these colors? Stuff like going diagonally, going straight, going straight and skip 1 pixel, etc.
Use floating points, possibly divide the color grid into 360 colors, each corresponding to an angle, moves 1 unit in that direction, fills a circle radius 1 unit
We need quantum computers.
whoa hold on right there, i'm still processing that video haha
@@Descenacre i'm gonna try this, brb
@@yayforfood100 tfw didnt get pinged but somehow got recommended this video so I got to see this comment, nice
And what happens if there is more than one ant?
mrcelada the plot thickens
Charlie Simon it t h i c c e n s
Then you're in trouble, unless you clarify some things. Do they follow the same rule or does each have an individual rule? Do they move simultaneously or alternatively? If they are simultaneous, the problem arises when two of them step into the same square at the same time. That could only work if they have the same order of colours, so if one ant wants to turn it green, so does the other; then the square turns green and each ant turns according to its own rule which may or may not be the same. On the other hand, if they are alternating, you are free to vary rules. The ants still need to have the same set of colours, as every ant needs to know how to react to whichever colour it encounters. But how to change colour can vary, for example ant A will change 0 to 1, 1 to 2, 2 to 3, 3 to 0, ant B: 0->1->3->2->0, ant C: 0->2->0, 1->2, 3->2, ... In this example ant C can be considered as an ant that only knows 2 colours (0 and 2), but with rules extended so that "unknown" colours are treated as colour 0 (white); such extension would mean that ants son't need to have the same set of numbers (as long as they all have 0, which is the initial colour of the whole plane). An alternative extension for an ant that doesn't "know" all colours would be that "unknown" colours are followed by colour 0 and they turn according to the colour that is followed by 0.
Another thing, do they move with the same speed? Do they start at the same time? Where do they start relative to each other, and in which directions? For example, 2 ants (A and B) start in opposite directions, 10 squares apart back to back, alternative moving, ant B, which starts after ant A made 10 moves, is 1.5 times as fast as the first one. That means the moves go: A A A A A A A A A A B A B B A B A B B A B A B B A ... Note that between each two moves of A (once B starts moving) there are alternatively 1 and 2 moves of B. Without loss of generality, the first ant is facing upwards, starting on square (0,0) and has speed 1 and starts immediately (the first coordinate is how far right (or left if negative) the square is, the second how far up (or down if negative)). In the latter example, the ant A is first and the ant B is facing downwards, starting on (0,-11), having speed 1.5 and delay 10. If, on the other hand, you want to delay and A instead, call B first and A is then facing downwards, starting on (0,-11), having speed 2/3 (0.66...) and whatever delay.
Ants are paradoxical beings
2009 looked nice
I will check this video again when it's 2029
Tmjon Can you remind me if you do? Saw it for the first time today.
Sure :)
th-cam.com/video/lDK9QqIzhwk/w-d-xo.html
@@ninjapancake2239 niiiice
Don't be silly. We'll all be dead of old age by then.
This is one giant piece of work by a single ant!
CombraStudios Imagine starting with multiple ants :)
Kyle Amoroso or that on squares of certain color the ant creates one new ant..✨👀🐜
2009:No
2010:No
2011:No
2012:No
2013:No
2014:No
2015:No
2016:No
2017:No
2018:No
*2019:YES, IT'S TIME TO PUT IT IN RECOMMENDED*
Thanks, TH-cam.
Ага
Funny thing is this popped up in my recommendations back somewhere in 2013 too.
Vodka putin
Very funny and original
True story
Can Langton's Ant emulate Langton's Ant?
Deep.
SHIIIIIIIIIT!!!!
Scott Wallace
Conway's ga,e of life can be emulated in conway's game of life, that's one step in.
But can real life emulate real life?
***** Real life doesn't exist anymore.
By placing multiple Ants and inventing a rule for what happens when two meet, this could turn into some kind of game of life, dependant on initial positions and order of colors/turns.
What would happen if you let loose two or more ants, that responded to the same colors differently? Like some turned right on red, rather than left on red, or one made green increment to blue instead of yellow? What if we applied the ant to three or more dimensions? I'm really intrigued with the idea of a machine that leaves behind its own instructions.
well it's basically a turing machine. I'm willing to bet for any 2 ant system you can simulate it with a 1 ant system.
Just program it like it's really easy
"Three Or More Dimensions"
Fascinating
would be fun to program a villager to do this in minecraft
Zuzu Sangry he would drown or burn in lava...
you can create completely flat worlds of grass blocks!
Still they are villiagers they will find a way
He would sell someone one of his many water buckets for the usual price of 9999999 emeralds, then they would drown him with it. That would be his way.
Also, someone did this. His name is Redstone Jazz.
6:00 That happens when the game don't loads tho Textures lol
The actual piece was corrupted
Fuck I forgot to download CS Source
Gmod niggas
Everything from 5:44 to 6:03
Lol
I built one of these recently. It broke for the road at about 12000 iterations as predicted. So then I built a 3D version where if there were no directions along x,y it would have to go z. The result was interesting. If I set the z++ it would go some 12 iterations before moving up z then repeat...resulting in a road almost immediately. BUT if I set it to z-- (same algorithm) the iterations settled into a pattern that resulted in a helix. That was really cool!
I did something like your 3D attempt some 10 years ago, and got similar results. Unfortunately the graphic output was really odd, and never found the time to enhance it
+aldoaldoz Cool. I built mine after seeing a video on TH-cam on the Numberfile channel in JavaScript. If anyone is interested I can post it on GitHub.
Jeremy Heminger Yes please! :D
I would love to see the link to GitHub please :P
@@jeremyheminger6882 GitHub link?
Is there a 3d version of this?
Looks like crystal formations and sacred geometry...
Uhh im very very late but there is a video about it
Just search "Andrew Vasenev" and he has only 1 video thats about it
That is the f**king coolest thing I have seen in a long time. It's amazing how such simple patterns can have such complex outcomes.
For a system to be truly chaotic, it must sometimes be ordered.
Why?
@@zachary007 this system works after basic principles: You see red, you turn the square white and turn right.
It's a pretty ordened system, but the infinity amount of possibilities leads to an almost unpredictable situation in a larger scale and after total caos, the system tends to be ordened again. It's entropy, if you look superficially
It looks like an original fake randomness generator.
But perhaps most interesting :D
Like that thermodinamics law right?
Really simple but so interesting. This is like visual maths.
Can you try with more than 1 ant and with ants who use different rules.
Ah, so this is how the ant dot in Powder Game works!
Glad I found both the game and this video lol
Yeeeeeeeeeeeeeeeeeee
I coming here to see secret of ants in this game!
Ah, another person of high culture.
I wrote some programs to draw EACH frame of the video and write it to disk as a bitmap!
I don't know if here we can discuss about chaos, since each try (with the same ant's rule) give exactly the same result. The fact is the ant lasts some time to build a pattern that is the root for all the subsequent iterations.
If you're as smart as some sort of supervillain, you can make a pixel art with this.
2 things:
1. Best... Wallpaper... Generator... EVER!!!
2. there should be a "rule" in the code that destroys theses highways.
It would have to include a cashe of steps recently taken, almost like ram. It might make the whole code a lot more complex.
I believe that the highway is an essential part of the importance of mathematical research in this experiment. It’s a puzzle to see how different rules will determine how long it takes an unending pattern to form. Hopefully the data sets can eventually be cross-examined to find a clear algorithm to generate specific runs that are guaranteed to behave certain ways. With easily automated parameters.
So basically, a simple set of rules (such as those of physics/chemistry) may for a while seem to yield total chaos, but eventually, out of that chaos, self-repeating patterns are bound to emerge, creating order - as if it were planned by a "Grand Designer"
Yes!
Well the order was there since the beginning, it just wasn't self evident
By some means the law of physics came to existence... Given enough cycles (or time) of random possibilities, eventually a combination would workout, and allow our universe to derive from it. Can't help that ever present feeling that "I" put myself here though. ;)
Michael Fletcher Surely it does exist a rule a Langton's Ant could translate into... "Let there be light"! :-)
I think in some beautiful shape or form it does, and I aim to find out :-P
This video feels like a precursor to all the educational videos on TH-cam now.
Will the 3-colour methodology (1:55) never result in a highway? Does anyone know?
no one knows, that's why it's chaotic. it could have built a highway by the net step, or take trillions of more steps to make a highway. also sorry for being 2 years late lol
In all of my tests, it immediately results in a highway.
None of these are *truly* chaotic.
The apparently chaotic state is self-unstabile, and will inevitably eventually transition to a repeating pattern.
A repeating pattern is self-stabile, and once entered will never break.
Thus, by simple extrapolation, *absolutely all* such simulations will eventually degenerate into a repeating pattern.
(in this context "eventually" just means "less than infinity", so a long wait may be required)
.
For this to ever fail, the base behaviour would need to be exactly 100% chaotic, which it isn't.
It said color, not colour.
There are only two proofs that I am aware of. 1) The ant will leave any boundary eventually. 2) if the rules are symmetric, the pattern will get to a symmetric state repeatedly. Other than that, not much is known about the ant and the question when it will produce a highway is still unanswered.
*No Ants were harmed in the making if this Video*
since it is a mathematical ant you can predict its movement using some sort of formula, that's just what I love about math. also the ant is cool, nice programming or whatever
This is wrong, you can't predict the behavior of Turing machines in general. Look up the halting problem.
the computer program is literally a prediction of its movement, also I am already aware of what the halting problem is.
@@serbianspaceforce6873 Ok. What formula were you referring to?
WaffleAbuser i meant program
@@serbianspaceforce6873 Ah, I misunderstood. Sorry mate
Although this is one of those odd and old reconnections TH-cam has, this is absolutely sick and I feel should be taken up more to really exploit the limit of this poor little ant!
2012:nope
2013:haha(nope)
2014:nope
2015:noope
2016:nooooooppe
2017:nononononnononononononon
2018:video unavailable cannot recommend
2019:*recommend*
you'd be able to see the ant making its pixel-by-pixel journey around the screen. Once it gets very complex the ant usually just moves in a circle around the shape in a very round-a-bout way. But when you speed this up it appears to be expanding on all sides at the same time.
This kind of behavior looks like what should have happened at the beginning of life. From 2 or 3 simple rules and apparently chaotic behavior, molecules go through a process or trial and error of different combinations and suddenly order emerges (and maybe the firsts aminoacids)... Interesenting
The first one that you showed which only had two colors is supposed to be Turing complete. I just wanted to let everyone know. I think it's cool that something so simple could be so complex at the same time.
You need to find a way to use this backwards, so that you could draw a picture and the program finds the right setting to achieve this image (or something nearly the same) 😉
If there is no music in a video... it's informational.
TH-cam 2009:
TH-cam 2010:
TH-cam 2011:
TH-cam 2012:
TH-cam 2013:
TH-cam 2014:
TH-cam 2015:
TH-cam 2016:
TH-cam 2017:
TH-cam 2018:
TH-cam 2019: Langton's Ant
This ant got better art skills than I will ever have.
ant: sees red square
ant: ah shite, here we go again
The second way to fill a full sheet actually looks like something that we would make. Like a city from a birds eye view.
can you add a download link please? I really want to try this thing
I have made some software for everybody in Java to simulate this:
github.com/lvivtotoro/langtonvis
You can make your own cell types, and the direction
(Press the "Releases" button above the long brown bar to download it, there is also a tutorial below!)
This video is almost 10 years old since it's upload
tbh this is just like dividing a number by something and getting a repeating string of digits at some point (the highway)
+weylin6
But that doesn't really happen. There are rational numbers, such as 1/3 (0.333...) and irrational numbers, such as pi (3.14159...). We don't see numbers with both of these properties, like 5.1297358513513513513513513513513513513
or something like that.
+SirCutRy Of course they exist! The number you mentioned is rational by the way. if you want to make, let's say, the number 1.23444444..., its just using the same rules we use to obtain 0.3333, for example:
x=0.333333...
10x=3.333333...
10x-x=3
9x=3
x=1/3
now, let's use the same rule to 1.234444...
100x=123.4444444...
1000x=1234.4444444...
1000x=100x=1111
x=1111/9000
You can apply these rules to obtain numbers like 5.1237358513513513...
10000000x=51237358.513513513...
10000000000x=51237358513.513513...
9990000000x=51186121155
x=51186121155/9990000000
Just by the fact that you can write this number, it exists. If there's an infinite repetition of algarisms in your number, then it's rational
Etelvinicius That is interesting. I was clearly wrong. Have a nice day!
SirCutRy: No no no! You are doing it wrong. You should call his mother out, correct his spelling and bitch about it, say he is a twelve year old, etc. etc.
I believe it's possible that "seas" or "oceans" of repeating digits exist in pi too. However, this is more of a statistics theory than number theory. If the numbers in pi are truly random, then somewhere in pi must exist long (seemingly infinite) seas of repeating digits. This is more a personal argument than a (proven or tested) mathematical argument.
Born too early to explore the universe
Born too late to explore the world
Born at the right time to wonder why this is in my recommendations
Kids this is what happens when you do math. Don't do math, its bad for you.
Sam Enrique yeah kids, you should get some meth
These jokes are going to break all over the internet soon
Sam Enrique Yeah because a drug called math doesn't exist. Instead, math is a hole of adventures. Extremely dangerous.
Kids, do chess instead of math, if you do chess, you won't be like this ant.
Dray Crouse
Are you serious.
You don't want people to learn about numbers?
Gray squares are the same as white squares - I used the color gray to keep track of the unused squares (that is, those vaven't already been reached by the ant). So in the first "highway" a gray square (unused) becomes red, then white (used), then red, white and so on.
-This is madness!!!
-madness...
THIS
IS
AN AAAAAAAAAAAANNNTTT!!!
TH-cam recommended being 10 years late again, nice video!
Why not have rules to go forward, or turn completely around?
Many years ago I did some try like these, even with triangular and hexagonal cells, but got nothing really relevant. I mean, it looks as though the simplest rules are able to give the most interesting results! Another experiment I did is with a 3D Ant: I got really interesting results, may I be I show them in the future.
No need for that. Langton's ant is already Turing-complete.
Repeating n-1 time "turn completely around" and two time "go forward" you can create a counter based on ''n'' color
you could get trapped in between two reverse cards
@@PokeNebula no because the ant reverse itself AND the color under itself, so it eventually go straight (after few generation)
i have no idea why this was recommended to me but i love it
Powder Game ants
yes
Yes
I always wondered what did they have to do with ants, until now
Things like this make you appreciate the beauty of mathematics.
I guess that happens because it functions like a exercise in math where you can get a number that never ends
( for example : 0,33333333333333333.... never ending )
I don't think so, because these 'never ending numbers' are based on decimal notation, which computers don't care about.
I eughter think, that the algorythm of this simulated ant is stuck in aninfinte loop
(for example: if x = 1 -> set x to 2;
if x = 2 -> set x to 1)
@@nickfelten5068
That is precisely what infinite decimals are. A loop in an algorithm.
You also get infinite decimals in any base, not just ten.
A few years ago, I tried to create a 2D video game terrain generator based on Langton's Ant rules. The results were quite interesting.
5:42
Looks like part of the Mandelbrot set
Starting at 5:26 is my favorite. It makes a nice pattern and it looks like the ant is running around trying to push the walls outward.
5:47 Fibonacci spiral.
ant: spins around and runs randomly
ant: creates giant mass of tv static
ant: starts to go in a pattern
ant: aight ima head out
Hey I’ve seen this before, in a game called “Powder game”
Me too
Hey I've seen this before, in a game called "WorldBox"
This is what got me into computer programming and made me interested in Artificial Intelligence and Artificial Life. The way simple rules interacting in an environment can lead to complex emergent behaviour.
5:39 I think you mean "ANTistic"
Some of the artistic ones reminded me of bismuth crystals.
Сука это интереснее чем какой-то там Ивангай с новым треком...
It would be nice to have a screensaver like this. Randomly generated rules that fit a variety of colors. If it hits the edge of the monitor, it turns.
Thank you.
This was such a badass demonstration. Congrats, if you still use this account!
If you want to play with an interactive version, I implemented Langton's Ant in the walnut ( thewalnut.io/visualizer/visualize/3847/1026/ ), you can fork it and edit the rules (the current implementation is the simpler 2 color rule)
the way the whites form strings in the three color is beautiful
This Is in Danball powder game
Or at least something similar
There should be a version of this program that allows for random mutation, like every move has a 1/100000 chance of random mutation. That would prevent a repeating structure from never being able to change
L o n g m a c a r o n i
I can swear I saw super mario in those red and white pixels in the start!
Crystal stucture !
my thoughts exactly
this explains most of the universe to me, they all end in loops after a bit of chaotic movement, it SEEMS chaotic but its obviously an equation, but they end in infinity and that says a lot to me
I love emergent systems
The citysized network of hamsters on interlocking hamster wheels that is my brain, hates emergent systems.
It really is just one ant. The reason it appears to be expanding on all sides simultaneously is probably because the program is set to run with less updates per second. It's kind of like frames per second, but the FPS of the program is constant. The question is how often the program sends the progress of the ant to your computer to display. If you were to turn the updates per second all the way down [and since that would take a lot of CPU, we'll pretend the ant slows down as well]
Where is this program?
I don't care if it's a website or an exe.
Quite some people have been asking this now.
I don't think that he's active anymore (this was 7 years ago.) Just Google it.
The program was written some 20 years ago, runs under DOS (or DOS window) and screen 12, and the prompts are in italian. If you are still interested, write me a private email we an email address where to send.
Henry Ambrose LIAR!
Szymon Bartosiewicz He said he doesn't think he does. keyword: think. Get 1928292829839382928292829282938397383739 dictionaries.
I was cringe back then. Don't post on those comments.
What an incredible and beautiful construction, I am dying to know what proofs can be made regarding these Ant descriptions.
3:10 'expand dong' ~Joel
Nobody:
TH-cam in 2019:
Recommend me this video
So many AMOGUS structures
I've just read about Chris Langton in the book 'Complexity'; and I just found out that it was him who created this ant simulation (I knew about the concept for several years already).
actually it eventually paints out a picture of big chungus
Thank you Thank you Thank you. That was the coolest Langton's Ant Video I have seen to date. !!!
Why is this in my recommendations 😂
Because google has figured out that you don't have a soul.
TH-cam back then had quality content
4:09 if that ain't a penis, I don't know what is.
Then you must not have seen one in your life.
You clearly don't know what a penis is.
3:42
Very good question! I did a try to a Langton's KING... that is an ant that moves like a chess king, in the eight directions. Apart from some good highway or fill, I didn't find any remarkable result: so I decided to create this video only based on "classic" Langton's ant. (I am still working on this stuff...)
ANTSANSTANTSANTSANTSANTSANTSANSTANTSANTSANTSANTSANTSANTS
this looks like the weird sparkles in my eye when I'm trying to sleep
too much internet for today
4:26
TH-cam recommends this video to me. But after watching this video, I still don't know what it is.....
3:17 did the ant draw a penis... yes... yes it did
it's erecting!
@mquinson : may be it isn't clear which colour is the first one in the sequence. Actually, the initial colour of the squares is white; and the first change is FROM white to RED: so try shifting the sequence one step.
Nobody:
TH-cam's Recommendation System:
Pretty crazy how well defined rules can produce chaotic looking systems!
This really gets me thinking that reality and the formation of life is simpler than what we make it out to be. Very simple rules creating diametric patterns and whatnot
From what I can see this is process whereby a formula which "appears chaotic" simply goes through a lot of iterations before it manifests a boundary that cannot be avoided because of limits built into its formula which enabled the apparent chaos and at the same time necessitated the inevitable ordered forms which bind it and also emanate from it (parallel to it). It "intersects" with itself in such a way that it must inevitably result in some linear pattern.
thank u i could watch stuff like this for hours
That's amazing. I want to see someone make an art galery of art from this.
What the fuck, are you dead.
Cool! Never heard of this concept before but glad that I found it.
So well visibly explained! I wish I had YT in school...
Was gonna say yesterday but the thumbnail kinda looks like an electron microscope photo of a protein molecule. I'd love to see this done in 3D using voxel rendering.
This perfectly demonstrates life itself - simple rules combining to, by chance, create order out of chaos.