More games of no chance:
Saved in:
| Format: | Conference Proceeding Book |
|---|---|
| Language: | English |
| Published: |
Cambridge [u.a.]
Cambridge Univ. Press
2002
|
| Series: | Mathematical Sciences Research Institute publications
42 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Item Description: | Literaturverz. S. 482 - 535 |
| Physical Description: | XII, 535 S. graph. Darst. |
| ISBN: | 0521808324 |
Staff View
MARC
| LEADER | 00000nam a2200000zcb4500 | ||
|---|---|---|---|
| 001 | BV022133080 | ||
| 003 | DE-604 | ||
| 005 | 20040525000000.0 | ||
| 007 | t | ||
| 008 | 040408s2002 d||| |||| 10||| eng d | ||
| 020 | |a 0521808324 |9 0-521-80832-4 | ||
| 035 | |a (OCoLC)50606508 | ||
| 035 | |a (DE-599)BVBBV022133080 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-706 |a DE-188 | ||
| 050 | 0 | |a QA269 | |
| 082 | 0 | |a 519.3 |2 21 | |
| 245 | 1 | 0 | |a More games of no chance |c [Second Combinatorial Games Theory Workshop and Conference.] Ed. by Richard Nowakowski |
| 264 | 1 | |a Cambridge [u.a.] |b Cambridge Univ. Press |c 2002 | |
| 300 | |a XII, 535 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Mathematical Sciences Research Institute publications |v 42 | |
| 500 | |a Literaturverz. S. 482 - 535 | ||
| 650 | 4 | |a Analyse combinatoire - Congrès | |
| 650 | 7 | |a Combinatieleer |2 gtt | |
| 650 | 4 | |a Jeux, Théorie des - Congrès | |
| 650 | 7 | |a Speltheorie |2 gtt | |
| 650 | 4 | |a Combinatorial analysis |v Congresses | |
| 650 | 4 | |a Game theory |v Congresses | |
| 650 | 0 | 7 | |a Kombinatorisches Spiel |0 (DE-588)4164753-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Mathematisches Spiel |0 (DE-588)4139588-8 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)1071861417 |a Konferenzschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Mathematisches Spiel |0 (DE-588)4139588-8 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Kombinatorisches Spiel |0 (DE-588)4164753-1 |D s |
| 689 | 1 | |5 DE-604 | |
| 700 | 1 | |a Nowakowski, Richard J. |d 1952- |e Sonstige |0 (DE-588)1029585229 |4 oth | |
| 711 | 2 | |a Combinatorial Games Theory Workshop and Conference |n 2 |d 2000 |c Berkeley, Calif. |j Sonstige |0 (DE-588)6097180-0 |4 oth | |
| 830 | 0 | |a Mathematical Sciences Research Institute publications |v 42 |w (DE-604)BV000013092 | |
| 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=015347696&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-015347696 | ||
Record in the Search Index
| _version_ | 1804136105427075072 |
|---|---|
| adam_text | Contents
Preface xi
The Big Picture 1
Idempotents Among Partisan Games 3
Elwyn Berlekamp
On the Lattice Structure of Finite Games 25
Dan Calistrate, Marc Paulhus, and David Wolfe
More Infinite Games 31
John H. Conway
Alpha Beta Pruning Under Partial Orders 37
Michael Ginsberg
The Abstract Structure of the Group of Games 49
David Moews
The Old Classics 59
Higher Nimbers in Pawn Endgames on Large Chessboards 61
Noam D. Elkies
Restoring Fairness to Dukego 79
Greg Martin
Go Thermography: The 4/21/98 Jiang Rui Endgame 89
Bill Spight
An Application of Mathematical Game Theory to Go Endgames: Some
Width Two Entrance Rooms With and Without Kos 107
Takenobu Takizawa
Go Endgames Are PSPACE Hard 125
David Wolfe
vii
viii CONTENTS
Global Threats in Combinatorial Games: A Computation Model with
Applications to Chess Endgames 137
Fabian Maser
The Game of Hex: The Hierarchical Approach 151
Vadim V. Anshelevich
Hypercube Tic Tac Toe 167
Solomon W. Golomb and Alfred W. Hales
Transfinite Chomp 183
Scott Huddleston and Jerry Shurman
A Memory Efficient Retrograde Algorithm and Its Application to Chinese
Chess Endgames 213
Ren Wu and Donald F. Beal
The New Classics 229
The 4G4G4G4G4 Problems and Solutions 231
Elwyn Berlekamp
Experiments in Computer Amazons 243
Martin Muller and Theodore Tegos
Exhaustive Search in Amazons 261
Raymond Georg Snatzke
Two Player Games on Cellular Automata 279
Aviezri S. Fraenkel
Who Wins Domineering on Rectangular Boards? 307
Michael Lachmann, Cristopher Moore, and Ivan Rapaport
Forcing Your Opponent to Stay in Control of a Loony Dot and Boxes
Endgame 317
Elwyn Berlekamp and Katherine Scott
lxn Konane: A Summary of Results 331
Alice Chan and Alice Tsai
1 Dimensional Peg Solitaire, and Duotaire 341
Cristopher Moore and David Eppstein
Phut ball Endgames Are Hard 351
Erik D. Demaine, Martin L. Demaine, and David Eppstein
One Dimensional Phutball 361
J. P. Grossman and Richard J. Nowakowski
CONTENTS ix
A Symmetric Strategy in Graph Avoidance Games 369
Frank Harary, Wolfgang Slany, and Oleg Verbitsky
A Simple FSM Based Proof of the Additive Periodicity of the
Sprague Grundy Function of Wythoff s Game 383
Howard Landman
Puzzles and Life 387
The Complexity of Clickomania 389
Therese C. Biedl, Erik D. Demaine, Martin L. Demaine,
Rudolf Fleischer, Lars Jacobsen, and Ian Munro
Coin Moving Puzzles 405
Erik D. Demaine, Martin L. Demaine, and Helena A. Verrill
Searching for Spaceships 433
David Eppstein
Surveys 455
Unsolved Problems in Combinatorial Game Theory: Updated 457
Richard K. Guy and Richard J. Nowakowski
Bibliography of Combinatorial Games: Updated 475
Aviezri S. Fraenkel
|
| adam_txt |
Contents
Preface xi
The Big Picture 1
Idempotents Among Partisan Games 3
Elwyn Berlekamp
On the Lattice Structure of Finite Games 25
Dan Calistrate, Marc Paulhus, and David Wolfe
More Infinite Games 31
John H. Conway
Alpha Beta Pruning Under Partial Orders 37
Michael Ginsberg
The Abstract Structure of the Group of Games 49
David Moews
The Old Classics 59
Higher Nimbers in Pawn Endgames on Large Chessboards 61
Noam D. Elkies
Restoring Fairness to Dukego 79
Greg Martin
Go Thermography: The 4/21/98 Jiang Rui Endgame 89
Bill Spight
An Application of Mathematical Game Theory to Go Endgames: Some
Width Two Entrance Rooms With and Without Kos 107
Takenobu Takizawa
Go Endgames Are PSPACE Hard 125
David Wolfe
vii
viii CONTENTS
Global Threats in Combinatorial Games: A Computation Model with
Applications to Chess Endgames 137
Fabian Maser
The Game of Hex: The Hierarchical Approach 151
Vadim V. Anshelevich
Hypercube Tic Tac Toe 167
Solomon W. Golomb and Alfred W. Hales
Transfinite Chomp 183
Scott Huddleston and Jerry Shurman
A Memory Efficient Retrograde Algorithm and Its Application to Chinese
Chess Endgames 213
Ren Wu and Donald F. Beal
The New Classics 229
The 4G4G4G4G4 Problems and Solutions 231
Elwyn Berlekamp
Experiments in Computer Amazons 243
Martin Muller and Theodore Tegos
Exhaustive Search in Amazons 261
Raymond Georg Snatzke
Two Player Games on Cellular Automata 279
Aviezri S. Fraenkel
Who Wins Domineering on Rectangular Boards? 307
Michael Lachmann, Cristopher Moore, and Ivan Rapaport
Forcing Your Opponent to Stay in Control of a Loony Dot and Boxes
Endgame 317
Elwyn Berlekamp and Katherine Scott
lxn Konane: A Summary of Results 331
Alice Chan and Alice Tsai
1 Dimensional Peg Solitaire, and Duotaire 341
Cristopher Moore and David Eppstein
Phut ball Endgames Are Hard 351
Erik D. Demaine, Martin L. Demaine, and David Eppstein
One Dimensional Phutball 361
J. P. Grossman and Richard J. Nowakowski
CONTENTS ix
A Symmetric Strategy in Graph Avoidance Games 369
Frank Harary, Wolfgang Slany, and Oleg Verbitsky
A Simple FSM Based Proof of the Additive Periodicity of the
Sprague Grundy Function of Wythoff 's Game 383
Howard Landman
Puzzles and Life 387
The Complexity of Clickomania 389
Therese C. Biedl, Erik D. Demaine, Martin L. Demaine,
Rudolf Fleischer, Lars Jacobsen, and Ian Munro
Coin Moving Puzzles 405
Erik D. Demaine, Martin L. Demaine, and Helena A. Verrill
Searching for Spaceships 433
David Eppstein
Surveys 455
Unsolved Problems in Combinatorial Game Theory: Updated 457
Richard K. Guy and Richard J. Nowakowski
Bibliography of Combinatorial Games: Updated 475
Aviezri S. Fraenkel |
| any_adam_object | 1 |
| any_adam_object_boolean | 1 |
| author_GND | (DE-588)1029585229 |
| building | Verbundindex |
| bvnumber | BV022133080 |
| callnumber-first | Q - Science |
| callnumber-label | QA269 |
| callnumber-raw | QA269 |
| callnumber-search | QA269 |
| callnumber-sort | QA 3269 |
| callnumber-subject | QA - Mathematics |
| ctrlnum | (OCoLC)50606508 (DE-599)BVBBV022133080 |
| dewey-full | 519.3 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519.3 |
| dewey-search | 519.3 |
| dewey-sort | 3519.3 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik |
| discipline_str_mv | Mathematik |
| format | Conference Proceeding Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02081nam a2200493zcb4500</leader><controlfield tag="001">BV022133080</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20040525000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">040408s2002 d||| |||| 10||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">0521808324</subfield><subfield code="9">0-521-80832-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)50606508</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV022133080</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-706</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA269</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.3</subfield><subfield code="2">21</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">More games of no chance</subfield><subfield code="c">[Second Combinatorial Games Theory Workshop and Conference.] Ed. by Richard Nowakowski</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge [u.a.]</subfield><subfield code="b">Cambridge Univ. Press</subfield><subfield code="c">2002</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 535 S.</subfield><subfield code="b">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="490" ind1="1" ind2=" "><subfield code="a">Mathematical Sciences Research Institute publications</subfield><subfield code="v">42</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverz. S. 482 - 535</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Analyse combinatoire - Congrès</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Combinatieleer</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Jeux, Théorie des - Congrès</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Speltheorie</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorial analysis</subfield><subfield code="v">Congresses</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Game theory</subfield><subfield code="v">Congresses</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kombinatorisches Spiel</subfield><subfield code="0">(DE-588)4164753-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mathematisches Spiel</subfield><subfield code="0">(DE-588)4139588-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)1071861417</subfield><subfield code="a">Konferenzschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Mathematisches Spiel</subfield><subfield code="0">(DE-588)4139588-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Kombinatorisches Spiel</subfield><subfield code="0">(DE-588)4164753-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Nowakowski, Richard J.</subfield><subfield code="d">1952-</subfield><subfield code="e">Sonstige</subfield><subfield code="0">(DE-588)1029585229</subfield><subfield code="4">oth</subfield></datafield><datafield tag="711" ind1="2" ind2=" "><subfield code="a">Combinatorial Games Theory Workshop and Conference</subfield><subfield code="n">2</subfield><subfield code="d">2000</subfield><subfield code="c">Berkeley, Calif.</subfield><subfield code="j">Sonstige</subfield><subfield code="0">(DE-588)6097180-0</subfield><subfield code="4">oth</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Mathematical Sciences Research Institute publications</subfield><subfield code="v">42</subfield><subfield code="w">(DE-604)BV000013092</subfield><subfield code="9"></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=015347696&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-015347696</subfield></datafield></record></collection> |
| genre | (DE-588)1071861417 Konferenzschrift gnd-content |
| genre_facet | Konferenzschrift |
| id | DE-604.BV022133080 |
| illustrated | Illustrated |
| index_date | 2024-07-02T16:17:06Z |
| indexdate | 2024-07-09T20:51:06Z |
| institution | BVB |
| institution_GND | (DE-588)6097180-0 |
| isbn | 0521808324 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-015347696 |
| oclc_num | 50606508 |
| open_access_boolean | |
| owner | DE-706 DE-188 |
| owner_facet | DE-706 DE-188 |
| physical | XII, 535 S. graph. Darst. |
| publishDate | 2002 |
| publishDateSearch | 2002 |
| publishDateSort | 2002 |
| publisher | Cambridge Univ. Press |
| record_format | marc |
| series | Mathematical Sciences Research Institute publications |
| series2 | Mathematical Sciences Research Institute publications |
| spelling | More games of no chance [Second Combinatorial Games Theory Workshop and Conference.] Ed. by Richard Nowakowski Cambridge [u.a.] Cambridge Univ. Press 2002 XII, 535 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Mathematical Sciences Research Institute publications 42 Literaturverz. S. 482 - 535 Analyse combinatoire - Congrès Combinatieleer gtt Jeux, Théorie des - Congrès Speltheorie gtt Combinatorial analysis Congresses Game theory Congresses Kombinatorisches Spiel (DE-588)4164753-1 gnd rswk-swf Mathematisches Spiel (DE-588)4139588-8 gnd rswk-swf (DE-588)1071861417 Konferenzschrift gnd-content Mathematisches Spiel (DE-588)4139588-8 s DE-604 Kombinatorisches Spiel (DE-588)4164753-1 s Nowakowski, Richard J. 1952- Sonstige (DE-588)1029585229 oth Combinatorial Games Theory Workshop and Conference 2 2000 Berkeley, Calif. Sonstige (DE-588)6097180-0 oth Mathematical Sciences Research Institute publications 42 (DE-604)BV000013092 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015347696&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | More games of no chance Mathematical Sciences Research Institute publications Analyse combinatoire - Congrès Combinatieleer gtt Jeux, Théorie des - Congrès Speltheorie gtt Combinatorial analysis Congresses Game theory Congresses Kombinatorisches Spiel (DE-588)4164753-1 gnd Mathematisches Spiel (DE-588)4139588-8 gnd |
| subject_GND | (DE-588)4164753-1 (DE-588)4139588-8 (DE-588)1071861417 |
| title | More games of no chance |
| title_auth | More games of no chance |
| title_exact_search | More games of no chance |
| title_exact_search_txtP | More games of no chance |
| title_full | More games of no chance [Second Combinatorial Games Theory Workshop and Conference.] Ed. by Richard Nowakowski |
| title_fullStr | More games of no chance [Second Combinatorial Games Theory Workshop and Conference.] Ed. by Richard Nowakowski |
| title_full_unstemmed | More games of no chance [Second Combinatorial Games Theory Workshop and Conference.] Ed. by Richard Nowakowski |
| title_short | More games of no chance |
| title_sort | more games of no chance |
| topic | Analyse combinatoire - Congrès Combinatieleer gtt Jeux, Théorie des - Congrès Speltheorie gtt Combinatorial analysis Congresses Game theory Congresses Kombinatorisches Spiel (DE-588)4164753-1 gnd Mathematisches Spiel (DE-588)4139588-8 gnd |
| topic_facet | Analyse combinatoire - Congrès Combinatieleer Jeux, Théorie des - Congrès Speltheorie Combinatorial analysis Congresses Game theory Congresses Kombinatorisches Spiel Mathematisches Spiel Konferenzschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015347696&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000013092 |
| work_keys_str_mv | AT nowakowskirichardj moregamesofnochance AT combinatorialgamestheoryworkshopandconferenceberkeleycalif moregamesofnochance |