home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / gnu / chess / 536 < prev    next >
Encoding:
Text File  |  1993-01-25  |  1.3 KB  |  32 lines
  1. Newsgroups: gnu.chess
  2. Path: sparky!uunet!mcsun!sunic!sics.se!roland
  3. From: roland@sics.se (Roland Karlsson)
  4. Subject: Re: Iterative Deepening (The true story)
  5. In-Reply-To: jon@cas.org's message of Mon, 25 Jan 1993 16:03:40 GMT
  6. Message-ID: <ROLAND.93Jan25214858@bugs.sics.se>
  7. Sender: news@sics.se
  8. Organization: Swedish Institute of Computer Science, Kista
  9. References: <C15r40.D1r@sju.edu> <21659@ucdavis.ucdavis.edu> <JON.93Jan25110340@cas.org>
  10. Distribution: gnu
  11. Date: Mon, 25 Jan 1993 20:48:58 GMT
  12. Lines: 18
  13.  
  14.  
  15. The original reason for iterative deepening was to speed up alpha-beta
  16. pruning.  The pruning is most efficient when the moves to try is
  17. sorted best first.  One way of approximize this is to first search a
  18. few plies, sort the result best move first, and then search deeper.
  19.  
  20. Iterative deepening also makes it easier to play according to a chess
  21. clock.  Stopping a deep search, without having the result from a more
  22. shallow one is a catastrophe.
  23.  
  24. Transposition tables and iterative deepening is two different methods
  25. to improve chess playing.  But both can be used without the other.
  26.  
  27.  
  28. --
  29. Roland Karlsson             SICS, PO Box 1263, S-164 28 KISTA, SWEDEN
  30. Internet: roland@sics.se    Tel: +46 8 752 15 40          Fax: +46 8 751 72 30
  31. Telex: 812 6154 7011 SICS   Ttx: 2401-812 6154 7011=SICS
  32.