Download El juego de la vida

Document related concepts

Autómata celular wikipedia , lookup

Transcript
Vida Artificial:
El juego de la Vida
(LIFE)
¿Qué es la Vida?
Aristóteles:
la Vida no es una proposición del tipo si o no.
No
demasiado
vivo
Muy
vivo
Profesor de
Aeronáutica
Roca
Ameba
Planta
Estudiante de
Aeronáutica
Ornitorrinco
¿Qué es la Vida?
• Test de Turing para la Vida Artificial
– Si se parece a un pato y hace “cuá”
como un pato, entonces es un pato.
¿Están vivos los Tamagotchi?
• Other virtual pets:
www.virtualpet.com/up/farm
• Some software on the net:
http://www.concentric.net/~mai
do/software.html
¿Qué es la Vida?
• No existe una buena definición ...
• Suelen incluirse dos cosas:
– Auto-organización y regulación
• En contra de la 2ª Ley de la Termodinámica
– Auto-replicación
Biology = study of carbon-based life
“Life as we Know It”
A-life = study of the dynamics of living systems, regardless of
substrate
“life as it could be”
etc.
Substrates: abstract chemistries, logical networks, cellular
automata, abstract ecosystems, emulated computers,
¿Qué es la Vida?
• La vida es un proceso de información (Von Neumann)
• “It’s clear that most of the living things we know are physical
embodiments of information processing entities. A good deal of what
they do is based on processing information--not just materials, not
just energy but information. Living organisms use information in
order to maintain themselves by retaining internal structure … the
structure itself is information. You have to conclude that in living
systems, information manipulation has really gained control,
dominating energy manipulation.”
- Chris Langton
Chris Langton:
“Artificial Life (ALife) es el estudio de los sistemas construidos por humanos
que exhiben comportamientos característicos de los sistemas vivos.
Complementa a la biología tradicional en lo que concierne al análisis de
organismos vivos, intentando sintetizar comportamientos semejantes a
los vivos con ordenadores y otros medios artificiales.
ALife puede contribuir a la biología teórica que estudia la vida tal-y-como-laconocemos, extendiéndola a la vida como-podría-ser.”
Comienzos
•
•
Autómatas celulares (CAs)
Conway’s “Game Of Life”
Boids
Sim’s “Creatures”
Actualmente
Creatures
Framsticks
Artificial Fish (Tu)
Black & White
Aplicaciones
• Redes neuronales
• Algoritmos evolutivos
– Programación genética
– Programación evolutiva
– Classifier Systems
– Lindenmeyer Systems
• Autómatas celulares
Lindenmeyer Systems (gallery)
2000-04-03
Ar t i f i c i a l L i f e
SOS - Lecture 4
Universal Machines - Cellular Automata
Stanislaw Ulam (1909 - 1984)
Universal Machines - Neumann Machines
John von Neumann (1903- 1957)
Life - Conway’s Game of Life
John H. Conway
SOS - Lecture 4
Life - Patterns
Stable
Periodic
Moving
LIFE
• “A una escala suficientemente larga podríamos
encontrarnos con configuraciones realmente
vivas ... Evolucionando y reproduciéndose sobre
un inmenso territorio cuadriculado ... Escribiendo
tesis doctorales. Sobre un tablero
suficientemente grande, no tengo la menor duda
de que esto ocurriría.”
• John Conway
Universal Resource Locators
•
•
•
•
http://alife.santafe.edu/alife/topics/simulators/dret/dret.html
http://life.csu.edu.au/complex_systems/tutorial2.html
http://lslwww.epfl.ch/~moshes/alife.html
http://www.xs4all.nl/~ljlapre/