home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / rec / games / corewar / 1555 < prev    next >
Encoding:
Text File  |  1993-01-03  |  3.1 KB  |  64 lines
  1. Newsgroups: rec.games.corewar
  2. Path: sparky!uunet!cs.utexas.edu!uwm.edu!ux1.cso.uiuc.edu!news.iastate.edu!dunix.drake.edu!acad.drake.edu!pk6811s
  3. From: pk6811s@acad.drake.edu
  4. Subject: Outlaw ImpRings? Nah!
  5. Message-ID: <1993Jan3.211034.1@acad.drake.edu>
  6. Lines: 51
  7. Sender: news@dunix.drake.edu (USENET News System)
  8. Nntp-Posting-Host: acad.drake.edu
  9. Organization: Drake University, Des Moines, Iowa, USA
  10. References: <1hukq1INNroe@MINERVA.CIS.YALE.EDU> <1993Jan2.170839.4347@vlsi.polymtl.ca> <1i610tINN9uj@MINERVA.CIS.YALE.EDU>
  11. Date: Mon, 4 Jan 1993 03:10:34 GMT
  12.  
  13. >
  14. >If an impring had more points, wouldn't it be easier to kill?
  15. >
  16.  
  17. I have submitted several variations on seven-point imps with no success.
  18. All the existing imps are three-pointers (yes?)
  19.  
  20. It's true that an imp-ring/spiral has only one vulnerable point at any
  21. one time.  That point may not even be the one about to execute, since
  22. multiple processes can be laid down over the same spiral and the loss
  23. of one does not affect the execution of the others who pick up the slack.
  24.  
  25. The real vulnerable point of the imp is the most trailing point, which
  26. is always in the same stream (until killed), and it is never protected.
  27. It can be killed by a dat bomb, thus shortening the spiral by one.
  28. Unfortunately the chances of killing even a short spiral by bombing the
  29. trailing points one-by-one before you are overrun is minimal.
  30. Stunners, scanners, and Vampires have better luck by stunning the
  31. trailing point with a spl or spl-jmp bomb.  The stone in Imprimis
  32. has some success by using an increment of dat #2667,nnnn; by decrementing
  33. locations at 2667 intervals it can run down a slow-moving imp.
  34.  
  35. Gating is an effective defense against imps, but tends to make your
  36. program one or two instructions longer and therefore more vulnerable.
  37. Charon v8.0 does not use a gate but still wins the majority of its
  38. battles with imps.  The secret is extended scanning with an increment
  39. that scans N and N+2666/2667/2668 (pick one) within a few hundred
  40. cycles of each other.  You do have to be careful to allow enough time
  41. for core-clear and for the opponent's processes to all die, however.
  42.  
  43. I still believe what I said before, the modern imps are just stones with
  44. a backup plan.  The stone probably does most of the killing and the imp
  45. gives the tie in the rest of the cases.  The win percentages for Emerald
  46. and Imprimis are nearly the same - one is a stone and the other is
  47. a stone-imp.  Traditionally a replicator kills stones with no problem,
  48. so another approach would be a replicator that can somehow kill imps.
  49.  
  50. It is important to protect as many of your instructions from decrements
  51. as possible, since half the bombs of a mov <a,b stone are single decrements.
  52.  
  53. As for using some other core size, remember that a three-point imp
  54. does not have to use (N+1)/3 as the increment.  (N*i+1)/3 works just
  55. as well.  And changing the core size will affect ALL programs that
  56. depend on optimal bombing/scanning patterns.
  57.  
  58. Imps are here to stay, just like stone, paper, and scissors.  We don't
  59. need to outlaw them, just learn to live with them (or in spite of them!)
  60. They do make life a little more complicated.
  61.  
  62. Paul Kline
  63. pk6811s@acad.drake.edu
  64.