Buch, Englisch, 576 Seiten, Format (B × H): 161 mm x 240 mm, Gewicht: 1036 g
Reihe: Mathematical Sciences Research Institute Publications
Buch, Englisch, 576 Seiten, Format (B × H): 161 mm x 240 mm, Gewicht: 1036 g
Reihe: Mathematical Sciences Research Institute Publications
ISBN: 978-0-521-86134-2
Verlag: Cambridge University Press
fascinating look at combinatorial games, that is, games not involving chance or hidden information, offers updates on standard games.
Autoren/Hrsg.
Fachgebiete
Weitere Infos & Material
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.
