home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / sci / math / 17378 < prev    next >
Encoding:
Internet Message Format  |  1992-12-23  |  1.4 KB
  1. Path: sparky!uunet!olivea!apple!uuwest!max
  2. From: max@west.darkside.com (Erik Max Francis)
  3. Newsgroups: sci.math
  4. Subject: Re: Self-Avoiding Random Walks
  5. Message-ID: <o519VB4w165w@west.darkside.com>
  6. Date: 23 Dec 92 18:56:23 GMT
  7. References: <1992Dec23.112317.14950@bernina.ethz.ch>
  8. Organization: The Dark Side of the Moon +1 408 245 SPAM
  9. Lines: 26
  10.  
  11. pkeller@sam.math.ethz.ch (Philipp Keller) writes:
  12.  
  13. > It seems to be that the average length of a path is
  14. > about 116 units.
  15.  
  16. That's pretty neat.
  17.  
  18. > I was wondering if there is any proof of this or if
  19. > this a yet unsolved problem and if there is some good
  20. > literature about this.
  21.  
  22. It would depend on a few things.  For instance, how big is the screen (in 
  23. pixels)?  Does it wrap around?  Where does the walker initially start?  
  24. (The last question doesn't matter if the screen wraps toroidally.)
  25.  
  26. More important, perhaps, is:  How is movement actually done?  Does it 
  27. pick a random direction and walk one space, then pick another and walk 
  28. that space, etc.?  What happens if it tries to step on a pixel it already 
  29. has?  Nothing, or does it automatically have to pick another direction, 
  30. counting as the same step?
  31.  
  32.  
  33.   ____  Erik Max Francis -- ..!apple!uuwest!max -- max@west.darkside.com   __
  34.   \  /  1070 Oakmont Dr. #1  San Jose, CA  95117  37 20 N 121 53 W  ACGT  /  \
  35.    \/   Like strategic interstellar conquest games?  Ask about UNIVERSE!  \__/
  36.         Omnia quia sunt, lumina sunt.   All things that are, are lights.
  37.