home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / rec / puzzles / 8136 < prev    next >
Encoding:
Internet Message Format  |  1992-12-26  |  1.1 KB
  1. Path: sparky!uunet!munnari.oz.au!bruce.cs.monash.edu.au!monu6!vaxc.cc.monash.edu.au!phs503e
  2. From: phs503e@vaxc.cc.monash.edu.au (Scott Shannon)
  3. Newsgroups: rec.puzzles
  4. Subject: Re: The Rifleman Problem
  5. Message-ID: <1992Dec26.181833.90870@vaxc.cc.monash.edu.au>
  6. Date: 26 Dec 92 18:18:33 +1100
  7. References: <Dec15.235132.63842@yuma.ACNS.ColoState.EDU>  <Dec24.221901.20718@yuma.ACNS.ColoState.EDU>
  8. Organization: Dept. of Physics, Monash Uni.
  9. Lines: 12
  10.  
  11.  
  12. I remember reading this puzzle in an old Scientific American, probably long
  13. before the question was published in Omni. Have no idea in what edition 
  14. unfortunately, one somewhere in the 70's I think. I recall that they said
  15. the exact solution for the 2d plane (all riflemen in a square boundary I think)
  16. was found by two japanesse math professors about 1 year after the question 
  17. was first published in a magazine as a mathematical puzzle. Obviously a
  18. rather hard problem, but apparently solvable. I can't remember the exact
  19. solution, but I did some computer simulations a long time ago with 100 
  20. riflemen and on average got about about 27 survivors (or somewhere there abouts)
  21. which I recall was about the correct answer. 
  22.  
  23.