SlideShare une entreprise Scribd logo
1  sur  13
1
Virtual Bumblebees
James P. Howard, II
MathFest—5 August 2015
Washington, DC
2
Artificial life uses information concepts and computer modeling to
study life in general, and terrestrial life in particular. It aims to explain
particular vital phenomena, ranging from the origin of biochemical
metabolisms to the coevolution of behavioral strategies, and also the
abstract properties of life as such (“life as it could be”).
Artificial Life
The MIT Encyclopedia of the Cognitive Sciences, (Cambridge, Mass: MIT Press, 1999), 37.
3
Squares on a plane are colored variously either black or white. We
arbitrarily identify one square as the "ant". The ant can travel in any of
the four cardinal directions at each step it takes. The ant moves
according to the rules below:
• At a white square, turn 9oº right, flip the color of the square, move
forward one unit
• At a black square, turn 90º left, flip the color of the square, move
forward one unit
The Virtual Ant’s Rules
Langton's ant. (n.d.). In Wikipedia. Retrieved July 22, 2015, from https://en.wikipedia.org/wiki/Langton%27s_ant.
4
Langton Ant Demonstration
5
Steven Levy and Artificial Life
Steven Levy / VintageMarion Ettlinger / Steven Levy
6
The vant itself was a V-shaped construct that moved in the direction of
its point. If the lead cell moved into a blank square on the imaginary
grid, the vant continued moving in that direction. If the square was
blue, the vant turned right and changed the color of that cell to yellow.
If the square was yellow, the vant turned left and changed the color of
the square to blue.
Levy's Description
Steven Levy, Artificial Life: A Report from the Frontier Where Computers Meet Biology, Pantheon Books, 1992, 104.
7
1. At a red dot, turn 90 degrees to the right, turn the dot blue, and
move forward one cell;
2. At a blue dot, turn 90 degrees to left, turn the dot red, and move
forward one cell; and
3. At an empty square, move forward one cell.
Bumblebee Rules
8
Vants reside in an environment that consists of uniformly spaced, fixed
cells that are in one of two states (either blue or yellow in the following
figures). A vant travels in a straight line in empty space. If it
encounters a blue cell, it turns fight and leaves the cell colored yellow.
If it encounters a yellow cell, it turns left and leaves the cell colored
blue.
The Langton Ant
Christopher G. Langton, “Studying artificial life with cellular automata.” Physica D: Nonlinear Phenomena, 22(1), 120-149.
9
Chase’s Initial Vector
10
Beatrix’s Initial Vector
11
Bumblebee Explosion
12
Langton Ant Simulator
13
Applications
• Eusocial behavior
• Network traffic
• Awful screensavers
Next Steps
• Extend to 3, 4, or n dimensions
• Determine if the bees are
turmites
What’s Next

Contenu connexe

Similaire à Virtual Bumblebees

From Pherographia To Color Pherographia
From  Pherographia To  Color  PherographiaFrom  Pherographia To  Color  Pherographia
From Pherographia To Color PherographiaCarlos M. Fernandes
 
How to Make Things Evolve
How to Make Things EvolveHow to Make Things Evolve
How to Make Things EvolveHiroki Sayama
 
Does humanity have a future beyond Earth intel document 19.docx
Does humanity have a future beyond Earth intel document 19.docxDoes humanity have a future beyond Earth intel document 19.docx
Does humanity have a future beyond Earth intel document 19.docxintel-writers.com
 
Essay On Tuberculosis A Global Health Emergency
Essay On Tuberculosis A Global Health EmergencyEssay On Tuberculosis A Global Health Emergency
Essay On Tuberculosis A Global Health EmergencyAlyssa Ingoldsby
 
The Dimensional Ecology of Omniverse - A Presentation by Alfred Webre
The Dimensional Ecology of Omniverse - A Presentation by Alfred WebreThe Dimensional Ecology of Omniverse - A Presentation by Alfred Webre
The Dimensional Ecology of Omniverse - A Presentation by Alfred WebreExopolitics Hungary
 
An Evolutionary Take on Human Nature
An Evolutionary Take on Human NatureAn Evolutionary Take on Human Nature
An Evolutionary Take on Human NatureTEDtoChina
 
