Войти
  • 668165Просмотров
  • 3 года назадОпубликованоdavbrdavbr

Langtons Loops: The cellular automaton that copies itself

An introduction to cellular automata, including Conway's Game of Life and the self-replicating Langton's Loops. Several animations are shown, including the eventual self-destruction that would result if Langton's Loops were allowed to replicate on a large torus (where opposite sides of the grid are joined together). Ending background music: If you're curious to learn more... Tremendous set of figures (about 1500!) discovered for Conway's Game of Life: A working Turing machine in Conway's Game of Life?! Yeah: Introductory information on Langton's Loops: %27s_loops The full rule set for Langton's Loops: Links to rule sets for other interesting cellular automata: Source code for an example implementation (though not the one used in this video): 00:00 Introduction 00:24 Game of Life introduction 01:22 Game of Life rules 02:20 Game of Life in action 04:17 Langton's Loops introduction 05:04 Langton's Loops rules 06:33 Langton's Loops slow, small animation 07:26 Grid with wrap-around (torus) 09:04 Langton's Loops full animation