Archivio Istituzionale della RicercaIn this paper we show how to describe sudoku games under the language of design of experiments, and to translate sudoku grids into contingency tables. Then, we present the application of some techniques from Algebraic Statistics to describe the structure of the sudoku grids, at least for the 4 4 grids. We also show that this approach has interesting applications to both complete grids and partially filled grids.
Markov Bases for Sudoku Grids / Fontana, Roberto; Rapallo, F.; Rogantin, M. P. - In: Advanced Statistical Methods for the Analysis of Large Data-SetsSTAMPA. - Berlin : Springer, 2012. - ISBN 9783642210365. - pp. 305-315
Markov Bases for Sudoku Grids
FONTANA, ROBERTO;
2012
Abstract
In this paper we show how to describe sudoku games under the language of design of experiments, and to translate sudoku grids into contingency tables. Then, we present the application of some techniques from Algebraic Statistics to describe the structure of the sudoku grids, at least for the 4 4 grids. We also show that this approach has interesting applications to both complete grids and partially filled grids.
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11583/2440674
Attenzione
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo