printable pdf
比利时vs摩洛哥足彩
,
比利时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
****************************