home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #31 / NN_1992_31.iso / spool / comp / ai / 4704 < prev    next >
Encoding:
Internet Message Format  |  1992-12-28  |  902 b 
  1. Path: sparky!uunet!dtix!darwin.sura.net!paladin.american.edu!gatech!destroyer!wsu-cs!mathsun!spiff
  2. From: spiff@math.wayne.edu (Jason Leigh)
  3. Newsgroups: comp.ai
  4. Subject: Admissible Heuristic help
  5. Message-ID: <1992Dec28.124626.23201@cs.wayne.edu>
  6. Date: 28 Dec 92 12:46:26 GMT
  7. Sender: usenet@cs.wayne.edu (Usenet News)
  8. Distribution: na
  9. Organization: Wayne State University Math Department, Detroit
  10. Lines: 14
  11.  
  12. Hi, I apologize for this really stupid question but I have looked in
  13. Winston and a number of other books and cannot find the definition of
  14. an "Admissible Heuristic" as it relates to search algorithms like A*.
  15.  
  16. If any one can give me a definition, I'd really appreciate it, i.e. what
  17. does and does not make a heuristic admissible.  And if you know of a book
  18. where I can find this in, I'd like to know too.
  19.  
  20. Thanks.
  21.  
  22. Jason
  23.  
  24. Please reply to: spiff@wagner.lac.math.uic.edu
  25. or spiff@bert.eecs.uic.edu
  26.