Gurdjieff's Hydrogens Seminar #5: The Side Octave From The Suns and Laws
Gurdjieff's Hydrogens Seminar #5: The Side Octave From The Suns and LawsGurdjieff's Hydrogens Seminar #5: The Side Octave From The Suns and Laws
Gurdjieff's Hydrogens Seminar #5: The Side Octave From The Suns and LawsThe Austin Gurdjieff Society
 
Sbc174 evolution 2014 week2
Sbc174 evolution 2014 week2Sbc174 evolution 2014 week2
Sbc174 evolution 2014 week2Yannick Wurm
 
The Omniverse/El Omniverso
The Omniverse/El OmniversoThe Omniverse/El Omniverso
The Omniverse/El Omniversoexouniversity
 
Creation vs Evolution
Creation vs EvolutionCreation vs Evolution
Creation vs Evolutionckrummeck
 
The cell theory
The cell theoryThe cell theory
The cell theorynorvely
 
australian-science-week-2018-36-display-posters-english_ver_4.pdf
australian-science-week-2018-36-display-posters-english_ver_4.pdfaustralian-science-week-2018-36-display-posters-english_ver_4.pdf
australian-science-week-2018-36-display-posters-english_ver_4.pdfElita Borquez Segovia
 
Midterm study guide
Midterm study guideMidterm study guide
Midterm study guideJonah Howard
 

Similaire à Virtual Bumblebees (20)

From Pherographia To Color Pherographia
From  Pherographia To  Color  PherographiaFrom  Pherographia To  Color  Pherographia
From Pherographia To Color Pherographia
 
Cellular Automata
Cellular AutomataCellular Automata
Cellular Automata
 
How to Make Things Evolve
How to Make Things EvolveHow to Make Things Evolve
How to Make Things Evolve
 
Artificial life
Artificial lifeArtificial life
Artificial life
 
Life
LifeLife
Life
 
Biology, What is Life?
Biology,  What is Life?Biology,  What is Life?
Biology, What is Life?
 
Biology: What is Life?
Biology: What is Life?Biology: What is Life?
Biology: What is Life?
 
Does humanity have a future beyond Earth intel document 19.docx
Does humanity have a future beyond Earth intel document 19.docxDoes humanity have a future beyond Earth intel document 19.docx
Does humanity have a future beyond Earth intel document 19.docx
 
Cellular automata
Cellular automataCellular automata
Cellular automata
 
Essay On Tuberculosis A Global Health Emergency
Essay On Tuberculosis A Global Health EmergencyEssay On Tuberculosis A Global Health Emergency
Essay On Tuberculosis A Global Health Emergency
 
The Dimensional Ecology of Omniverse - A Presentation by Alfred Webre
The Dimensional Ecology of Omniverse - A Presentation by Alfred WebreThe Dimensional Ecology of Omniverse - A Presentation by Alfred Webre
The Dimensional Ecology of Omniverse - A Presentation by Alfred Webre
 
An Evolutionary Take on Human Nature
An Evolutionary Take on Human NatureAn Evolutionary Take on Human Nature
An Evolutionary Take on Human Nature
 
Gurdjieff's Hydrogens Seminar #5: The Side Octave From The Suns and Laws
Gurdjieff's Hydrogens Seminar #5: The Side Octave From The Suns and LawsGurdjieff's Hydrogens Seminar #5: The Side Octave From The Suns and Laws
Gurdjieff's Hydrogens Seminar #5: The Side Octave From The Suns and Laws
 
Sbc174 evolution 2014 week2
Sbc174 evolution 2014 week2Sbc174 evolution 2014 week2
Sbc174 evolution 2014 week2
 
The Omniverse/El Omniverso
The Omniverse/El OmniversoThe Omniverse/El Omniverso
The Omniverse/El Omniverso
 
Creation vs Evolution
Creation vs EvolutionCreation vs Evolution
Creation vs Evolution
 
Touro 2010
Touro 2010Touro 2010
Touro 2010
 
The cell theory
The cell theoryThe cell theory
The cell theory
 
