Generation of random latin squares step by step and graphically

• Autores: Gallego Sagastume, Ignacio
• Año de publicación: 2014
• Idioma: inglés
• Tipo de recurso: documento de conferencia
• Materia: Ciencias Informáticas; latin squares generation; random; Java implementation; Jacobson Matthews; OpenGL
• Institución: Universidad Nacional de La Plata

In order to generate random Latin squares of order 256, the Jacobson and Matthews’ algorithm has been implemented in Java. Clear and efficient data structures (for squares and incidence cubes) have been modeled and the ±1-moves of their method have been implemented. This ensures that, in a polynomial number of steps (O(n3)), the algorithm finishes with a Latin square as a result that is approximately uniformly distributed. As an additional contribution to the subject, a step-by-step graphical generation using OpenGL (Open Graphic Library) is provided, which could be used to explain the algorithm, understand it or simply draw the resulting Latin squares as incidence cubes. The main goal of the present work is to document the implementation of the algorithm and make it public on the Internet, since no standard implementation is freely available.
III Workshop de Seguridad Informática (WSI)
Red de Universidades con Carreras de Informática (RedUNCI)