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

Demorgan''s first theorem, DeMorgan's first theorem shows the equivalence o...

DeMorgan's first theorem shows the equivalence of which logic gate ? Ans. DeMorgan's first theorem depicts the equivalence of NOR gate and Bubbled AND gate. For De Morgan's

Load sharing facility resource management, The primary aims/details of Load...

The primary aims/details of Load Sharing Facility Resource Management Software(LSFRMS) are good resource utilization by routing the task to the most appropriate system and good uti

Neural network programming using matlab, I need the matlab basics for crea...

I need the matlab basics for creating and configuring a neural network with 2 hidden layers

Interconnection network, Interconnection Network Introduction Th...

Interconnection Network Introduction This unit discusses the types and properties of interconnection networks.  In multiprocessor systems, there are multiple I/O modules

Problems.., what are the different types of tablets?

what are the different types of tablets?

Object-oriented control architecture for ams manufacturing, Object-Oriented...

Object-Oriented Control Architecture For Ams Manufacturing Introduction     In recent past, the industrial sectors have started presenting additional inclination toward

What are the various functional verification methodologies, What are the va...

What are the various functional verification methodologies Ans: TLM (Transaction Level Modelling) Linting RTL Simulation (Environment  involving  :  stimulus  generators,

Multi-threaded processors, The use of distributed shared memory in parallel...

The use of distributed shared memory in parallel computer architecture however the use of distributed shared memory has the problem of accessing the remote memory that results in l

Explain the storage class static, Explain the Storage Class Static Th...

Explain the Storage Class Static The Storage Class Static : Static declarations have two important and distinct uses. The more elementary use is to allow a local variable to

Error detection mechanism must be in-built, Error detection mechanism may i...

Error detection mechanism may include checking mechanical and data communication errors. These errors must be reported to processor. The illustrations of kind of mechanical errors

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