Markov bases for sudoku grids

Roberto Fontana, Fabio Rapallo, Maria Piera Rogantin

Risultato della ricerca: Capitolo in libro/report/atti di convegnoContributo in volume (Capitolo o Saggio)peer review

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.

Lingua originaleInglese
Titolo della pubblicazione ospiteAdvanced Statistical Methods for the Analysis of Large Data-Sets
EditoreSpringer Berlin Heidelberg
Pagine305-315
Numero di pagine11
ISBN (elettronico)9783642210372
ISBN (stampa)9783642210365
DOI
Stato di pubblicazionePubblicato - 1 gen 2012
Pubblicato esternamente

Fingerprint

Entra nei temi di ricerca di 'Markov bases for sudoku grids'. Insieme formano una fingerprint unica.

Cita questo