home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #27 / NN_1992_27.iso / spool / rec / games / programm / 4758 < prev    next >
Encoding:
Text File  |  1992-11-19  |  1.4 KB  |  33 lines
  1. Newsgroups: rec.games.programmer
  2. Path: sparky!uunet!brunix!doorknob!brs
  3. From: brs@cs.brown.edu (Brian Stormont)
  4. Subject: Re: Help building a game?
  5. In-Reply-To: sonix@schunix.uucp's message of 12 Nov 92 18:30:48 GMT
  6. Message-ID: <BRS.92Nov19175007@tahiti.cs.brown.edu>
  7. Sender: news@cs.brown.edu
  8. Organization: Dept. of Computer Science, Brown University
  9. References: <1992Nov12.183048.1308@schunix.uucp>
  10. Distribution: usa
  11. Date: Thu, 19 Nov 1992 22:50:07 GMT
  12. Lines: 19
  13.  
  14.  
  15. The weighting of boxes method you describe might give a reasonable opponent.
  16. I used a very similar method for the game of Qubic (like 3-D tic-tac-toe, but
  17. get 4 in a row). The resulting algorithm was extremely fast (no time delay)
  18. and in a software engineering class here at school, it finished in 3rd place
  19. out of about 30 programs. Most of the competing programs used alpha-beta
  20. pruning with look ahead. The winning program used 9 level lookahead with
  21. alpha-beta pruning. I was surprised the no-lookahead method did so well...
  22.  
  23. Another interesting method would be to implement a neural net that could
  24. learn. A paper was recently published about using Temporal Difference algs
  25. for learning to play backgammon, with extremely good results. (Unofficially
  26. beat world class level players more than 50% of the time.)
  27.  
  28. For a description of TD, see "Machine Learning", volume 3 (I think), from
  29. 1988. Its seems to be a very good neural net learning method...
  30.  
  31.  
  32. -Brian
  33.