computer science - artificial intelligence help needed!

[gopunk]

how can a heuristic be admissable (never give an overestimate) but NOT consistent?

definition of consistency:

h(n) is consistent if, for every node n and every successor n' of n generated by any action a, the estimated cost of reachin ghte goal from n is no greater than the step cost of getting to n' plus the estimated cost of reaching the goal from n'





this isn't a hw question, just fyi 🙂

 

[GhettoFob]

I remember this stuff from the ai class I took, it made my head hurt...😕

 

[Extrarius]

You should try asking on the http://www.gamedev.net AI forums. The moderator there has his PhD in AI, plus there are several other knowledgable people that frequent the forums.

 

[dopcombo]

Yeah I remember AI class as well.
After game theory lessons ended, and the other stuff started, I started understanding less and less of what the prof had to say.

But the prof sure was rich though. A different Polo Ralph Shirt everyday for a month at least 😛

 

[Reel]

if the estimates are wrong?

 

[gopunk]

ah ok thanks for the help guys... i figured it out in the end... heh. just one of those things i had to think about for a while.