Reputation: 885
I've been searching for hours and I haven't been able to come up with a decent definition of "exact evaluation function".
Preferably with regards to chess AI, I'd like to know what an exact evaluation function and how (and if) it differs from a heuristic evaluation function. Personally, I thought evaluation functions were just functions to evaluate future states based on the current state. I didn't realise they were broken down into separate categories.
Any help would be appreciated!
~Ray
Upvotes: 3
Views: 3701
Reputation: 1409
Where did you come across this terminology?
When I learned about this, there are two type of approaches
(Heuristic) evaluation functions are algorithms that select moves based on evaluating the next moves based on a set of heuristic and doesn't attempt to explore the game tree/possible future states. These functions are fast and does reasonably well, but may not give you the best solution in all cases.
Search techniques try to "pre-play" the game by evaluating the future states (game tree search) and may use also use heuristic to prone bad choices or speed things up. They theoritically can make a exact and perfect choice, but are slow.
Upvotes: 3