Main problems with evaluation functions, Computer Engineering

Assignment Help:

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.


Related Discussions:- Main problems with evaluation functions

Display data in a repeater control, Which template must you provide, in ord...

Which template must you provide, in order to display data in a Repeater control? ItemTemplate.To display data in the ItemTemplate, declare one or more Web server controls and s

What is electronic cash, What is electronic cash? E-cash is cash that i...

What is electronic cash? E-cash is cash that is demonstrated by two models. One is on-line type of e-cash that allows for the completion of all kinds of internet transactions.

Show block diagram of sequential circuits, Q. Show block Diagram of sequent...

Q. Show block Diagram of sequential circuits? A sequential circuit is an interconnection of storage elements and combinational circuits. The storage elements known as flip-flop

Message passing programme development environment, In a multicomputer syste...

In a multicomputer system the computational load amid different processors should be balanced.  To pass information between different nodes message passing technique is used. The p

Explain traffic intensity in networking, Explain Traffic Intensity in netwo...

Explain Traffic Intensity in networking. Traffic Intensity: The traffic load on a given network may be on interoffice trunk lines, the local switching unit or other common s

What is class invariant in c++, A class invariant is a condition that descr...

A class invariant is a condition that describes all valid states for an object. It is a logical condition to make sure the correct working of a class. Class invariants must hold wh

Example of pruning, Example of Pruning: As an example, we are assume t...

Example of Pruning: As an example, we are assume that the four choices for player one, there we are looking only two moves ahead 1 for player one and 1 for player two such as

Explain about parallel programming environment, Q. Explain about parallel p...

Q. Explain about parallel programming environment? The parallel programming environment comprises of a debugger, an editor, performance evaluator, programme visualizer for incr

What do you mean by daisy chain, Q. What do you mean by Daisy chain? Th...

Q. What do you mean by Daisy chain? This scheme provides a hardware poll. With this scheme, an interrupt acknowledge line is chain by different interrupt devices. All I/O inter

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd