Main problems with evaluation functions, Computer Engineering

Main problems with evaluation functions:

Superlatively, evaluation functions should be quick calculates. Wherever is chance they take a long time to estimate, so after then less of the space will be such a searched in a given time limit. Exceptionally evaluation functions should also match the genuine score in goal states. Noticeably there is, isn't true for our weighted linear function in chess, because goal states only score 1 for a win and 0 for a loss.

If ever, we don't could do with the match to be accurate - we can require any values for an evaluation function, as long it scores more for better board states.

A bad evaluation function can be disastrous for a game playing agent. Because there are two main problems with evaluation functions. After that very firstly, same like certain evaluation functions only make sense for game states that are quiet. So that a board state is quiescent for an evaluation function, f , if the value of f is suspect to exhibit wild swings in the near future. We noticed in this type of example that in chess, board states like as one whether a queen is threatened by a pawn, where one piece can take another without a similar valued piece being engaged back in the just next to move are not been quiescent for evaluation functions such as for the weighted linear evaluation function mentioned above. Well now to get around this problem, we also expand that game state until a quiescent state is reached, which type of the value of the function for that state, we can compose an agent's search so more sophisticated by implementing a quiescence search, wherever by, given a non-quiescent state that just we want to evaluate the function for. If quiescent positions are very much more likely has done so then non-quiescent positions in a search, so after then such any extension to the search will not slow things down too very much more. Well in chess, a search strategy may choose to delve any further into the space moreover a queen is threatened to try to avoid the quiescent problem.

Posted Date: 1/10/2013 5:05:17 AM | Location : United States







Related Discussions:- Main problems with evaluation functions, Assignment Help, Ask Question on Main problems with evaluation functions, Get Answer, Expert's Help, Main problems with evaluation functions Discussions

Write discussion on Main problems with evaluation functions
Your posts are moderated
Related Questions
If you are using C language to implement the heterogeneous linked list, what pointer type will you use? The heterogeneous linked list having different data types in its nodes a

Convert (177.25) 10 to octal Ans. 177.25) 10 = (         ) 8 Firstly we take integer part Hence (177) 10 = (261) 8 Now as 0.25 x 8 = 2.00 and 0.00 x 8 = 0 Therefor

Problem: (a) Cellular systems are based on two types of multiplexing, what are those two types of multiplexing? Describe how they are used to improve channel allocation in cel

Floating point Arithmetic pipelines Floating point calculations are the best candidates for pipelining. Take the illustration of addition of two floating point numbers. Subsequ

Requirements You are required to program (in a high level language such as C, C++, Java) and implement a cache simulator which will have the following inputs and outputs:-

What are the risks by customer's perspective in Electronic Payment Systems? Risks within Electronic Payment Systems: Through the customer's perspective are as follows:

What are the end-to-end layers of OSI structure? The layers 4 to 7 of ISO-OSI reference model communicate along with peer entities into the end systems. Now here is no communi

First we must go to bios and should check boot sequence,local add statusOr we should check RAM & check h.d.d cable. check cd writer for cd or dvd

Question 1 Explain briefly the process of matching production rules against working memory 2 Explain Simplification, Conjunction and Transportation in propositional logic by

What is fan-out? Estimate the average count of every "many" association encountered with the path. Multiply the individual fan-outs who obtain the fan-out of the whole path, wh