bluemontag

Hola, Cómo estan? Si bien soy lector diario de posts de taringa hace ya algunos años, este es mi primer post. Soy programador y he creado una librería Java para generación de cuadrados latinos. Quería ver si este post tiene repercusión, para difundir mi trabajo. Qué son los cuadrados latinos? Alguna vez se han preguntado como se generan los problemas de sudokus para una revista o un diario? Exacto, mediante un algoritmo bastante complejo. Bueno, los sudokus, son cuadrados latinos con algunas restricciones adicionales. Un cuadrado latino es una matriz de n filas por n columnas, que se completa con n símbolos diferentes (letras, colores o números). La restricción es que cada fila y columna contiene los n símbolos en cualquier orden. Ejemplo: 1 3 2 4 2 1 4 3 4 2 3 1 3 4 1 2 es un cuadrado latino de orden 4. Ahora bien, lo que he implementado en esta librería (que fue mi tesis de magister en Ingeniería de Software) es varios algoritmos para generación de cuadrados latinos aleatorios. Al ser aleatorios, pueden ser usados con fines criptográficos. El algoritmo más conocido para generación uniforme de cuadrados latinos es la de Jacobson & Matthews, que es la implementación que doy en el paquete jacomatt. Además de ésta y otras conocidas, doy algunos algoritmos más eficientes (aunque no tan uniformes) de mi autoría. Además hay una clase que permite graficar en 3D las estructuras utilizadas por el algoritmo de Jacobson & Matthews. La librería se la pueden descargar de https://github.com/bluemontag/igs-lsgp Ahí mismo tienen una wiki que explica más o menos las implementaciones que doy. Si desean más información sobre el proyecto, o descargar alguno de mis trabajos, vayan mi blog profesional: http://bluemontagsoftware.blogspot.com.ar/ Saludos! Espero comentarios! Aquí les pego la visualización gráfica del método de Jacobson y Matthews: Imagen 1 - Cubo inicial sin mezclar: Imagen 2 - Movimiento seleccionado: Imagen 3 - Luego de aplicar un movimiento: Imagen 4 - Resultado final, cubo mezclado: