4 ms·
Norvig's practical ai programming has a great chapter on search which also shows how similarly different algorithms can be expressed if you have the right abstr
by justinhj 15y ago
Norvig's practical ai programming has a great chapter on search which also shows how similarly different algorithms can be expressed if you have the right abstraction
- irahul 15y agoIn case someone runs into this comment and is interested in checking out the book, the book is called AIMA(Artificial Intelligence: A modern approach), and here is the relevant code. http://aima-python.googlecode.com/svn/trunk/search.py http://aima-python.googlecode.com/svn/trunk/search.py It's a long file though.
- abecedarius 15y agoWhen I overhauled that code for the third edition, I messed up the A* search. I don't remember what the bug was offhand -- just saying, the OP is not the only one who has trouble sometimes.
- abecedarius 15y agoAlso, justinh meant this other code instead: http://norvig.com/paip/search.lisp http://norvig.com/paip/search.lisp (from Norvig's other book).
- irahul 15y agoOh. I should have guessed "practical ai programming" was actually PAIP(Paradigms...). I haven't read PAIP, but have read AIMA, and the topic under discussion occurs in AIMA; so I assumed OP meant AIMA.
- abecedarius 15y agoPerfectly reasonable! The treatment is similar but less formal/complete in PAIP.
- justinhj 15y agoMy bad for getting the name of the book wrong. I thought of it as PAIP for so long I forget what the actual name is :) Great book though, even for those not especially interested in AI or Lisp
- abecedarius 15y agoI agree, and relevantly to this post it's a deep book on programming where algorithms and algorithm design do appear but aren't really central. They're an essential part of the toolbox but not the focus.