[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
To the two students who asked me qn about pattern databases extra credit portion
- To: cse471-f06@parichaalak.eas.asu.edu
- Subject: To the two students who asked me qn about pattern databases extra credit portion
- From: "Subbarao Kambhampati" <subbarao2z@gmail.com>
- Date: Tue, 19 Sep 2006 20:53:27 -0700
- Domainkey-signature: a=rsa-sha1; q=dns; c=nofws; s=beta; d=gmail.com; h=received:message-id:date:from:to:subject:mime-version:content-type; b=WD3odbJ8m/ppI5w2JuIx4RhvAb8RL2HfqC7Uc5/3cD1hC6+s4e+Utgt4AqhgiPlR48s44Hf6z0XUpsOoc5YG9vyHQYnp++2Yh3islqpPhi8vbZZTTf4/DgNlJR911V+HsGWBxqQaATl4edVDeowHdvYcVF3/M+D6woKxlzfTlf0=
This is for the two students who had a question about doing the pattern database part of the extra credit portion.
You might want to look at the second page of the short paper at the following URL to get some additional information on
how to implement the PDB heuristic
http://rakaposhi.eas.asu.edu/korf-search.pdf
Come and talk to me if you have additional questions
(By the way, when you asked me at the end of today's class, I was thinking of planning and was talking about Pattern Database
heuristics for planning. The pattern database heuristic for the 8-puzzle shoudl be quite easy to implement--I may have made it sound
harder than it really is)
rao
--
Subbarao Kambhampati
http://rakaposhi.eas.asu.edu