printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

food for thought seminar

eric tressler

ucsd, graduate student

the devil's strategy is to give up

abstract:

the angel lives on an infinite chessboard, and plays a game with the devil. each turn, the devil removes a square; the angel then flies up to 1000 king moves away, to any square still remaining on the board. can the devil trap the angel? berlekamp, conway, and guy introduced this game in 1982, and the angel's fate remained conspicuously unknown until recent papers by four independent authors all showed that the devil's cause is hopeless. one of the papers, by andr\'{a}s m\'{a}th\'{e}, achieves this by considering a ``nice devil.'' this paper will be presented after some background is explored.

october 11, 2007

11:00 am

ap&m b412

****************************