australian-science-week-2018-36-display-posters-english_ver_4.pdf
australian-science-week-2018-36-display-posters-english_ver_4.pdfaustralian-science-week-2018-36-display-posters-english_ver_4.pdf
australian-science-week-2018-36-display-posters-english_ver_4.pdf
 
Midterm study guide
Midterm study guideMidterm study guide
Midterm study guide
 

Plus de James Howard

Municipal Solid Waste Management in Developing Countries
Municipal Solid Waste Management in Developing CountriesMunicipal Solid Waste Management in Developing Countries
Municipal Solid Waste Management in Developing CountriesJames Howard
 
James Howard - The Little Red Menace
James Howard - The Little Red MenaceJames Howard - The Little Red Menace
James Howard - The Little Red MenaceJames Howard
 
James Howard - The Culture of Affluence Looks at the Cold War
James Howard - The Culture of Affluence Looks at the Cold WarJames Howard - The Culture of Affluence Looks at the Cold War
James Howard - The Culture of Affluence Looks at the Cold WarJames Howard
 
Big Data in the Online Classroom
Big Data in the Online ClassroomBig Data in the Online Classroom
Big Data in the Online ClassroomJames Howard
 
NFIP Dissertation Proposal Defense
NFIP Dissertation Proposal DefenseNFIP Dissertation Proposal Defense
NFIP Dissertation Proposal DefenseJames Howard
 
NFIP Dissertation Defense
NFIP Dissertation DefenseNFIP Dissertation Defense
NFIP Dissertation DefenseJames Howard
 
Numerical Analysis in R
Numerical Analysis in RNumerical Analysis in R
Numerical Analysis in RJames Howard
 
Galaxies and cosmology certificate
Galaxies and cosmology certificateGalaxies and cosmology certificate
Galaxies and cosmology certificateJames Howard
 
Astrobiology and the Search for Extraterrestrial Life
Astrobiology and the Search for Extraterrestrial LifeAstrobiology and the Search for Extraterrestrial Life
Astrobiology and the Search for Extraterrestrial LifeJames Howard
 
An Introduction to the U.S. Food System: Perspectives from Public Health
An Introduction to the U.S. Food System: Perspectives from Public HealthAn Introduction to the U.S. Food System: Perspectives from Public Health
An Introduction to the U.S. Food System: Perspectives from Public HealthJames Howard
 
Maryland ASPA Awards Nomination 2013
Maryland ASPA Awards Nomination 2013Maryland ASPA Awards Nomination 2013
Maryland ASPA Awards Nomination 2013James Howard
 
Measuring the Impacts of the National Flood Insurance Program
Measuring the Impacts of the National Flood Insurance ProgramMeasuring the Impacts of the National Flood Insurance Program
Measuring the Impacts of the National Flood Insurance ProgramJames Howard
 
Review Of The Business Plan
Review Of The Business PlanReview Of The Business Plan
Review Of The Business PlanJames Howard
 
Review of the Columbia Association's Fiscal Targets
Review of the Columbia Association's Fiscal TargetsReview of the Columbia Association's Fiscal Targets
Review of the Columbia Association's Fiscal TargetsJames Howard
 
Working with Mediawiki
Working with MediawikiWorking with Mediawiki
Working with MediawikiJames Howard
 

Plus de James Howard (15)

Municipal Solid Waste Management in Developing Countries
Municipal Solid Waste Management in Developing CountriesMunicipal Solid Waste Management in Developing Countries
Municipal Solid Waste Management in Developing Countries
 
James Howard - The Little Red Menace
James Howard - The Little Red MenaceJames Howard - The Little Red Menace
James Howard - The Little Red Menace
 
James Howard - The Culture of Affluence Looks at the Cold War
James Howard - The Culture of Affluence Looks at the Cold WarJames Howard - The Culture of Affluence Looks at the Cold War
James Howard - The Culture of Affluence Looks at the Cold War
 
Big Data in the Online Classroom
Big Data in the Online ClassroomBig Data in the Online Classroom
Big Data in the Online Classroom
 
NFIP Dissertation Proposal Defense
NFIP Dissertation Proposal DefenseNFIP Dissertation Proposal Defense
NFIP Dissertation Proposal Defense
 
NFIP Dissertation Defense
NFIP Dissertation DefenseNFIP Dissertation Defense
NFIP Dissertation Defense
 
Numerical Analysis in R
Numerical Analysis in RNumerical Analysis in R
Numerical Analysis in R
 
Galaxies and cosmology certificate
Galaxies and cosmology certificateGalaxies and cosmology certificate
Galaxies and cosmology certificate
 
Astrobiology and the Search for Extraterrestrial Life
Astrobiology and the Search for Extraterrestrial LifeAstrobiology and the Search for Extraterrestrial Life
Astrobiology and the Search for Extraterrestrial Life
 
An Introduction to the U.S. Food System: Perspectives from Public Health
An Introduction to the U.S. Food System: Perspectives from Public HealthAn Introduction to the U.S. Food System: Perspectives from Public Health
An Introduction to the U.S. Food System: Perspectives from Public Health
 
Maryland ASPA Awards Nomination 2013
Maryland ASPA Awards Nomination 2013Maryland ASPA Awards Nomination 2013
Maryland ASPA Awards Nomination 2013
 
Measuring the Impacts of the National Flood Insurance Program
Measuring the Impacts of the National Flood Insurance ProgramMeasuring the Impacts of the National Flood Insurance Program
Measuring the Impacts of the National Flood Insurance Program
 
Review Of The Business Plan
Review Of The Business PlanReview Of The Business Plan
Review Of The Business Plan
 
Review of the Columbia Association's Fiscal Targets
Review of the Columbia Association's Fiscal TargetsReview of the Columbia Association's Fiscal Targets
Review of the Columbia Association's Fiscal Targets
 
Working with Mediawiki
Working with MediawikiWorking with Mediawiki
Working with Mediawiki
 

Dernier

Biological Classification BioHack (3).pdf
Biological Classification BioHack (3).pdfBiological Classification BioHack (3).pdf
Biological Classification BioHack (3).pdfmuntazimhurra
 
Spermiogenesis or Spermateleosis or metamorphosis of spermatid
Spermiogenesis or Spermateleosis or metamorphosis of spermatidSpermiogenesis or Spermateleosis or metamorphosis of spermatid
Spermiogenesis or Spermateleosis or metamorphosis of spermatidSarthak Sekhar Mondal
 
Pulmonary drug delivery system M.pharm -2nd sem P'ceutics
Pulmonary drug delivery system M.pharm -2nd sem P'ceuticsPulmonary drug delivery system M.pharm -2nd sem P'ceutics
Pulmonary drug delivery system M.pharm -2nd sem P'ceuticssakshisoni2385
 
Green chemistry and Sustainable development.pptx
Green chemistry  and Sustainable development.pptxGreen chemistry  and Sustainable development.pptx
Green chemistry and Sustainable development.pptxRajatChauhan518211
 
Labelling Requirements and Label Claims for Dietary Supplements and Recommend...
Labelling Requirements and Label Claims for Dietary Supplements and Recommend...Labelling Requirements and Label Claims for Dietary Supplements and Recommend...
Labelling Requirements and Label Claims for Dietary Supplements and Recommend...Lokesh Kothari
 
Disentangling the origin of chemical differences using GHOST
Disentangling the origin of chemical differences using GHOSTDisentangling the origin of chemical differences using GHOST
Disentangling the origin of chemical differences using GHOSTSérgio Sacani
 
PossibleEoarcheanRecordsoftheGeomagneticFieldPreservedintheIsuaSupracrustalBe...
PossibleEoarcheanRecordsoftheGeomagneticFieldPreservedintheIsuaSupracrustalBe...PossibleEoarcheanRecordsoftheGeomagneticFieldPreservedintheIsuaSupracrustalBe...
PossibleEoarcheanRecordsoftheGeomagneticFieldPreservedintheIsuaSupracrustalBe...Sérgio Sacani
 
Biopesticide (2).pptx .This slides helps to know the different types of biop...
Biopesticide (2).pptx  .This slides helps to know the different types of biop...Biopesticide (2).pptx  .This slides helps to know the different types of biop...
Biopesticide (2).pptx .This slides helps to know the different types of biop...RohitNehra6
 
