Bueno ahí va la mía
Al final he usado unity por que quería probar unas cosillas con las fuentes, aunque los resultados no son lo esperado 
Para generar los cubos solo hay que introducir las medidas x y z sin espacio al principio, y darle al enter. Para generar otro cubo le volvemos a dar a enter y asi.
Vengo de estar unas horas sin internet, lo he pasado fatal...
Pero he vuelto, en forma de kata.
El juego de la vida de Conway (inglés) es un autómata celular, es decir, un modelo matemático que evoluciona a pasos discretos (generaciones, iteraciones...)
Las reglas del autómata son simples: se desarrolla en un tablero de MN celdas donde cada celda puede estar viva o muerta. En cada iteración:
Una celda viva con menos de dos celdas vecinas muere (por despoblación.)
Una celda viva con dos o tres vecinas sobrevive hasta la siguiente generación.
Una celda viva con más de tres vecinas muere, por sobrepoblación.
Una celda muerta con exactamente tres vecinas viva pasa a estar viva (por reproducción).
Sin embargo, con estas sencillas reglas, el juego de la vida puede generar
Glider, el emblema hacker
El programa recibe un tablero del juego de la vida y un entero N (como siempre, por cualquier medio y en el formato que decidáis).
La salida es el estado del tablero pasadas N iteraciones.
El tablero del juego debe ser toroidal: los bordes están conectados con su borde contrario (como el pacman).
Bonus points
Si la tabla de requisitos (cuándo viven o mueren) es personalizable por el usuario.
Si permite desactivar el tablero toroidal.
Interacción con el usuario (pausar, editar, ir paso a paso...)
Lo que se os ocurra.
Modo hardcore: si el programa es capaz de tratar N < 0, es decir, dado un tablero debe generar al menos UN tablero que llega hasta él en abs(N) iteraciones (ojo, que es difícil...)
Todo programa posteado se debe acompañar de AL MENOS una screenshot de la salida o resultado en intérprete online.
La kata acaba el martes 5 de marzo a las 23:59.
Eso, desactivar toroidal y hacedlo botella de klein que me lo paso pipa viendo vuestras frikadas xD, a partir de la semana que viene creo que podré empezar a participar en alguna.
#155 Si me peta lo hago, que siempre tuve ganas de codear este problema. Pero tengo que sacar tiempo de debajo de las piedras antes...
¡Una kata que me gusta! 
El código es pura basura, a ver si el finde lo puedo refactorizar 
http://maquina13.piradoiv.com/katas/gameoflife/
Curiosidades:
mi kata: http://dl.dropbox.com/u/1007985/HexLife/index.html
codigo en coffeescript: https://dl.dropbox.com/u/1007985/HexLife/hexlife.coffee
quería hacerla un poco distinta así que en vez de una malla cuadricular la hice hexagonal
Buenas,
Aprovecho este post como presentación al foro y como entrega de esta Kata al mismo tiempo.
He dispuesto de un par de horas para poder hacerla, así que no he hecho ningún bonus. Y como nunca había usado el ideone.com pues lo he preparado para consola, ya que me da que eso no soporta applets ni gráficos como para hacer el tablero.
Tampoco he visto ninguna posibilidad de añadir paquetes ni diversas clases, así que he incrustado una sobre la otra.
-En las dos starships muestro la progresión para diversas iteraciones.
-Para el oscillador lo que se pide exactamente en la Kata.
-La cuarta progresión es de un tablero generado aleatoriamente.
-He añadido varios tableros predefinidos para poder elegir (Life forms)
Siempre y cuando disponga de tiempo me apunto a estas cosas. No tengo afán competitivo, simplemente me gusta estrujarme los sesos un poco.
¡Un saludo!
PD: Muy chulos vuestros trabajos, que se pueda interactuar (bonus) es interesante. Por cierto, nunca había oído hablar de coffeescript.
Enlazando con #164, para #163 ¿Cuando sacas estos lenguajes, es porque los dominas de antemano, o simplemente por mostrar nuevas cosas al mundo? Vi que otra kata se basaba en el brainfuck, y me extraña mucho que alguien programe en eso.
Me imagino que sean lenguajes como mera "curiosidad". Aunque en este caso ya dices para qué se creó.
Matlab apareció en los 70, ¿eso quiere decir que no era suficientemente potente para el tema matemático/estadístico (o R), que se tuvo que crear un lenguaje enfocado a ésto? No llego a entender por qué existen mil lenguajes, cuando normalmente no creo que se trabaje "profesionalmente" con más de 20.
#166 pfff, buena pregunta xD
¿Cuando sacas estos lenguajes, es porque los dominas de antemano, o simplemente por mostrar nuevas cosas al mundo?
J lo acabo de aprender sólo para la kata, pero tiene bastante buena pinta... no como lenguaje de programación (el lenguaje es de los 90 y se nota añejo, no lo recomendaría) sino como "calculadora programable". Una vez te haces a la sintaxis es cómodo y potente...
media =: +/ % #
media 20 30 40
30¿Cuánto tardarías en definir esa misma función en Java?
El resto de lenguajes sí que los he usado (por ejemplo, GLSL se usa para shaders en videojuegos).
Vi que otra kata se basaba en el brainfuck, y me extraña mucho que alguien programe en eso.
Me imagino que sean lenguajes como mera "curiosidad". Aunque en este caso ya dices para qué se creó.
Brainfuck desde luego que no se usa profesionalmente. Es un lenguaje esotérico y como tú mismo dices es mera curiosidad. Fue pensado, como su nombre indica, por joder 
Busca lenguajes esotéricos en Google, hay cientos.
J sin embargo no se pensó para eso. J se pensó para ser útil y créeme que tiene su hueco (luego profundizo en esto).
Matlab apareció en los 70, ¿eso quiere decir que no era suficientemente potente para el tema matemático/estadístico (o R), que se tuvo que crear un lenguaje enfocado a ésto?
Define potente: si potente es que se pueden hacer cosas a secas, pues ahora mismo estaríamos programando en ensamblador. Si potente es que se puede expresar mucho en poco espacio, gana J. Si potente es que el paralelismo es fácil de manejar gana Erlang. Si potente es que es fácilmente mantenible, gana Java. Si potente es que se puede ejecutar en miles de dispositivos, gana JavaScript. Si potente es que es fácil componer, gana Lisp...
Haces bien en nombrar MATLAB y R, son lenguajes que van un poco en la misma linea (en concreto J comparte con MATLAB el concepto de matrices, boxing para meter no-escalares, etc.) De hecho el IDE de J también tiene plot, visor de matrices, etc. Pero el enfoque es diferente (solo tienes que ver la sintaxis).
¿Que por qué surgió? Cubre otras necesidades. El mismo código en MATLAB lo hubiera tardado en escribir mucho más. Para tratar arrays/matrices J gana por goleada a MATLAB y a R. El manejo de matrices es sencillísimo y los bucles son implícitos... tiene cientos de operadores sólo para matrices (y todos están generalizados), así que modificar arrays es un placer.
¿Te has fijado en que el game of life no tenía una sola variable? Eso significa que se podría distribuir el cómputo en cien, mil, o un millón de ordenadores sin siquiera tener que tocar el código. Intenta hacer eso con MATLAB
Tampoco podemos comparar el MATLAB del 2012 con el MATLAB de los 70, ¿no? A saber cómo era MATLAB en aquella época.
No llego a entender por qué existen mil lenguajes, cuando normalmente no creo que se trabaje "profesionalmente" con más de 20.
Mal creído. No sabría decirte cuantos lenguajes se usarán profesionalmente pero apostaría a que se cuentan con tres cifras. Existen mil lenguajes porque cada uno tiene su hueco. Esto es algo difícil de ver cuando no has trabajado con el lenguaje, porque no sabes qué te ofrece. Sólo ves el resultado, que es el mismo que en cualquier otro lenguaje.
J no tengo ni idea de si se usa profesionalmente (en su día supongo que sí) pero familiares suyos sí que se usan. CoffeeScript también se usa profesionalmente, y mucho. Es la nueva moda en el mundo web para huir de JS. GLSL como te comento es el lenguaje estándar para programar shaders en videojuegos (que a su vez da lugar a CUDA, un lenguaje pensado para GPGPU). El F# que usó ItNaS en #142 también está pegando fuerte (y Microsoft está haciendo auténticos esfuerzos por publicitarlo para .NET). No sé, hay miles, si sigo no paro.
Por otro lado muchos otros lenguajes están pensados por pura experimentación, para probar alguna nueva funcionalidad, para obtener un nuevo enfoque. No habría Java sin C++, ni C++ sin C, ni C sin B, ni B sin BPL, ni...
Si nos quedamos con lo que tenemos... ¿cómo avanzamos? ¿Qué hubiera pasado si todos los creadores de lenguajes hubieran pensado "para qué tanto lenguaje"? Estaríamos programando en tarjetas perforadas.
Además, créeme que aprender lenguajes nuevos te abre otros puntos de vista. El que sólo ha programado Java no puede ver el mundo si no es con clases. Para el que sólo ha programado en C el mundo son punteros. Echa un vistazo al hilo de programación funcional sobre qué te pueden ofrecer nuevos lenguajes.
¡Encontré un patrón que se estabiliza en 100 movimientos! xD
http://maquina13.piradoiv.com/katas/gameoflife/
Ninja-edit:
Ya implementé todo lo que quería...
Lo ideal sería guardar el patrón en una base de datos y generar una URL más pequeña... como no quiero montar todo el tinglado, lo que hice fue utilizar una biblioteca para codificar en base64 las opciones.
Al hacer las pruebas me dije... ya que estamos, comprimimos (LZW) también las settings antes de codificarlas en base64 xD
¡Saludos!
#167 Muy buena respuesta.
Me he tenido que reír con lo de las tarjetas perforadas.
Lo de que unos se basan en otros si que lo tengo muy visto. Con el ejemplo que pones, más claro, agua. Recuerdo haber visto también un documento infográfico (como el de las distribuciones de GNU/Linux) que está muy bien.
No, si yo no digo que la evolución sea mala, para nada, más bien al contrario. Lo que pasa es que he tocado algunos lenguajes que no volvería en la vida a ellos. No sé si será por acomodarme, tanto a la forma de trabajar, sintaxis, orientación.. como a la hora de pensar. Aunque es cierto que el cerebro se adapta tanto que le cuesta mucho luego pensar de otra manera.
Le echaré un ojo a eso que comentas cuando el tiempo me lo permita.
En un futuro no muy lejano tendré que aprender JS (lo he tocado pero muy poco, no llegará a las 30 horas), CUDA (HPC), Lisp (solo en Elisp para Emacs, pero se me hace un tanto caos al venir de Java) y supongo que sea cuando vea el valor de los distintos lenguajes o paradigmas.
Muy chulo, pero una pregunta: ¿Sabes por qué me va tan lento cuando lo ejecuto? No solo dicha página, se ralentizan las otras pestañas también. En cuanto la cierro vuelve a la normalidad.
Veo que al ser todo JS los cálculos los hago yo.. y aunque ya tiene varios años, mi "máquina" tendría que poder con eso y mucho más, ¿no?
Un saludo
#170 en cada step se tienen que comprobar los vecinos de cada cuadradito... y no está nada optimizado xD, da gracias a que tu ordenador sea bueno xD
Proyecto y Builds en Dropbox como de costumbre (Unity3D + C#)
Paso 4 : ????
Me he centrado en intentar optimizar un poco el algoritmo para no tener que mirar todas las celdas de una matriz, sino solo las que pudieran cambiar de estado. Al final y como siempre me he liado lo mas grande reescribiendo código y dejando chapuzas everywhere...Pero funcionar funciona.
Colores? claro! las nuevas células heredan una mezcla de los colores de los papis
Si mañana me da tiempo intento que deje importar imagenes para usarlas como semilla, que esa era la intención inicial.
Nadie se anima a hacerlo en 3D?
P.D: Tanta pijada y se me olvida pausarlo al inicio, y ponerle la pausa automatica al llegar a N iteraciones.
Edit:
Le he añadido la posibilidad de importar imagen y lo que faltaba de las iteraciones
No puedo subirlo ahora a ningún sitio pero para dejar constancia de la participación dejo un ss
Edit:
Lo he subido a aqui :
http://htmlpreview.github.com/?https://github.com/sebastian121212/Juego-de-la-vida/blob/master/juego%20de%20la%20vida.html
Lo interesante es que esta hecho con bindings, con lo que el html esta bindeado al js y por lo tanto puedes editar la tabla mientras esta funcionando quitanto o poniendo vidas.
#177 sí, sorry, lo comentaba ayer por IRC que he estado liado así que no me dio tiempo a preparar la kata.
Felicidades a todos, las entradas de la última kata son awesome 
Kata work in progress...
Agh, la vida real se ha metido en mi camino pero por fin posteo kata.
Dadas dos cadenas calcula la distancia de Levenshtein entre estas. La distancia de Levenshtein es el número mínimo de ediciones para transformar una cadena de entrada en la otra, pudiendo en cada paso:
Por ejemplo, para la pareja de entrada "media" y "vida", su cadena de ediciones sería:
media -> vedia -> vidia -> vida
Y por tanto la distancia de Levinshtein es tres.
La entrada constará de dos cadenas.
Como salida el programa devolverá la distancia de Levinshtein y la cadena de ediciones para esa distancia.
El programa debe mostrar SIEMPRE la distancia MÍNIMA, es decir, no puede haber otra cadena de edición más corta.
Se deben mostrar todas las cadenas en caso de haber varias de estas correspondientes a la distancia mínima.
Todo programa posteado se debe acompañar de AL MENOS una screenshot de la salida o resultado en intérprete online.
La kata acabará el lunes 11 de marzo a las 23:59.
