Middlebury College
Department of Computer Science Seminar
Friday, March 3rd at 12:20 PM:
Let's Talk About Hex
Timothy Huang
Assistant Professor of Computer Science
Hex is a strategy game in which two players compete to connect opposing sides of a diamond-shaped board of hexagons. Invented independently by the mathematicians Piet Hein and John Nash, Hex is very easy to learn but exceedingly difficult to master. Computer scientists have been fascinated by the elegant simplicity of its rules and the deep complexity of its strategy, and they have tried, of course, to write programs that play Hex well. In this talk, I will examine some of the questions that interest computer scientists about Hex, describe an artificial intelligence approach to Hex based on automatic theorem proving, and discuss the relationship between Hex and go, an ancient strategy game that computers play only at the level of an advanced beginner.
Friday, March 3, 2006
12:20 p.m. to 1:15 p.m.
McCardell Bicentennial Hall 538
Lunch will be provided at 12:05 p.m.
All are welcome to attend!
This event is supported by the Computer Science Enrichment Fund