home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #19 / NN_1992_19.iso / spool / comp / programm / 2476 < prev    next >
Encoding:
Internet Message Format  |  1992-08-25  |  867 b 
  1. Path: sparky!uunet!mcsun!sun4nl!cwi.nl!tromp
  2. From: tromp@cwi.nl (John Tromp)
  3. Newsgroups: comp.programming
  4. Subject: Re: Teaching the basics
  5. Message-ID: <7156@charon.cwi.nl>
  6. Date: 26 Aug 92 08:49:20 GMT
  7. References: <1992Aug19.154830.11787@uwm.edu> <MJN.92Aug23031941@pseudo.uucp> <7116@charon.cwi.nl> <1992Aug25.174243.10436@uwm.edu>
  8. Sender: news@cwi.nl
  9. Lines: 15
  10.  
  11. markh@csd4.csd.uwm.edu (Mark) writes:
  12.  
  13. >[ tree traversal code deleted]
  14.  
  15. Oops, I forgot to say one thing in my last posting.
  16. Your code applies to trees that are explicitly stored and can thus
  17. hold the information that would be on the stack in the case of recursion.
  18. In the case of trees that are not explicitly stored, which is usual for
  19. alpha-beta search of game trees, there is no such possibility, and the
  20. stack is then the only natural place to store it.
  21. Anyway, thanks for the code!
  22.  
  23. regards,
  24. -John
  25.  
  26.