home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / gnu / chess / 531 < prev    next >
Encoding:
Internet Message Format  |  1993-01-22  |  1.5 KB
  1. Path: sparky!uunet!stanford.edu!agate!dog.ee.lbl.gov!ucbvax!ucdavis!toadflax!lim
  2. From: lim@toadflax.cs.ucdavis.edu (Lloyd Lim)
  3. Newsgroups: gnu.chess
  4. Subject: Re: Iterative Deepening
  5. Message-ID: <21659@ucdavis.ucdavis.edu>
  6. Date: 22 Jan 93 07:34:07 GMT
  7. References: <C15r40.D1r@sju.edu>
  8. Sender: usenet@ucdavis.ucdavis.edu
  9. Distribution: gnu
  10. Organization: Department of Computer Science, University of California, Davis
  11. Lines: 23
  12.  
  13. In article <C15r40.D1r@sju.edu> tmoody@sju.edu (T. Moody) writes:
  14. >
  15. >My real problem is with (b).  Levy and Newborn say
  16. >something about searching at a given level and storing lots of positions
  17. >in a hash table before moving to the next level.  Is this the only way
  18. >to do it?  I don't know a thing about hash tables and, from what I have
  19. >read it looks like it's over my head.
  20. >
  21. >So my question is, can iterative deepening be usefully (if not
  22. >optimally) accomplished without using hash tables?
  23.  
  24. Iterative deepening is commonly used with transposition (hash) tables,
  25. but it doesn't require them.  Iterative deepening just means increasing
  26. the search depth by one each time (i.e. - searching to a depth of 1,
  27. then 2, then 3, ...).  You don't need to use transposition tables.
  28. They are just used to speed things up, because many of the same nodes
  29. are encountered again when you search to depth n+1.
  30.  
  31. +++
  32. Lloyd Lim                    Internet: lim@cs.ucdavis.edu
  33. Lim Unlimited                America Online: LimUnltd
  34. 330 W. Iris Ave.             AppleLink: LimUnltd
  35. Stockton, CA  95210-3738     CompuServe: 72647,660
  36.