Zoology 4th semester series (krishna).pdf
Zoology 4th semester series (krishna).pdfZoology 4th semester series (krishna).pdf
Zoology 4th semester series (krishna).pdfSumit Kumar yadav
 
Presentation Vikram Lander by Vedansh Gupta.pptx
Presentation Vikram Lander by Vedansh Gupta.pptxPresentation Vikram Lander by Vedansh Gupta.pptx
Presentation Vikram Lander by Vedansh Gupta.pptxgindu3009
 
Chemistry 4th semester series (krishna).pdf
Chemistry 4th semester series (krishna).pdfChemistry 4th semester series (krishna).pdf
Chemistry 4th semester series (krishna).pdfSumit Kumar yadav
 
Botany 4th semester series (krishna).pdf
Botany 4th semester series (krishna).pdfBotany 4th semester series (krishna).pdf
Botany 4th semester series (krishna).pdfSumit Kumar yadav
 
GBSN - Microbiology (Unit 1)
GBSN - Microbiology (Unit 1)GBSN - Microbiology (Unit 1)
GBSN - Microbiology (Unit 1)Areesha Ahmad
 
Forensic Biology & Its biological significance.pdf
Forensic Biology & Its biological significance.pdfForensic Biology & Its biological significance.pdf
Forensic Biology & Its biological significance.pdfrohankumarsinghrore1
 
Formation of low mass protostars and their circumstellar disks
Formation of low mass protostars and their circumstellar disksFormation of low mass protostars and their circumstellar disks
Formation of low mass protostars and their circumstellar disksSérgio Sacani
 
VIRUSES structure and classification ppt by Dr.Prince C P
VIRUSES structure and classification ppt by Dr.Prince C PVIRUSES structure and classification ppt by Dr.Prince C P
VIRUSES structure and classification ppt by Dr.Prince C PPRINCE C P
 
Recombination DNA Technology (Nucleic Acid Hybridization )
Recombination DNA Technology (Nucleic Acid Hybridization )Recombination DNA Technology (Nucleic Acid Hybridization )
Recombination DNA Technology (Nucleic Acid Hybridization )aarthirajkumar25
 
❤Jammu Kashmir Call Girls 8617697112 Personal Whatsapp Number 💦✅.
❤Jammu Kashmir Call Girls 8617697112 Personal Whatsapp Number 💦✅.❤Jammu Kashmir Call Girls 8617697112 Personal Whatsapp Number 💦✅.
❤Jammu Kashmir Call Girls 8617697112 Personal Whatsapp Number 💦✅.Nitya salvi
 
Botany krishna series 2nd semester Only Mcq type questions
Botany krishna series 2nd semester Only Mcq type questionsBotany krishna series 2nd semester Only Mcq type questions
Botany krishna series 2nd semester Only Mcq type questionsSumit Kumar yadav
 
TEST BANK For Radiologic Science for Technologists, 12th Edition by Stewart C...
TEST BANK For Radiologic Science for Technologists, 12th Edition by Stewart C...TEST BANK For Radiologic Science for Technologists, 12th Edition by Stewart C...
TEST BANK For Radiologic Science for Technologists, 12th Edition by Stewart C...ssifa0344
 

Dernier (20)

Biological Classification BioHack (3).pdf
Biological Classification BioHack (3).pdfBiological Classification BioHack (3).pdf
Biological Classification BioHack (3).pdf
 
Spermiogenesis or Spermateleosis or metamorphosis of spermatid
Spermiogenesis or Spermateleosis or metamorphosis of spermatidSpermiogenesis or Spermateleosis or metamorphosis of spermatid
Spermiogenesis or Spermateleosis or metamorphosis of spermatid
 
Pulmonary drug delivery system M.pharm -2nd sem P'ceutics
Pulmonary drug delivery system M.pharm -2nd sem P'ceuticsPulmonary drug delivery system M.pharm -2nd sem P'ceutics
Pulmonary drug delivery system M.pharm -2nd sem P'ceutics
 
