Generation of random latin squares step by step and graphically

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 polynomia...

Descripción completa

Detalles Bibliográficos
Autor principal: Gallego Sagastume, Ignacio
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2014
Materias:
Ciencias Informáticas
latin squares generation
random
Java implementation
Jacobson Matthews
OpenGL
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/42155
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-42155
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
latin squares generation
random
Java implementation
Jacobson Matthews
OpenGL
spellingShingle Ciencias Informáticas
latin squares generation
random
Java implementation
Jacobson Matthews
OpenGL
Gallego Sagastume, Ignacio
Generation of random latin squares step by step and graphically
topic_facet Ciencias Informáticas
latin squares generation
random
Java implementation
Jacobson Matthews
OpenGL
description 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(<i>n</i>3)), 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.
format Objeto de conferencia
Objeto de conferencia
author Gallego Sagastume, Ignacio
author_facet Gallego Sagastume, Ignacio
author_sort Gallego Sagastume, Ignacio
title Generation of random latin squares step by step and graphically
title_short Generation of random latin squares step by step and graphically
title_full Generation of random latin squares step by step and graphically
title_fullStr Generation of random latin squares step by step and graphically
title_full_unstemmed Generation of random latin squares step by step and graphically
title_sort generation of random latin squares step by step and graphically
publishDate 2014
url http://sedici.unlp.edu.ar/handle/10915/42155
work_keys_str_mv AT gallegosagastumeignacio generationofrandomlatinsquaresstepbystepandgraphically
bdutipo_str Repositorios
_version_ 1764820473336561664

Ejemplares similares