Taking sudoku seriously: the math behind the world's most popular pencil puzzle
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Oxford [u.a.]
Oxford Univ. Press
2011
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XII, 214 S. Ill. |
| ISBN: | 9780199756568 0199756562 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV039995358 | ||
| 003 | DE-604 | ||
| 005 | 20150127 | ||
| 007 | t | ||
| 008 | 120330s2011 xxka||| |||| 00||| eng d | ||
| 010 | |a 2011003188 | ||
| 020 | |a 9780199756568 |c hardcover : alk. paper |9 978-0-19-975656-8 | ||
| 020 | |a 0199756562 |c hardcover : alk. paper |9 0-19-975656-2 | ||
| 035 | |a (OCoLC)785866963 | ||
| 035 | |a (DE-599)BVBBV039995358 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 0 | |a eng | |
| 044 | |a xxk |c GB | ||
| 049 | |a DE-20 |a DE-188 |a DE-11 | ||
| 050 | 0 | |a GV1507.S83 | |
| 082 | 0 | |a 793.74 | |
| 084 | |a SN 100 |0 (DE-625)143330: |2 rvk | ||
| 084 | |a SN 300 |0 (DE-625)143331: |2 rvk | ||
| 100 | 1 | |a Rosenhouse, Jason |d ca. 20./21. Jh. |e Verfasser |0 (DE-588)14375873X |4 aut | |
| 245 | 1 | 0 | |a Taking sudoku seriously |b the math behind the world's most popular pencil puzzle |c Jason Rosenhouse and Laura Taalman |
| 264 | 1 | |a Oxford [u.a.] |b Oxford Univ. Press |c 2011 | |
| 300 | |a XII, 214 S. |b Ill. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 4 | |a Gesellschaft | |
| 650 | 4 | |a Mathematik | |
| 650 | 4 | |a Sudoku | |
| 650 | 4 | |a Mathematics |x Social aspects | |
| 650 | 0 | 7 | |a Sudoku |0 (DE-588)4843708-6 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Sudoku |0 (DE-588)4843708-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Taalman, Laura |e Verfasser |0 (DE-588)1022655469 |4 aut | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024852411&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-024852411 | ||
Record in the Search Index
| _version_ | 1804148986056015872 |
|---|---|
| adam_text | Titel: Taking Sudoku seriously
Autor: Rosenhouse, Jason
Jahr: 2011
CONTENTS
Preface
ix
1. Playing the Game: Mathematics as Applied Puzzle-Solving 3
1.1 Mathematics and Puzzles 5
1.2 Forced Cells 9
1.3 Twins 11
1.4X-Wings 13
1.5 Ariadne s Thread 15
1.6 Are We Doing Math Yet? 16
1.7 Triplets, Swordfish, andtheArtofGeneralization 19
1.8 StartingOver Again 21
2. Latin Squares: What Do Mathematicians Do? 25
2.1 Do Latin Squares Exist? 27
2.2 Constructing Latin Squares of Any Size 30
2.3 Shifting and Divisibility 33
2.4 Jumping in the River 38
3. Greco-Latin Squares: The Problem ofthe Thirty-Six Officers 40
3.1 Do Greco-Latin Squares Exist? 41
3.2 Euler s Greco-Latin Square Conjecture 44
3.3 Mutually Orthogonal Gerechte Designs 47
3.4 Mutually Orthogonal Sudoku Squares 50
3.5 Who Cares? 51
4. Counting: It s Härder than It Looks 56
4.1 HowtoCount 56
4.2 Counting Shidoku Squares 61
4.3 How Many Sudoku Squares Are There? 63
4.4 Estimating the Number of Sudoku Squares 66
4.5 From Two Million to Forty-Four 68
4.6 Enter the Computer 70
4.7 ANoteonProblem-Solving 72
5. Equivalence Classes: The Importanceof Being Essentially Identical 75
5.1 TheyMightas Well Be the Same 76
5.2 Transformations Preserving Sudokuness 77
5.3 Equivalent Shidoku Squares 79
Contents
5.4 Why the Natural Approach Fails 81
5.5 Groups 82
5.6 Burnside s Lemma 87
5.7 Bringing It Home 93
6. Searching: The Art of Finding Needles in Haystacks 96
6.1 The Sudoku Stork 97
6.2 A Stork with GPS 99
6.3 HowtoSearch 101
6.4 Searching for Eighteen-Clue Sudoku 103
6.5 Measuring Difficulty 111
6.6 Ease and Interest Are Inversely Correlated 115
6.7 Sudoku with an Extra Something 117
7. Graphs: Dots, Lines, and Sudoku 123
7.1 A Physics Lesson 123
7.2 Two Mathematical Examples 124
7.3 Sudoku as a Problem in Graph Coloring 127
7.4 The Four-Color Theorem 131
7.5 Many Roads to Rome 133
7.6 Book Embeddings 137
8. Polynomials: We Finally Found a Use for Algebra 141
8.1 Sums and Products 141
8.2 The Perus of Generalization 144
8.3 Complex Polynomials 147
8.4 The Rise ofExperimental Mathematics 150
9. Extremes: Sudoku Pushed to Its Limits 152
9.1 Thejoysof Going to Extremes 152
9.2 Maximal Numbersof Clues 153
9.3 Three Amusing Extremes 161
9.4 The Rock Star Problem 164
9.5 Is There Evidence in Mathematics? 170
9.6 Sudoku Is Math in the Small 171
10. Epilogue: You CanNever Have Too Many Puzzles 172
10.1 Extra Regions 172
10.2 Adding Value 178
10.3 Comparison Sudoku 182
10.4 ...AndBeyond 187
Solutions to Puzzles 192
Bibliography 206
Index 209
|
| any_adam_object | 1 |
| author | Rosenhouse, Jason ca. 20./21. Jh Taalman, Laura |
| author_GND | (DE-588)14375873X (DE-588)1022655469 |
| author_facet | Rosenhouse, Jason ca. 20./21. Jh Taalman, Laura |
| author_role | aut aut |
| author_sort | Rosenhouse, Jason ca. 20./21. Jh |
| author_variant | j r jr l t lt |
| building | Verbundindex |
| bvnumber | BV039995358 |
| callnumber-first | G - Geography, Anthropology, Recreation |
| callnumber-label | GV1507 |
| callnumber-raw | GV1507.S83 |
| callnumber-search | GV1507.S83 |
| callnumber-sort | GV 41507 S83 |
| callnumber-subject | GV - Leisure and Recreation |
| classification_rvk | SN 100 SN 300 |
| ctrlnum | (OCoLC)785866963 (DE-599)BVBBV039995358 |
| dewey-full | 793.74 |
| dewey-hundreds | 700 - The arts |
| dewey-ones | 793 - Indoor games and amusements |
| dewey-raw | 793.74 |
| dewey-search | 793.74 |
| dewey-sort | 3793.74 |
| dewey-tens | 790 - Recreational and performing arts |
| discipline | Sport Mathematik |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01670nam a2200445 c 4500</leader><controlfield tag="001">BV039995358</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20150127 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">120330s2011 xxka||| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2011003188</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780199756568</subfield><subfield code="c">hardcover : alk. paper</subfield><subfield code="9">978-0-19-975656-8</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0199756562</subfield><subfield code="c">hardcover : alk. paper</subfield><subfield code="9">0-19-975656-2</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)785866963</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV039995358</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">aacr</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">xxk</subfield><subfield code="c">GB</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-20</subfield><subfield code="a">DE-188</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">GV1507.S83</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">793.74</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SN 100</subfield><subfield code="0">(DE-625)143330:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SN 300</subfield><subfield code="0">(DE-625)143331:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Rosenhouse, Jason</subfield><subfield code="d">ca. 20./21. Jh.</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)14375873X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Taking sudoku seriously</subfield><subfield code="b">the math behind the world's most popular pencil puzzle</subfield><subfield code="c">Jason Rosenhouse and Laura Taalman</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Oxford [u.a.]</subfield><subfield code="b">Oxford Univ. Press</subfield><subfield code="c">2011</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 214 S.</subfield><subfield code="b">Ill.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Gesellschaft</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematik</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Sudoku</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematics</subfield><subfield code="x">Social aspects</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Sudoku</subfield><subfield code="0">(DE-588)4843708-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Sudoku</subfield><subfield code="0">(DE-588)4843708-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Taalman, Laura</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1022655469</subfield><subfield code="4">aut</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024852411&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-024852411</subfield></datafield></record></collection> |
| id | DE-604.BV039995358 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T00:15:50Z |
| institution | BVB |
| isbn | 9780199756568 0199756562 |
| language | English |
| lccn | 2011003188 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-024852411 |
| oclc_num | 785866963 |
| open_access_boolean | |
| owner | DE-20 DE-188 DE-11 |
| owner_facet | DE-20 DE-188 DE-11 |
| physical | XII, 214 S. Ill. |
| publishDate | 2011 |
| publishDateSearch | 2011 |
| publishDateSort | 2011 |
| publisher | Oxford Univ. Press |
| record_format | marc |
| spelling | Rosenhouse, Jason ca. 20./21. Jh. Verfasser (DE-588)14375873X aut Taking sudoku seriously the math behind the world's most popular pencil puzzle Jason Rosenhouse and Laura Taalman Oxford [u.a.] Oxford Univ. Press 2011 XII, 214 S. Ill. txt rdacontent n rdamedia nc rdacarrier Gesellschaft Mathematik Sudoku Mathematics Social aspects Sudoku (DE-588)4843708-6 gnd rswk-swf Sudoku (DE-588)4843708-6 s DE-604 Taalman, Laura Verfasser (DE-588)1022655469 aut HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024852411&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Rosenhouse, Jason ca. 20./21. Jh Taalman, Laura Taking sudoku seriously the math behind the world's most popular pencil puzzle Gesellschaft Mathematik Sudoku Mathematics Social aspects Sudoku (DE-588)4843708-6 gnd |
| subject_GND | (DE-588)4843708-6 |
| title | Taking sudoku seriously the math behind the world's most popular pencil puzzle |
| title_auth | Taking sudoku seriously the math behind the world's most popular pencil puzzle |
| title_exact_search | Taking sudoku seriously the math behind the world's most popular pencil puzzle |
| title_full | Taking sudoku seriously the math behind the world's most popular pencil puzzle Jason Rosenhouse and Laura Taalman |
| title_fullStr | Taking sudoku seriously the math behind the world's most popular pencil puzzle Jason Rosenhouse and Laura Taalman |
| title_full_unstemmed | Taking sudoku seriously the math behind the world's most popular pencil puzzle Jason Rosenhouse and Laura Taalman |
| title_short | Taking sudoku seriously |
| title_sort | taking sudoku seriously the math behind the world s most popular pencil puzzle |
| title_sub | the math behind the world's most popular pencil puzzle |
| topic | Gesellschaft Mathematik Sudoku Mathematics Social aspects Sudoku (DE-588)4843708-6 gnd |
| topic_facet | Gesellschaft Mathematik Sudoku Mathematics Social aspects |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024852411&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT rosenhousejason takingsudokuseriouslythemathbehindtheworldsmostpopularpencilpuzzle AT taalmanlaura takingsudokuseriouslythemathbehindtheworldsmostpopularpencilpuzzle |