home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / rec / games / abstract / 775 < prev    next >
Encoding:
Internet Message Format  |  1993-01-25  |  2.0 KB
  1. Path: sparky!uunet!mcsun!sunic!dkuug!diku!torbenm
  2. From: torbenm@diku.dk (Torben AEgidius Mogensen)
  3. Newsgroups: rec.games.abstract
  4. Subject: Re: A new game?
  5. Message-ID: <1993Jan25.111818.21430@odin.diku.dk>
  6. Date: 25 Jan 93 11:18:18 GMT
  7. References: <Jan22.165545.56564@yuma.ACNS.ColoState.EDU> <C19spy.3q2@SSD.intel.com> <1993Jan24.131401.19745@husc15.harvard.edu>
  8. Sender: torbenm@tyr.diku.dk
  9. Organization: Department of Computer Science, U of Copenhagen
  10. Lines: 37
  11.  
  12. blom@husc15.harvard.edu writes:
  13.  
  14. >In article <C19spy.3q2@SSD.intel.com>, wms@ssd.intel.com (William Shubert) writes:
  15. >> boll@CS.ColoState.EDU (dave boll) describes a new game:
  16. >>>    The board: A MxN rectangle of dots.         
  17. >>>    The play : Players alternate making moves, last one able to move wins
  18. >>>    A move: A move in this game consists of drawing a straight line 
  19. >>>       connecting two (previously untouched) dots. The line may not cross
  20. >>>       any previously drawn line, nor can it pass thru one dot on the way
  21. >>>       to another. Each dot can have at most one line touching it.
  22. >> ...
  23. >>>  Anyway, has anyone ever heard of a game like this? Thoughts?
  24. >> 
  25. >>    Someone descibed a similar game about a month or two ago.  With this game
  26. >> it's pretty clear immediately that player 1 can win on any MxN board if M
  27. >> or N is even:
  28. >> 
  29. >> +   +   +   +
  30. >>        /
  31. >> +   + / +   +
  32. >>      /
  33. >> +   +   +   +
  34. >> 
  35. >> From here, any move that player 2 makes can be "mirrored" by player 1; player
  36. >> 2 MUST run out of moves first.  Is there a similar easy winning strategy on
  37. >> oddxodd boards?
  38.  
  39. >On boards with odd sides with no common factor, you can connect a line between
  40. >two corners with the same effect.
  41.  
  42. One could change the rules so the last to make a move loses (like in
  43. some versions of NIM). I can't off-hand think of an easy winning
  44. strategy in this case. However, it may be that (like in NIM) you can
  45. make a small variant in the endgame of a strategy that works in the
  46. last-move-wins case.
  47.  
  48.     Torben Mogensen (torbenm@diku.dk)
  49.