Del 56 i serien Mathematical Sciences Research Institute Publications

Games of No Chance 3

Häftad, Engelska, 2009

AvMichael H. Albert,Richard J. Nowakowski

1 139 kr

Beställningsvara. Skickas inom 5-8 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

Finns i fler format (1)

Inbunden

2 729 kr

Skickas inom 5-8 vardagar

This fascinating look at combinatorial games, that is, games not involving chance or hidden information, offers updates on standard games such as Go and Hex, on impartial games such as Chomp and Wythoff's Nim, and on aspects of games with infinitesimal values, plus analyses of the complexity of some games and puzzles and surveys on algorithmic game theory, on playing to lose, and on coping with cycles. The volume is rounded out with an up-to-date bibliography by Fraenkel and, for readers eager to get their hands dirty, a list of unsolved problems by Guy and Nowakowski. Highlights include some of Siegel's groundbreaking work on loopy games, the unveiling by Friedman and Landsberg of the use of renormalization to give very intriguing results about Chomp, and Nakamura's 'Counting Liberties in Capturing Races of Go'. Like its predecessors, this book should be on the shelf of all serious games enthusiasts.

Produktinformation

Utgivningsdatum2009-05-29
Mått155 x 237 x 30 mm
Vikt830 g
FormatHäftad
SpråkEngelska
SerieMathematical Sciences Research Institute Publications
Antal sidor586
FörlagCambridge University Press
ISBN9780521678544

Tillhör följande kategorier

Kombinatorik och grafteori inom Naturvetenskap och teknik

Part I. Surveys: 1. Playing games with algorithms: algorithmic combinatorial game theory Erik D. Demaine and Robert A. Hearn; 2. Advances in losing Thane E. Plambeck; 3. Coping with cycles Aaron N. Siegel; 4. On day N David Wolfe; Part II. Standards: 5. Goal threats, temperature and Monte-Carlo Go Tristan Cazenave; 6. A puzzling hex primer Ryan B. Hayward; 7. Tigers and goats is a draw Lim Yew Jin and Jurg Nievergelt; 8. Counting liberties in Go capturing races Teigo Nakamura; 9. Backsliding toads and frogs Aaron N. Siegel; 10. Loopy games Aaron N. Siegel; 11. A library of eyes in Go, I: a life-and-death definition consistent with bent-4 Thomas Wolf; 12. A library of eyes in Go, II: monolithic eyes Thomas Wolf and Matthew Pratola; Part III. Complexity: 13. The complexity of Dyson telescopes Erik D. Demaine, Martin L. Demaine, Rudolf Fleischer, Robert A. Hearn and Timo von Oertzen; 14. Amazons, konane, and cross purposes are PSPACE-complete Robert A. Hearn; Part IV. Impartial: 15. Monotonic sequence games M. H. Albert, R. E. L. Aldred, M. D. Atkinson, C. C. Handley, D. A. Holton, D. J. Mccaughan and B. E. Sagan; 16. The game of End-Wythoff Aviezri S. Fraenkel and Elnatan Reisner; 17. On the geometry of combinatorial games: a renormalization approach Eric J. Friedman and Adam S. Landsberg; 18. More on the Sprague–Grundy function for Wythoff's game Gabriel Nivasch; Part V. Theory of the Small: 19. Yellow-brown hackenbush Elwyn Berlekamp; 20. Ordinal partizan end Nim Adam Duffy, Garrett Kolpin and David Wolfe; 21. Reductions of partizan games J. P. Grossman and Aaron N. Siegel; 22. Partizan Splittles G. A. Mesdal III; Part VI. Columns: 23. Unsolved problems in combinatorial games Richard K. Guy and Richard J. Nowakowski; 24. Bibliography of combinatorial games Aviezri S. Fraenkel.

Mer från samma författare

Combinatorial Exploration: an Algorithmic Framework for Enumeration

Michael H. Albert, Christian Bean, Anders Claesson, Emile Nadeau, Jay Pantone

Häftad, 2026

1 339 kr

Mer från samma serie

Seminar on Nonlinear Partial Differential Equations

S.S. Chern

Inbunden, 1984

2 159 kr

Infinite Dimensional Groups with Applications

Victor Kac

Inbunden, 1985

2 159 kr

Del 30

Comparison Geometry

Karsten Grove, Peter Petersen

Häftad, 2008

1 239 kr

Del 33

Holomorphic Spaces

Sheldon Axler, John E. McCarthy, Donald Sarason

Häftad, 2009

1 079 kr

Del 43

New Directions in Hopf Algebras

Susan Montgomery, Hans-Jurgen Schneider

Häftad, 2009

1 099 kr

Del 39

Model Theory, Algebra, and Geometry

Deirdre Haskell, Anand Pillay, Charles Steinhorn

Häftad, 2010

969 kr

Del 37

Several Complex Variables

Michael Schneider, Yum-Tong Siu

Häftad, 2011

1 229 kr

Del 42

More Games of No Chance

Richard Nowakowski

Häftad, 2011

1 079 kr

Del 34

Convex Geometric Analysis

Keith M. Ball, Vitali Milman

Häftad, 2011

869 kr

Del 49

Heegner Points and Rankin L-Series

Henri Darmon, Shou-wu Zhang

Häftad, 2010

969 kr

Du kanske också är intresserad av

Del 56