Langton's Ant - cell Games
Reklamalar mavjud
3,2star
20 ta sharh
500+
Yuklanmalar
Hamma uchun
info
Bu oʻyin haqida
Langton’s Ant is a cellular automaton that models an ant moving on a grid of cells following some very basic rules.
At the start of the simulation, the ant is randomly positioned on a 2D-grid of white cells. The ant is also given a direction (either facing up, down, left or right).
The ant then moves according to the colour of the cell it is currently sitting in, with the following rules:
1.If the cell is white, it changes to black and the ant turns right 90°.
2.If the cell is black, it changes to white and the ant turns left 90°.
3.The ant then moves forward to the next cell, and repeat from step 1.
These simple rules lead to complex behaviours. Three distinct modes of behaviour are apparent, when starting on a completely white grid:
- Simplicity: During the first few hundred moves it creates very simple patterns which are often symmetric.
- Chaos: After a few hundred moves, a big, irregular pattern of black and white squares appears. The ant traces a pseudo-random path until around 10,000 steps.
- Emergent order: Finally the ant starts building a recurrent “highway” pattern of 104 steps that repeats indefinitely.
All finite initial configurations tested eventually converge to the same repetitive pattern, suggesting that the “highway” is an attractor of Langton’s ant, but no one has been able to prove that this is true for all such initial configurations.
At the start of the simulation, the ant is randomly positioned on a 2D-grid of white cells. The ant is also given a direction (either facing up, down, left or right).
The ant then moves according to the colour of the cell it is currently sitting in, with the following rules:
1.If the cell is white, it changes to black and the ant turns right 90°.
2.If the cell is black, it changes to white and the ant turns left 90°.
3.The ant then moves forward to the next cell, and repeat from step 1.
These simple rules lead to complex behaviours. Three distinct modes of behaviour are apparent, when starting on a completely white grid:
- Simplicity: During the first few hundred moves it creates very simple patterns which are often symmetric.
- Chaos: After a few hundred moves, a big, irregular pattern of black and white squares appears. The ant traces a pseudo-random path until around 10,000 steps.
- Emergent order: Finally the ant starts building a recurrent “highway” pattern of 104 steps that repeats indefinitely.
All finite initial configurations tested eventually converge to the same repetitive pattern, suggesting that the “highway” is an attractor of Langton’s ant, but no one has been able to prove that this is true for all such initial configurations.
Oxirgi yangilanish
Xavfsizlik — dastur ishlab chiquvchilar maʼlumotlaringizni qanday jamlashi va ulashishini tushunishdan boshlanadi. Maʼlumotlar maxfiyligi va xavfsizlik amaliyotlari ilovadan foydalanish, hudud va yoshga qarab farq qilishi mumkin. Bu axborot dastur ishlab chiquvchi tomonidan taqdim etilgan va keyinchalik yangilanishi mumkin.
Tashqi hamkorlarga hech qanday axborot ulashilmagan
Dastur ishlab chiquvchilar axborot ulashilishini qanday aytishi haqida batafsil
Hech qanday maʼlumot jamlanmagan
Dastur ishlab chiquvchilar axborot jamlanishini qanday aytishi haqida batafsil
Maʼlumotlar uzatish vaqtida shifrlanadi
Maʼlumotlar oʻchmaydi
Nima yangiliklar
Langton’s Ant is a cellular automaton that models an ant moving on a grid of cells following some very basic rules.
Ilova yuzasidan yordam
Dasturchi haqida
于瑞锋
angeltop123@gmail.com
China
undefined
