I'm a former biologist who dropped out of the Ph.D. program and became a software developer. I'd like to make videos from time to time about my projects mostly simulations, AI, biology, etc.
I've been having interesting results with slightly larger polygons, octagons or decagons or dodecagons. I've been using two-state rules; if the step overlaps any of the “on” color it erases its area to “off” (and turns one way), and if it doesn't overlap any “on” at all then it stamps its area “on” (and turns a different way). Even with just two states, you've got several rules to pick among from the several different directions to turn.
@Venden_IX
5 ай бұрын
Can it be used to optimize video games ? Like a process for decide when we downscale renders of triangles meshs
@KrishanBhattacharya
6 ай бұрын
Some of these deserve to have longer and larger renderings done.
@juliuszkocinski7478
7 ай бұрын
4:20 Langton's Bismuth :D
@IterativeTheoryRocks
7 ай бұрын
Marvellous. Fantastic video. Looks like wolfram is on to something! What do you think that these rules that literally look like some phenomenon literally are the rules for that thing?
@cyberhelix5152
7 ай бұрын
I think so, for things like crystals there are rather simple physical rules. Some patterns we see in living things seems to be governed by simple rules as well like snails' shells, Romanesco broccoli, and so on.
@speziell1575
7 ай бұрын
This video was very cool. Changing the rules like that completely changed the game and strategy.
@D43123
7 ай бұрын
Very interesting a shame not many know what they are looking at and there is only one that does know what is going on
@D43123
Ай бұрын
These are blades or drill bits its incredible what's going on if you know what to do with them all this time and no real good info on this stuff took a minute but you must know what an algorithm truly is or you are blinded
@dudebot
7 ай бұрын
6:38 is genuinely like some sort of fungus. wild it has almost organic-looking behavior
@lorenzodiambra5210
7 ай бұрын
6:44 the algorithm created a biological brain 🧠
@MrCamoga
7 ай бұрын
Try some of these on a large grid (at least 4000x4000) :) LLRLLLRLLRLRLLLLLLLRLRRLRLR RRLRLLRRLRRRRRRRRRLLLLRLRR RRRLRRLLRLRRRRLLRRLRLRRR LRLRRLRRLRRLRRLRRRRRRRRLLLLR LLRLRRRLRRLLLRRLLLLLLRLLRLRR
@0rphaneye
7 ай бұрын
Is there a pattern for "Langton's Ant in Langton's Ant" like the same thing in Conway's game of life?
@cyberhelix5152
7 ай бұрын
I don't understand your question, but since Langton's Ant is a universal Turing machine, it is theoretically possible to generate any pattern with it.
@0rphaneye
7 ай бұрын
@@cyberhelix5152 Watch the video "Life in Life" by Phillip Bradbury, it's a gigantic pattern that recreates the functionality of Game of Life on a massive scale. It's hard to explain but the idea is creating a Langton's Ant pattern where the ant creates giant pixels on a grid that follows the same rules as Langton's Ant, so if you zoom out really far it looks like the regular thing even though the pixels are actually made of thousands of tiny pixels.
@klozy2
7 ай бұрын
-0:01 look a fractal
@Moony-708
7 ай бұрын
it's interesting how does it make solid color regions
@revimfadli4666
7 ай бұрын
Ok the last one where snakes start short then evolve to be longer was the most interesting emergent behaviour I've seen so far in this kind of snake evosim What if you adjust these changes that have been proven to win snakes? 1. Use relative heading for sensors and steering 2. Use tail direction input (realitive to head direction)
@cyberhelix5152
7 ай бұрын
Thanks for the suggestion. I'll try that on some another project in the future.
@revimfadli4666
7 ай бұрын
@@cyberhelix5152 you're welcome!
@revimfadli4666
7 ай бұрын
@@cyberhelix5152can you see my replies? KZitem keeps deleting them somehow
@revimfadli4666
7 ай бұрын
@@cyberhelix5152 you're welcome! You might wanna look up Ezra Anderson's and Chrispresso's snakes neural net evosims for how to add those features. Since one of the ray cast inputs is gonna be erased (due to always facing the back of the head, making it useless), I suggest replacing that with current length divided by max possible length, since short snakes can have different strategies from long ones, and it might be a good idea to tell snakes their current lengths.
@cyberhelix5152
7 ай бұрын
I can see your three replies and I'll check out those videos.
@hiiistrex2838
7 ай бұрын
What happens if you let one of the rules say to go straight?
@cyberhelix5152
7 ай бұрын
You'll get more different patterns, I used just L and R to keep it simple.
@96thelycan
7 ай бұрын
redo this with accented color pallets.
@NandrewNordrew
7 ай бұрын
You could probably make any image you wanted if you added more complexity to the ant rules (Like Turing machine type things)
@cyberhelix5152
7 ай бұрын
you are right, Langton's ant is universal Turing machine
@swagpuppycat
7 ай бұрын
I wonder how someone could generate a langton's ant algorithm that would produce a mandelbrot zoom freezeframe im sure its gotta be possible
@Epsilon3141
8 ай бұрын
I couldn’t believe that one that looked like a cardioid I was not expecting that
@TheAgamemnon911
8 ай бұрын
I beg to differ. There are _plenty_ of ways to describe what is an interesting image and what isn't. Depending on your personal definition of 'interesting' you don't even need fancy AI for that, just tracking some more useful statistics than just iteration count.
@cyberhelix5152
8 ай бұрын
For me, an interesting pattern is one I haven't seen before. I'm working on another similar project. Feel free to suggest some approaches; I might use them to filter patterns. Thanks
@TheAgamemnon911
8 ай бұрын
@@cyberhelix5152 Okay, that is a rather vague definition - which makes the investigation open ended and interesting, YES! For relevant source data I would: - Track number of blank cells touched and count of cells grouped by color - Track the max and min coordinates the ant has visited (gives rectangular bounding box) - Track ant position in polar coordinates: Distance from origin and angle (if it's too slow, approximate) - (maybe experiment with tracking moving averages of the above on a dynamic window with varying length calculated from boundary size and/or distance and/or iteration) These are time series that I would give the standard treatment to start. That is: Bulk-analyze for linear, quadratic and periodic behaviors. Then condense further, find commonalities, construct a few dozen or so of what I'd call 'signature metrics' that can tell about short-term and global behavior without looking at the picture itself. (I'll not spoil what I expect to see for each kind of pattern. Figuring that out is what I consider to be the fun part) If I really wanted to get fancy, I'd run a cluster analysis on those signatures and examine outliers more closely. Any rule that settles into a predictable pattern within n iterations I would filter out / set aside. Any that don't settle into one of the main patterns will stand out from the others and thus be interesting - to me - and worth running more iterations and see if it will stay chaotic or eventually go highway or floodfill or be of a class of patterns that the method described above doesn't easily catch. Have fun!
@cyberhelix5152
8 ай бұрын
That's great advice, thanks, I'll try to implement it.
@kepka55
8 ай бұрын
7:27 looks like a cardioid
@MaxiCubi
7 ай бұрын
i think it also looks like a brain
@kepka55
8 ай бұрын
I didn't know that the Sierpinski triangle could appear in Langton's ant
@leandrogado1340
8 ай бұрын
5:59 my fav
@MinusNC
8 ай бұрын
i really like the patterns in 8:39, 11:15 and 12:07
@Deveyus
8 ай бұрын
Neato!
@balijosu
8 ай бұрын
Now do hexagons
@trentcard
8 ай бұрын
idk how my stupid channel has the same number of subs as you, this is way better in quality
@hhhsp951
8 ай бұрын
I get it, the first one was the sky of the night, and this one is the ocean!
@maxyong1152
8 ай бұрын
So this the the origin of the Minecraft ant block
@BLOCKADE_CAT
8 ай бұрын
this is definitely my favorite 0 player simulator now, conways game of life was my 2021 adiction
@richhackney
8 ай бұрын
This is amazing. I am an animator and this could come in useful for motion graphics.
@marticus42
8 ай бұрын
Love it~! moar plz
@davejacob5208
8 ай бұрын
you could turn some of these into pictures to hang on a wall (if you switch some colors, in some instances at least), or maybe print them on t-shirts. for example, imho, the one at 7:09 had a very interesting shape, the one at 9:40 created a cool overall-picture
@Ubsje
8 ай бұрын
Amazing stuff. I'd be interested to see what's possible with multiple ants on the same grid, either using the same rules or differing rules. I feel like that could allow for many more cool images.
@cyberhelix5152
8 ай бұрын
My guess is that getting an interesting image with multiple ants will be much harder because they will overwrite each other, and to avoid that, they would have to be placed on precisely defined spots on the grid, which will probably be hard to find. But maybe I'll take a look into that.
@Ubsje
8 ай бұрын
@@cyberhelix5152 As long as they use the same colors they will just use each other's tiles, which could maybe lead to a lot of cool stuff. The only problem I could think of is them going onto the same tile at the same time, but that could be solved by stepping them after each other and not at the same time. Their starting positions and rotation could vary, so every simulation would start with the rule, position and rotation for each ant.
@Soken50
7 ай бұрын
@@cyberhelix5152 I remember playing with a mobile app that allowed multiple ants to be placed and use more complex rules like go straight, turn around, switch rule sets upon hitting specific colors. Multiple ants on the same rules in some configurations would create much more intricate patterns than the rule set allows with a single ant but most of the time they would just amplify the chaos or sometimes speed up the process by looping on each other's trails. Getting ants on specific coordinates was challenging at high resolutions though with a touchscreen.
@cyberhelix5152
7 ай бұрын
I agree, it could be cool, but getting the right configuration of ants would be challenging.
@ddoober
8 ай бұрын
this is so amazing, the fact that you have under 100 subscribers is mind numbing.
@AlexPinkney
8 ай бұрын
Nice. Have you considered doing this for "turmites"? These are a generalisation of Langton's ant where the ant has its own internal state. Most of the examples I've seen online only use 2 colours.
@cyberhelix5152
8 ай бұрын
I know they exist, but that's about all. I'll check them out. Thanks for the suggestion.
@exceletor3426
8 ай бұрын
so now i know the secret of the ant block in minecraft
@asheep7797
8 ай бұрын
8:00 we found the ant at the back of the classroom
@benjaminlum5894
8 ай бұрын
I like to call this one 3:22 Lilly pads 3:32 Dantrite highway 3:44 Family of Fields 3:56 Dandrite 4:08 Butterfly 4:15 Rocket 4:20 Family of Bismuths 4:50 Prism 4:56 Snowflake 5:20 Atrium 5:36 Keyway 5:39 Nuclear 5:51 Glass 6:22 Semi-crystalline 6:30 Leaf 6:59 Ice cube 7:07 Mushroom 7:15 Brain 7:38 Crystal 8:40 Crystal glass 8:58 Leaking candy 11:37 Metallica (because more dandrites aren't very creative right?) 12:23 Borders
@santherstat
8 ай бұрын
very descriptive. I like these
@Dadax9398
8 ай бұрын
I feel like there is not a lot of videos of interesting patterns, So thanks for the work and the video
@cyberhelix5152
8 ай бұрын
There are some patterns I've never seen that I decided to include in the video. Glad you liked it
@hkayakh
8 ай бұрын
I think the most amazing part of this all is that it takes millions of turns to generate the images
@cyberhelix5152
8 ай бұрын
And some rules produce chaos for up to several million steps and then suddenly produce orderly structures. It is possible that I missed some interesting ones by limiting the number of steps for each rule.
@crushermach3263
8 ай бұрын
@@cyberhelix5152 It could be possible that given enough time and space all permutations would stabilize, but good luck testing that theory. lol
@THExRISER
8 ай бұрын
Using Langton's Ant to produce fractals is something mathematicians can study for years.
@s_w_i_s_s_c_h_e_e_s_e
7 ай бұрын
I challenge that
@Dirtian
7 ай бұрын
@@s_w_i_s_s_c_h_e_e_s_e3.. 2.. 1.. FIGHT!
@terdragontra8900
8 ай бұрын
7:50 looks like crystals growing in a surprisingly organic way, beautiful, beautiful
@kepka55
8 ай бұрын
Because Langton's ant is grow fractally and crystals grow fractally
@a52productions
8 ай бұрын
it's amazing how many of these are "sort of" symmetric. theyll have regions of order, but different regions disagree on what that order should look like. or theyll have a symmetric overall structure, but areas of chaos or small asymmetries, and somehow the ant revisiting those areas of chaos doesnt end up in the overall structure being destroyed
@ladyravendale1
8 ай бұрын
Very fun video! Some ideas on trimming down the patterns more to find “interesting” ones: They seem to fall generally into at least one of two categories, which should be filterable: 1. A high percentage of empty tiles to filled tiles (find highways) 2. A set of colors making up a large percentage of the image Combining one of these with the earlier “must include all colors” rule, it might be possible to filter out almost all the “boring ones” One other type I noticed while watching the video is those where the relative percentages of colors cycle after some number of steps, which would find the flashing patterns. I would be really excited to see a follow up if these ideas actually work!
@cyberhelix5152
8 ай бұрын
Thanks for the suggestions; color cycling sounds interesting and could be worth trying. Unfortunately, point 1 fails with rules that fill a large portion of the screen and then produce a highway. Increasing picture dimensions could help with that, but it would also increase computing time. Point 2 fails with rules that fill a large portion of the screen with few colors. Maybe surprisingly, they are very common, and when I see tens of thousands of them, they are not that interesting. That said, I also cannot use this to get rid of them because there are very rare almost monochromatic pictures. I tried a few algorithms, but they usually fail on the simple premise that an interesting pattern is unpredictable and rare, and each algorithm that eliminates boring patterns could accidentally get rid of some interesting ones. I'll probably gather all the suggestions in the comments and make another video if they help to find some new patterns
@ladyravendale1
8 ай бұрын
@@cyberhelix5152 maybe it would then be worth considering the change over time. What about patterns that start as one type, then shift to a different one? Or patterns that have a large/continuous change in the relative color densities? I feel like once you get into the multi-million set large patterns, either the search space will have to be very restrictive, or just random sampling, and some interesting patterns will be lost just because of the search space size.
@ianmoore5502
8 ай бұрын
Honestly the journeys were part of what interested me. Those, and the Mandelbrot one. @cyberhelix5152
@EquaTechnologies
8 ай бұрын
Fractal!
@peperoni_pepino
8 ай бұрын
Nice, fractally.
@YoutubSosetXui
8 ай бұрын
Some of them could have ran for longer. Pattern kept changing and evolving
@cyberhelix5152
8 ай бұрын
When I watch the video now, there are a lot of things that could be done better, but it would take too much time to finish it. So next time, I will make it better :)
@YoutubSosetXui
8 ай бұрын
Cool video overall hope your channel grows
@cyan2910
8 ай бұрын
I think a simple algorithm would be to get patches of similar colors and make some scoring system
@cyberhelix5152
8 ай бұрын
Do you mean something like en.wikipedia.org/wiki/Hashlife? That should work. Maybe I'll try to make another Langton's ant video with suggestions from the comments.
Пікірлер