home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / sci / math / 11322 < prev    next >
Encoding:
Text File  |  1992-09-12  |  825 b   |  22 lines
  1. Newsgroups: sci.math
  2. Path: sparky!uunet!gatech!ncar!ico!dirtydog.ima.isc.com!karl
  3. From: karl@ima.isc.com (Karl Heuer)
  4. Subject: Re: Chess Problem
  5. Message-ID: <1992Sep12.174545.23214@ima.isc.com>
  6. Sender: usenet@ima.isc.com (news)
  7. Organization: Interactive Systems, Cambridge, MA 02138-5302
  8. References: <BuFpLp.9nI@ecf.toronto.edu>
  9. Date: Sat, 12 Sep 1992 17:45:45 GMT
  10. Lines: 10
  11.  
  12. Here's a more advanced chessboard question.
  13.  
  14. A white king, a black king, and a white pawn are randomly placed on an NxN
  15. chessboard.  (Independent, uniform distributions.)  What is the limit, as
  16. N -> infinity, of the probability that the position is a win for white?
  17.  
  18. (Note that it doesn't matter what you do about collisions or illegal
  19. positions, since they occur with probability zero in the limit.)
  20.  
  21. Karl Heuer   karl@ima.isc.com   uunet!ima!karl
  22.