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 4x4 grids. We also show that this approach has interesting applications to both complete grids and partially filled grids.
Markov bases for Sudoku grids
RAPALLO, Fabio;
2012-01-01
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 4x4 grids. We also show that this approach has interesting applications to both complete grids and partially filled grids.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
FRRSudokuconfrontespizio.pdf
file disponibile agli utenti autorizzati
Tipologia:
Documento in Post-print
Licenza:
DRM non definito
Dimensione
1.52 MB
Formato
Adobe PDF
|
1.52 MB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
