home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / rec / games / abstract / 794 < prev    next >
Encoding:
Internet Message Format  |  1993-01-28  |  2.3 KB

  1. Path: sparky!uunet!charon.amdahl.com!amdahl!rtech!pacbell.com!ames!agate!doc.ic.ac.uk!warwick!uknet!nplpsg!rmb
  2. From: rmb@psg.npl.co.uk (Robin Barker)
  3. Newsgroups: rec.games.abstract
  4. Subject: Re: A new game?
  5. Message-ID: <1993Jan27.103750.9798@psg.npl.co.uk>
  6. Date: 27 Jan 93 10:37:50 GMT
  7. References: <C19spy.3q2@SSD.intel.com> <1993Jan24.131401.19745@husc15.harvard.edu> <1993Jan25.111818.21430@odin.diku.dk>
  8. Sender: Robin Barker
  9. Organization: National Physical Laboratory, UK
  10. Lines: 37
  11.  
  12. >In article <C19spy.3q2@SSD.intel.com>, wms@ssd.intel.com (William Shubert) writes:
  13. >> boll@CS.ColoState.EDU (dave boll) describes a new game:
  14. >>>    The board: A MxN rectangle of dots.         
  15. >>>    The play : Players alternate making moves, last one able to move wins
  16. >>>    A move: A move in this game consists of drawing a straight line 
  17. >>>       connecting two (previously untouched) dots. The line may not cross
  18. >>>       any previously drawn line, nor can it pass thru one dot on the way
  19. >>>       to another. Each dot can have at most one line touching it.
  20. >> ...
  21. >>>  Anyway, has anyone ever heard of a game like this? Thoughts?
  22. >> 
  23. >>    Someone descibed a similar game about a month or two ago.  With this game
  24. >> it's pretty clear immediately that player 1 can win on any MxN board if M
  25. >> or N is even:
  26. >> 
  27. >> +   +   +   +
  28. >>        /
  29. >> +   + / +   +
  30. >>      /
  31. >> +   +   +   +
  32. >> 
  33. >> From here, any move that player 2 makes can be "mirrored" by player 1; player>> 2 MUST run out of moves first.  Is there a similar easy winning strategy on
  34. >> oddxodd boards?
  35.  
  36. >On boards with odd sides with no common factor, you can connect a line between
  37. >two corners with the same effect.
  38.  
  39. This is rubbish.  A line between two corners on a board with odd sides always
  40. goes throught the central dot, so is not a legal move.  This move is legal
  41. (and the first move of a winning "mirror" strategy, as described above) on
  42. an MxN board if (M-1) and (N-1) have no common factor.  However, this 
  43. requires that one of (M-1) and (N-1) is odd, so one of M or N is even; so
  44. this construction is less general than the construction above.  
  45.  
  46. There can be no simple "mirror" strategy on an odd sided board: the first move
  47. touches two dots, leaving an odd number of dots, which can not be divided into
  48. two congruent disjoint sets.
  49.