Green chemistry and Sustainable development.pptx
Green chemistry  and Sustainable development.pptxGreen chemistry  and Sustainable development.pptx
Green chemistry and Sustainable development.pptx
 
Labelling Requirements and Label Claims for Dietary Supplements and Recommend...
Labelling Requirements and Label Claims for Dietary Supplements and Recommend...Labelling Requirements and Label Claims for Dietary Supplements and Recommend...
Labelling Requirements and Label Claims for Dietary Supplements and Recommend...
 
Disentangling the origin of chemical differences using GHOST
Disentangling the origin of chemical differences using GHOSTDisentangling the origin of chemical differences using GHOST
Disentangling the origin of chemical differences using GHOST
 
PossibleEoarcheanRecordsoftheGeomagneticFieldPreservedintheIsuaSupracrustalBe...
PossibleEoarcheanRecordsoftheGeomagneticFieldPreservedintheIsuaSupracrustalBe...PossibleEoarcheanRecordsoftheGeomagneticFieldPreservedintheIsuaSupracrustalBe...
PossibleEoarcheanRecordsoftheGeomagneticFieldPreservedintheIsuaSupracrustalBe...
 
Biopesticide (2).pptx .This slides helps to know the different types of biop...
Biopesticide (2).pptx  .This slides helps to know the different types of biop...Biopesticide (2).pptx  .This slides helps to know the different types of biop...
Biopesticide (2).pptx .This slides helps to know the different types of biop...
 
Zoology 4th semester series (krishna).pdf
Zoology 4th semester series (krishna).pdfZoology 4th semester series (krishna).pdf
Zoology 4th semester series (krishna).pdf
 
Presentation Vikram Lander by Vedansh Gupta.pptx
Presentation Vikram Lander by Vedansh Gupta.pptxPresentation Vikram Lander by Vedansh Gupta.pptx
Presentation Vikram Lander by Vedansh Gupta.pptx
 
Chemistry 4th semester series (krishna).pdf
Chemistry 4th semester series (krishna).pdfChemistry 4th semester series (krishna).pdf
Chemistry 4th semester series (krishna).pdf
 
Botany 4th semester series (krishna).pdf
Botany 4th semester series (krishna).pdfBotany 4th semester series (krishna).pdf
Botany 4th semester series (krishna).pdf
 
GBSN - Microbiology (Unit 1)
GBSN - Microbiology (Unit 1)GBSN - Microbiology (Unit 1)
GBSN - Microbiology (Unit 1)
 
Forensic Biology & Its biological significance.pdf
Forensic Biology & Its biological significance.pdfForensic Biology & Its biological significance.pdf
Forensic Biology & Its biological significance.pdf
 
Formation of low mass protostars and their circumstellar disks
Formation of low mass protostars and their circumstellar disksFormation of low mass protostars and their circumstellar disks
Formation of low mass protostars and their circumstellar disks
 
VIRUSES structure and classification ppt by Dr.Prince C P
VIRUSES structure and classification ppt by Dr.Prince C PVIRUSES structure and classification ppt by Dr.Prince C P
VIRUSES structure and classification ppt by Dr.Prince C P
 
Recombination DNA Technology (Nucleic Acid Hybridization )
Recombination DNA Technology (Nucleic Acid Hybridization )Recombination DNA Technology (Nucleic Acid Hybridization )
Recombination DNA Technology (Nucleic Acid Hybridization )
 
❤Jammu Kashmir Call Girls 8617697112 Personal Whatsapp Number 💦✅.
❤Jammu Kashmir Call Girls 8617697112 Personal Whatsapp Number 💦✅.❤Jammu Kashmir Call Girls 8617697112 Personal Whatsapp Number 💦✅.
❤Jammu Kashmir Call Girls 8617697112 Personal Whatsapp Number 💦✅.
 
Botany krishna series 2nd semester Only Mcq type questions
Botany krishna series 2nd semester Only Mcq type questionsBotany krishna series 2nd semester Only Mcq type questions
Botany krishna series 2nd semester Only Mcq type questions
 
