著者紹介

内容

目次

Part I. Surveys: 1. Playing games with algorithms: algorithmiccombinatorial game theory Erik D. Demaine and Robert A. Hearn; 2. Advances inlosing Thane E. Plambeck; 3. Coping with cycles Aaron N. Siegel; 4. On day NDavid Wolfe; Part II. Standards: 5. Goal threats, temperature and Monte-CarloGo Tristan Cazenave; 6. A puzzling hex primer Ryan B. Hayward; 7. Tigers andgoats is a draw Lim Yew Jin and Jurg Nievergelt; 8. Counting liberties in Gocapturing 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: alife-and-death definition consistent with bent-4 Thomas Wolf; 12. A libraryof 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; PartIV. 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. Onthe geometry of combinatorial games: a renormalization approach Eric J.Friedman and Adam S. Landsberg; 18. More on the Sprague-Grundy function forWythoff's game Gabriel Nivasch; Part V. Theory of the Small: 19. Yellow-brownhackenbush Elwyn Berlekamp; 20. Ordinal partizan end Nim Adam Duffy, GarrettKolpin, and David Wolfe; 21. Reductions of partizan games J. P. Grossman andAaron 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.