Midiendo la elegancia

Una de las cosas más estimulantes y sorprendentes de este proyecto es la comparación de la complejidad y eficiencia de los distintos algoritmos que se presentan. Algunos son simples y directos, pero logran un desempeño pobre. Otros son complicados o lentos, pero su complejidad se ve premiada por la victoria.

Pero cada tanto hay alguno de sencillez prístina que además gana limpiamente la competencia; y aunque eso puede indicar una pobreza de estructura del juego en cuestión, también indica estilo y elegancia.

Esto hace pensar que quizá sería interesante definir, para futuras competencias, categorías basadas en la complejidad intrínseca de los distintos algoritmos.

No es atractiva la idea de poner límites al tiempo de ejecución o uso de memoria, como hacen en otras competencias de este tipo; más bien sería deseable dividir los algoritmos según su uso de los recursos y luego, dentro de cada categoría, declarar un vencedor.

No queda claro cómo sería la mejor manera de hacerlo; si alguno se imagina un método elegante, que lo indique aquí y lo discutiremos.

Encuesta: ¿A qué jugamos ahora?

Decidí abrir una encuesta para ver qué juego usaremos en la próxima competencia. Estas son las opciones:

1. versión dinámica del Intervalo
2. versión dinámica del FootSteps
3. otros juegos que propongan (que sean originales en lo posible)
   

Espero sus votos y/o sugerencias en los comentarios. Me reservo el derecho de desempate y/o elección compulsiva de algún juego nuevo que me seduzca.

¡A votar!