Random-turn hex and other selection games

American Mathematical Monthly

Volumn 114, Issue 5, 2007, Pages 373-387

  Peres, Yuval ^a   Schramm, Oded ^a   Sheffield, Scott ^b   Wilson, David B ^a  

^a MICROSOFT RESEARCH   (United States)

^b NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34249750950     PISSN: 00029890     EISSN: None     Source Type: Journal    
DOI: 10.1080/00029890.2007.11920428     Document Type: Article

References (24)

1. Hex information, V. V. Anshelevich, ed., available at http://www.cs.unimaas.nl/icga/games/hex/.
2. V. V. Anshelevich, The game of Hex: An automatic theorem proving approach to game programming, in Proceedings of the Seventeenth National Conference on Artificial Intelligence (2000), pp. 189-194; available at http://home.earthlink.net/~vanshel/VAnshelevich-01.pdf.
3. C. Browne, Hex Strategy: Making the Right Connections, AK Peters, Natick, MA, 2000.
4. J. L. Cardy, Critical percolation in finite geometries, J. Phys. A 25 (1992) L201-L206.
5. A. Coniglio. Fractal structure of Ising and Potts clusters: Exact results, Phys. Rev. Lett. 62 (1989) 3054-3057.
6. D. Gale, The game of Hex and the Brouwer fixed-point theorem, this MONTHLY 86 (1979) 818-827.
7. M. Gardner, The game of Hex, in Hexaflexagons and Other Mathematical Diversions: The First Scientific American Book of Puzzles and Games, 1959, Simon and Schuster, New York, pp. 73-83.
8. P. Grassberger, Pair connectedness and shortest-path scaling in critical percolation, J. Phys. A 32 (1999) 6233-6238.
9. H. W. Kuhn and S. Nasar, eds., The Essential John Nash, Princeton University Press, Princeton, 2002.
10. R. Langlands, P. Pouliot, and Y. Saint-Aubin, Conformal invariance in two-dimensional percolation, Bull. Amer. Math. Soc. (N.S.) 30 (1994) 1-61.
11. A. J. Lazarus, D. E. Loeb, J. G. Propp, W. R. Stromquist, and D. H. Ullman, Combinatorial games under auction play, Games Econom. Behav. 27 (1999) 229-264.
12. A. Lehman, A solution of the Shannon switching game, J. Soc. Indust. Appl. Math. 12 (1964) 687-725.
13. R. Mansfield, Strategies for the Shannon switching game, this MONTHLY 103 (1996) 250-252.
14. R. O'Donnell, M. Saks, O. Schramm, and R. Servedio, Every decision tree has an influential variable, in Proceedings of the 46th Annual Symposium on Foundations of Computer Science (FOCS), 2005, pp. 31-39; available at arXiv:cs.CC/0508071.
15. R. O'Donnell and R. Servedio, On decision trees, influences, and learning monotone decision trees, Technical report CUCS-023-04, Department of Computer Science, Columbia University, 2004.
16. Y. Peres, O. Schramm, S. Sheffield, and D. B. Wilson, Tug-of-war and the infinity Laplacian (2006, preprint); available at arXiv:math.AP/0605002.
17. S. Reisch, Hex ist PSPACE-vollständig, Acta Inform. 15 (1981) 167-191.
18. J. van Rijswijck, Computer Hex: Are Bees Better than Fruitflies?, Master's thesis, Department of Computer Science, University of Alberta, 2000.
19. O. Schramm and J. E. Steif, Quantitative noise sensitivity and exceptional times for percolation (2005, preprint); available at arXiv:math.PR/0504586.
20. O. Schramm and D. B. Wilson, SLE coordinate changes, New York J. Math. 11 (2005) 659-669; available at arXiv:math.PR/0505368.
21. S. Smirnov, Critical percolation in the plane. I. Conformal invariance and Cardy's formula. II. Continuum scaling limit, 2001, available at http://www.math.kth.se/~stas/papera/percol.ps.
22. S. Smirnov and W. Werner, Critical exponents for two-dimensional percolation, Math. Res. Lett. 8 (2001) 729-744.
23. I. Stewart, Hex marks the spot, Sci. Amer. 283 (September 2000) 100-103.
24. J. Yang, http://www.ee.umanitoba.ca/~jingyang/.