TEST BANK For Radiologic Science for Technologists, 12th Edition by Stewart C...
TEST BANK For Radiologic Science for Technologists, 12th Edition by Stewart C...TEST BANK For Radiologic Science for Technologists, 12th Edition by Stewart C...
TEST BANK For Radiologic Science for Technologists, 12th Edition by Stewart C...
 

Virtual Bumblebees

  • 1. 1 Virtual Bumblebees James P. Howard, II MathFest—5 August 2015 Washington, DC
  • 2. 2 Artificial life uses information concepts and computer modeling to study life in general, and terrestrial life in particular. It aims to explain particular vital phenomena, ranging from the origin of biochemical metabolisms to the coevolution of behavioral strategies, and also the abstract properties of life as such (“life as it could be”). Artificial Life The MIT Encyclopedia of the Cognitive Sciences, (Cambridge, Mass: MIT Press, 1999), 37.
  • 3. 3 Squares on a plane are colored variously either black or white. We arbitrarily identify one square as the "ant". The ant can travel in any of the four cardinal directions at each step it takes. The ant moves according to the rules below: • At a white square, turn 9oº right, flip the color of the square, move forward one unit • At a black square, turn 90º left, flip the color of the square, move forward one unit The Virtual Ant’s Rules Langton's ant. (n.d.). In Wikipedia. Retrieved July 22, 2015, from https://en.wikipedia.org/wiki/Langton%27s_ant.
  • 5. 5 Steven Levy and Artificial Life Steven Levy / VintageMarion Ettlinger / Steven Levy
  • 6. 6 The vant itself was a V-shaped construct that moved in the direction of its point. If the lead cell moved into a blank square on the imaginary grid, the vant continued moving in that direction. If the square was blue, the vant turned right and changed the color of that cell to yellow. If the square was yellow, the vant turned left and changed the color of the square to blue. Levy's Description Steven Levy, Artificial Life: A Report from the Frontier Where Computers Meet Biology, Pantheon Books, 1992, 104.
  • 7. 7 1. At a red dot, turn 90 degrees to the right, turn the dot blue, and move forward one cell; 2. At a blue dot, turn 90 degrees to left, turn the dot red, and move forward one cell; and 3. At an empty square, move forward one cell. Bumblebee Rules
  • 8. 8 Vants reside in an environment that consists of uniformly spaced, fixed cells that are in one of two states (either blue or yellow in the following figures). A vant travels in a straight line in empty space. If it encounters a blue cell, it turns fight and leaves the cell colored yellow. If it encounters a yellow cell, it turns left and leaves the cell colored blue. The Langton Ant Christopher G. Langton, “Studying artificial life with cellular automata.” Physica D: Nonlinear Phenomena, 22(1), 120-149.
  • 13. 13 Applications • Eusocial behavior • Network traffic • Awful screensavers Next Steps • Extend to 3, 4, or n dimensions • Determine if the bees are turmites What’s Next

Notes de l'éditeur

  1. Artificial life has been used to model natural phenomenon The most well-known example is probably Conway's Life Also well known is the flocking dinosaur movements in the original Jurassic Park
  2. Created in 1986 by Christopher Langton The rules provide for an orthogonal field Ants cannot be "born" through the rules, only move
  3. This is recorded from Ross Scrivener's website I clicked in a few locations without planning Just wanted to get a sample and flavor of the ant's behavior
  4. Book was published in the summer of 1993 Found a copy at the Lane Public Library I had a new toy
  5. Levy's description is very different from the explanation on Wikipedia The description includes three different cell states Different from every implementation of the vants I had seen
  6. I started with Scrivener's implementation, one day Reimplemented the Levy version. I turned them yellow and called them bumblebees, instead These are rules, distilled
  7. Going back to the literature This is the original explanation from Physica D This is what Levy described Now I have a mystery
  8. This is Chase's initial vector Chase is my five year old He thinks this is a video game
  9. Beatrix's vector is also cool She is 3 She was upset my laptop did not have a touchscreen
  10. This shows a local favorite, the bumblebee explosion The system is implemented such that a bee has a location on the field Multiple bees can occupy the same location The cells will flip as each bee is processed The bees travel together until they disperse to their own path's
  11. This reimplements the "traditional" virtual ant Demonstrates the bees are a turning machine