{"id":2061,"date":"2011-01-23T20:30:12","date_gmt":"2011-01-23T18:30:12","guid":{"rendered":"http:\/\/www.tiendadeultramarinos.es\/?p=2061"},"modified":"2011-02-03T12:38:35","modified_gmt":"2011-02-03T10:38:35","slug":"ideas-para-un-automata-celular-basado-en-genes","status":"publish","type":"post","link":"https:\/\/www.tiendadeultramarinos.es\/?p=2061","title":{"rendered":"Ideas para un aut\u00f3mata celular basado en genes"},"content":{"rendered":"

A ra\u00edz de un buzz que publiqu\u00e9 sobre El Juego de la Vida<\/a>, un colega hizo que me entrara el gusanillo de programar mi propio aut\u00f3mata celular<\/a>. Lo m\u00e1s dif\u00edcil de hacer algo as\u00ed no es la propia programaci\u00f3n, sino desarrollar un buen modelo que sea consistente y que pueda dar lugar a cosas interesantes. En los momentos de aburrimiento de alguna asignatura, esta semana he ido dando un poco de forma a este mundo que me gustar\u00eda crear.<\/p>\n

A diferencia del de Conway<\/a>, estos aut\u00f3matas se podr\u00e1n desplazar.\u00a0El escenario, en un principio, ser\u00eda una cuadr\u00edcula normal y corriente, en la que cada celda est\u00e1 conectada con sus ocho vecinas, lo cual quiere decir que una c\u00e9lula podr\u00eda desplazarse como el rey en una partida de ajedrez.<\/p><\/a>

\n

Las acciones se suceder\u00e1n por turnos, al final de los cuales cada c\u00e9lula tiene que satisfacer un m\u00ednimo de energ\u00eda, por lo que su objetivo es desplazarse por el mapa en busca de comida (que aparecer\u00e1 al azar al inicio de cada turno). Podr\u00e1n ir almacenando los excedentes por si en alg\u00fan momento no encuentra comida, y porque adem\u00e1s de ese m\u00ednimo, si adquiere un determinado nivel de \u00abreservas\u00bb, podr\u00e1 dividirse por mitosis en dos c\u00e9lulas iguales. En el momento de la divisi\u00f3n celular existir\u00e1 un factor aleatorio de \u00abmalformaciones\u00bb que permitir\u00e1 la variabilidad gen\u00e9tica. Cada c\u00e9lula vivir\u00e1 durante un n\u00famero determinado de turnos, transcurridos los cuales morir\u00e1 si no se ha reproducido.<\/p>\n

\"\"<\/a><\/p>\n

Para localizar la comida utilizar\u00e1n dos tipos de \u00absensores\u00bb a los que he llamado visi\u00f3n y olfato. La visi\u00f3n s\u00f3lo funciona en la direcci\u00f3n hacia la que est\u00e1 mirando la c\u00e9lula, mientras que el olfato es omnidireccional. En la imagen superior, los puntos negros representan c\u00e9lulas, y l\u00ednea blanca es la direcci\u00f3n en la que miran. A pesar de los colores, dudo que implemente una disminuci\u00f3n en la calidad de la visi\u00f3n con la distancia, pero s\u00ed habr\u00e1 algo como diferentes niveles permitiendo m\u00e1s alcance.<\/p>\n

Otro de los genes determinar\u00e1 la velocidad, representando la cantidad de cuadrados que se puede desplazar en un tiempo dado. S\u00f3lo existir\u00e1 el movimiento hacia delante (siendo delante cualquiera de los tres cuadrados adyacentes en su campo de visi\u00f3n) y el giro para mirar en otra direcci\u00f3n. Cada turno se dividir\u00e1 en fases, probablemente cuatro, durante las cuales se suceder\u00e1n las distintas acciones de las c\u00e9lulas. Si ven\/huelen comida, se dirigir\u00e1n a ella; en caso contrario girar\u00e1n o se mover\u00e1n aleatoriamente hasta encontrar algo. Para comer, basta con estar situados en la misma celda de la comida al finalizar cada fase.<\/p>\n

En principio en cada fase la c\u00e9lula deber\u00e1 decidir si moverse, girar, o quedarse a comer. Quiz\u00e1s en un futuro se podr\u00eda implementar un sistema por puntos de movimiento en el que cada una de las acciones consuma distinto n\u00famero y se puedan combinar. Al inicio de cada turno se descontar\u00e1 de la reserva la cantidad de comida que requiera la c\u00e9lula; si al final del turno la reserva es negativa, la c\u00e9lula morir\u00e1. Si es superior al umbral de reproducci\u00f3n, se dividir\u00e1.\u00a0No hay problemas en que dos o m\u00e1s c\u00e9lulas se sit\u00faen en la misma celda, pero si todas quieren comer, se dividir\u00eda el total equitativamente.<\/p>\n

El juego b\u00e1sico de genes que he pensado son: visi\u00f3n, olfato, vida y velocidad, los cuales he explicado ya. Tengo alguno m\u00e1s en mente, que deber\u00eda desarrollar m\u00e1s, como por ejemplo: reserva, capacidad de almacenar m\u00e1s recursos; hijos, pudiendo dividirse en m\u00e1s de dos c\u00e9lulas; ataque, quitando vida y evitando que una c\u00e9lula en la misma celda pueda se quede a comer.<\/p>\n

Finalmente, cada tipo de genes tendr\u00e1 varias versiones, siendo unos recesivos y otros dominantes. Esto implicar\u00e1 que las c\u00e9lulas tengan dos juegos distintos de genes, y s\u00f3lo se har\u00e1 efectivo uno de cada par. Aunque as\u00ed se puedan complicar las cosas, esto permitir\u00e1 que en los hijos de una c\u00e9lula determinada puedan reaparecer ciertas atributos \u00a0ocuridas en generaciones anteriores. Adem\u00e1s, abre la puerta a una posible implementaci\u00f3n futura en la que la reproducci\u00f3n se realice entre dos pares de c\u00e9lulas.<\/p>\n

Los diferentes niveles de mejor\u00eda que proporcione cada gen, tendr\u00e1n la contrapartida de que provocar\u00e1n que la c\u00e9lula sufra un mayor consumo energ\u00e9tico.<\/p>\n

\u00bfAlguna sugerencia, cr\u00edtica o recomendaci\u00f3n de mis lectores? Estoy abierto a cualquier idea puesto que para m\u00ed es todo un mundo que explorar.<\/p>\n<\/div>

<\/a><\/p>