Markov bases for sudoku grids

Roberto Fontana; Fabio Rapallo; Maria Piera Rogantin

doi:10.1007/978-3-642-21037-2_28

Markov bases for sudoku grids

Roberto Fontana
, Fabio Rapallo
, Maria Piera Rogantin

Research output: Chapter in Book/Report/Conference proceeding › Chapter › 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.

Original language	English
Title of host publication	Advanced Statistical Methods for the Analysis of Large Data-Sets
Publisher	Springer Berlin Heidelberg
Pages	305-315
Number of pages	11
ISBN (Electronic)	9783642210372
ISBN (Print)	9783642210365
DOIs	https://doi.org/10.1007/978-3-642-21037-2_28
Publication status	Published - 1 Jan 2012
Externally published	Yes

Access to Document

10.1007/978-3-642-21037-2_28

Cite this

@inbook{90d8335c9563442ab45a41b7ab817ce2,

title = "Markov bases for sudoku grids",

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 {\texttimes} 4 grids. We also show that this approach has interesting applications to both complete grids and partially filled grids.",

author = "Roberto Fontana and Fabio Rapallo and \{Piera Rogantin\}, Maria",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2012.",

year = "2012",

month = jan,

day = "1",

doi = "10.1007/978-3-642-21037-2\_28",

language = "English",

isbn = "9783642210365",

pages = "305--315",

booktitle = "Advanced Statistical Methods for the Analysis of Large Data-Sets",

publisher = "Springer Berlin Heidelberg",

}

TY - CHAP

T1 - Markov bases for sudoku grids

AU - Fontana, Roberto

AU - Rapallo, Fabio

AU - Piera Rogantin, Maria

PY - 2012/1/1

Y1 - 2012/1/1

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

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

UR - https://www.scopus.com/pages/publications/84891275419

U2 - 10.1007/978-3-642-21037-2_28

DO - 10.1007/978-3-642-21037-2_28

M3 - Chapter

SN - 9783642210365

SP - 305

EP - 315

BT - Advanced Statistical Methods for the Analysis of Large Data-Sets

PB - Springer Berlin Heidelberg

ER -

Markov bases for sudoku grids

Abstract

Access to Document

Other files and links

Fingerprint

Cite this