A-Z of sudoku:
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English French |
| Published: |
London
ISTE
2007
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | 184 S. Ill., graph. Darst. |
| ISBN: | 1847040004 9781847040008 |
Staff View
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV022312007 | ||
| 003 | DE-604 | ||
| 005 | 20070316 | ||
| 007 | t | ||
| 008 | 070314s2007 xxkad|| |||| 00||| eng d | ||
| 010 | |a 2006037958 | ||
| 020 | |a 1847040004 |9 1-84704-000-4 | ||
| 020 | |a 9781847040008 |9 978-1-84704-000-8 | ||
| 035 | |a (OCoLC)76801778 | ||
| 035 | |a (DE-599)BVBBV022312007 | ||
| 040 | |a DE-604 |b ger |e aacr | ||
| 041 | 1 | |a eng |h fre | |
| 044 | |a xxk |c GB | ||
| 049 | |a DE-29T |a DE-12 | ||
| 050 | 0 | |a GV1507.S83 | |
| 082 | 0 | |a 793.74 | |
| 100 | 1 | |a Jussien, Narendra |e Verfasser |4 aut | |
| 240 | 1 | 0 | |a Précis de sudoku |
| 245 | 1 | 0 | |a A-Z of sudoku |c Narendra Jussien |
| 246 | 1 | 3 | |a A to Z of sudoku |
| 264 | 1 | |a London |b ISTE |c 2007 | |
| 300 | |a 184 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 650 | 4 | |a Sudoku | |
| 650 | 0 | 7 | |a Algorithmus |0 (DE-588)4001183-5 |2 gnd |9 rswk-swf |
| 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 | 1 | |a Algorithmus |0 (DE-588)4001183-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 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=015521526&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-015521526 | ||
Record in the Search Index
| _version_ | 1804136333521715200 |
|---|---|
| adam_text | Contents
Preface 9
Chapter 1. A (Mathematical) History of Sudoku 11
1.1. The rules of the game 11
1.2. A long story made short 12
1.2.1. Modern sudoku 13
1.2.2. Sudoku and medias 14
1.3. Mathematics of sudoku 16
1.3.1. Main results 16
1.3.2. Counting sudoku grids 18
1.3.3. Number of givens 20
1.4. Sudoku variants 20
1.4.1. Sudoku with additional constraints 20
1.4.2. Arithmetical variants 21
PART 1. SOLVING RULES AND TECHNIQUES 23
Chapter 2. Basic Techniques 25
2.1. Notations 25
2.2. Determining values for cells 26
2.2.1. The Single position technique 26
2.2.2. The Single candidate technique 28
2.3. Discarding candidates for cells 29
2.3.1. The candidate lines technique 30
2.3.2. The multiple lines technique 32
Chapter 3. Advanced Techniques 37
3.1. Pairs, triples and subsets 37
6 A Z of Sudoku
3.1.1. The naked pair technique 37
3.1.2. The naked tuples technique 38
3.2. Hidden subsets 41
3.2.1. The hidden pair technique 41
3.2.2. The naked tuple technique 42
3.3. Intrinsic properties of subset based rules 44
3.3.1. Subset based rules duality 44
3.3.2. Some properties of region reasoning 44
Chapter 4. Expert Techniques 49
4.1. The XWing technique 49
4.2. The Swordfish technique 51
4.3. Trial based techniques 54
4.3.1. Disjunctive construction 54
4.3.2. Reductio ad absurdum 55
part 2. Computer Software Development for Sudoku 57
Chapter 5. Solving Sudoku Grids 59
5.1. Logic programming 59
5.1.1. Basic principles 60
5.1.2. The Prolog language 61
5.1.3. Logic programming and sudoku
5.1.4. Solving expert grids 64
5.2. Constraint programming 65
5.2.1. Basic principles 65
5.2.2. Sudoku and constraint programming
Chapter 6. Evaluating and Generating Grids 71
6.1. Evaluating the difficulty of a sudoku grid 71
6.1.1. A subjective issue 7
6.1.2. A pragmatic solution 73
6.1.3. The need of solving to evaluate 7^
6.2. Generating sudoku grids 7^
6.2.1. Top down generation 7^
6.2.2. Bottom up generation 7^
6.2.3. An open problem ^6
Contents 7
part 3. Training 79
Chapter 7. Very Easy Sudoku Grids 81
Chapter 8. Easy Sudoku Grids 87
Chapter 9. Medium Sudoku Grids 93
Chapter 10. Difßcult Sudoku Grids 107
Chapter 11. Very Difficult Sudoku Grids 121
Chapter 12. Expert Sudoku Grids 135
Appendices 151
A. Corrections 153
B. Solutions 163
Bibliography 181
Index 183
|
| adam_txt |
Contents
Preface 9
Chapter 1. A (Mathematical) History of Sudoku 11
1.1. The rules of the game 11
1.2. A long story made short 12
1.2.1. Modern sudoku 13
1.2.2. Sudoku and medias 14
1.3. Mathematics of sudoku 16
1.3.1. Main results 16
1.3.2. Counting sudoku grids 18
1.3.3. Number of givens 20
1.4. Sudoku variants 20
1.4.1. Sudoku with additional constraints 20
1.4.2. Arithmetical variants 21
PART 1. SOLVING RULES AND TECHNIQUES 23
Chapter 2. Basic Techniques 25
2.1. Notations 25
2.2. Determining values for cells 26
2.2.1. The Single position technique 26
2.2.2. The Single candidate technique 28
2.3. Discarding candidates for cells 29
2.3.1. The candidate lines technique 30
2.3.2. The multiple lines technique 32
Chapter 3. Advanced Techniques 37
3.1. Pairs, triples and subsets 37
6 A Z of Sudoku
3.1.1. The naked pair technique 37
3.1.2. The naked tuples technique 38
3.2. Hidden subsets 41
3.2.1. The hidden pair technique 41
3.2.2. The naked tuple technique 42
3.3. Intrinsic properties of subset based rules 44
3.3.1. Subset based rules duality 44
3.3.2. Some properties of region reasoning 44
Chapter 4. "Expert" Techniques 49
4.1. The XWing technique 49
4.2. The Swordfish technique 51
4.3. Trial based techniques 54
4.3.1. Disjunctive construction 54
4.3.2. Reductio ad absurdum 55
part 2. Computer Software Development for Sudoku 57
Chapter 5. Solving Sudoku Grids 59
5.1. Logic programming 59
5.1.1. Basic principles 60
5.1.2. The Prolog language 61
5.1.3. Logic programming and sudoku "
5.1.4. Solving expert grids 64
5.2. Constraint programming 65
5.2.1. Basic principles 65
5.2.2. Sudoku and constraint programming "'
Chapter 6. Evaluating and Generating Grids 71
6.1. Evaluating the difficulty of a sudoku grid 71
6.1.1. A subjective issue 7'
6.1.2. A pragmatic solution 73
6.1.3. The need of solving to evaluate 7^
6.2. Generating sudoku grids 7^
6.2.1. Top down generation 7^
6.2.2. Bottom up generation 7^
6.2.3. An open problem ^6
Contents 7
part 3. Training 79
Chapter 7. Very Easy Sudoku Grids 81
Chapter 8. Easy Sudoku Grids 87
Chapter 9. Medium Sudoku Grids 93
Chapter 10. Difßcult Sudoku Grids 107
Chapter 11. Very Difficult Sudoku Grids 121
Chapter 12. Expert Sudoku Grids 135
Appendices 151
A. Corrections 153
B. Solutions 163
Bibliography 181
Index 183 |
| any_adam_object | 1 |
| any_adam_object_boolean | 1 |
| author | Jussien, Narendra |
| author_facet | Jussien, Narendra |
| author_role | aut |
| author_sort | Jussien, Narendra |
| author_variant | n j nj |
| building | Verbundindex |
| bvnumber | BV022312007 |
| 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 |
| ctrlnum | (OCoLC)76801778 (DE-599)BVBBV022312007 |
| 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 |
| discipline_str_mv | Sport |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01410nam a2200421zc 4500</leader><controlfield tag="001">BV022312007</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20070316 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">070314s2007 xxkad|| |||| 00||| eng d</controlfield><datafield tag="010" ind1=" " ind2=" "><subfield code="a">2006037958</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">1847040004</subfield><subfield code="9">1-84704-000-4</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781847040008</subfield><subfield code="9">978-1-84704-000-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)76801778</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV022312007</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="1" ind2=" "><subfield code="a">eng</subfield><subfield code="h">fre</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-29T</subfield><subfield code="a">DE-12</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="100" ind1="1" ind2=" "><subfield code="a">Jussien, Narendra</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="240" ind1="1" ind2="0"><subfield code="a">Précis de sudoku</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">A-Z of sudoku</subfield><subfield code="c">Narendra Jussien</subfield></datafield><datafield tag="246" ind1="1" ind2="3"><subfield code="a">A to Z of sudoku</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">London</subfield><subfield code="b">ISTE</subfield><subfield code="c">2007</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">184 S.</subfield><subfield code="b">Ill., graph. Darst.</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">Sudoku</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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="1"><subfield code="a">Algorithmus</subfield><subfield code="0">(DE-588)4001183-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</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=015521526&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-015521526</subfield></datafield></record></collection> |
| id | DE-604.BV022312007 |
| illustrated | Illustrated |
| index_date | 2024-07-02T16:58:47Z |
| indexdate | 2024-07-09T20:54:44Z |
| institution | BVB |
| isbn | 1847040004 9781847040008 |
| language | English French |
| lccn | 2006037958 |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-015521526 |
| oclc_num | 76801778 |
| open_access_boolean | |
| owner | DE-29T DE-12 |
| owner_facet | DE-29T DE-12 |
| physical | 184 S. Ill., graph. Darst. |
| publishDate | 2007 |
| publishDateSearch | 2007 |
| publishDateSort | 2007 |
| publisher | ISTE |
| record_format | marc |
| spelling | Jussien, Narendra Verfasser aut Précis de sudoku A-Z of sudoku Narendra Jussien A to Z of sudoku London ISTE 2007 184 S. Ill., graph. Darst. txt rdacontent n rdamedia nc rdacarrier Sudoku Algorithmus (DE-588)4001183-5 gnd rswk-swf Sudoku (DE-588)4843708-6 gnd rswk-swf Sudoku (DE-588)4843708-6 s Algorithmus (DE-588)4001183-5 s DE-604 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015521526&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Jussien, Narendra A-Z of sudoku Sudoku Algorithmus (DE-588)4001183-5 gnd Sudoku (DE-588)4843708-6 gnd |
| subject_GND | (DE-588)4001183-5 (DE-588)4843708-6 |
| title | A-Z of sudoku |
| title_alt | Précis de sudoku A to Z of sudoku |
| title_auth | A-Z of sudoku |
| title_exact_search | A-Z of sudoku |
| title_exact_search_txtP | A-Z of sudoku |
| title_full | A-Z of sudoku Narendra Jussien |
| title_fullStr | A-Z of sudoku Narendra Jussien |
| title_full_unstemmed | A-Z of sudoku Narendra Jussien |
| title_short | A-Z of sudoku |
| title_sort | a z of sudoku |
| topic | Sudoku Algorithmus (DE-588)4001183-5 gnd Sudoku (DE-588)4843708-6 gnd |
| topic_facet | Sudoku Algorithmus |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015521526&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT jussiennarendra precisdesudoku AT jussiennarendra azofsudoku AT jussiennarendra atozofsudoku |