home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / sys / amiga / advocacy / 31998 < prev    next >
Encoding:
Internet Message Format  |  1992-12-22  |  1.8 KB
  1. Path: sparky!uunet!gatech!news.byu.edu!news.mtholyoke.edu!nic.umass.edu!dime!barrett
  2. From: barrett@astro.cs.umass.edu (Daniel Barrett)
  3. Newsgroups: comp.sys.amiga.advocacy
  4. Subject: Re: UChess.lha Avail via ftp
  5. Message-ID: <57932@dime.cs.umass.edu>
  6. Date: 22 Dec 92 20:24:22 GMT
  7. References: <harry.03qb@elfuerte.fipnet.fi>
  8. Sender: news@dime.cs.umass.edu
  9. Reply-To: barrett@astro.cs.umass.edu (Daniel Barrett)
  10. Organization: BLAZEMONGER INCORPORATED
  11. Lines: 27
  12.  
  13. >In article ??? barrett@scooby.cs.umass.edu (Daniel Barrett) writes:
  14. >>So let's look 5 moves ahead.  To store all the possible
  15. >> chessboard configurations would require 25*25*25*25*25*25*25*25*25*25*25*
  16. >> 25*32 bits or 200 billion megabytes.
  17.  
  18. In article <harry.03qb@elfuerte.fipnet.fi> harry@elfuerte.fipnet.fi (Harri P Pesonen) writes:
  19. >Another way of saving memory is only store the best moves in each level.
  20. >If every level has 25 moves then one level takes only 100 bytes of memory.
  21. >So thinking 5 moves ahead takes only 2*5*100 bytes or 1000 bytes.
  22.  
  23.     But there is no simple way to decide which are the 25 "best" moves.
  24. Suppose you search 1 level deep and pick the 25 moves that look best.  Maybe
  25. when you search 2 levels deep, some of these 25 opening moves now look bad.
  26. Maybe at 3 levels deep, some look good again!
  27.  
  28.     There is a tradeoff between how many moves you save, and how well
  29. your chess program plays.
  30.  
  31.     There are definitely some ways to save memory, but for chess,
  32. the more memory the better. :-)
  33.  
  34.                                                         Dan
  35.  
  36.  //////////////////////////////////////\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\
  37. | Dan Barrett -- Dept of Computer Science, Lederle Graduate Research Center |
  38. | University of Massachusetts, Amherst, MA  01003  --  barrett@cs.umass.edu |
  39.  \\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\\/////////////////////////////////////
  40.