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

Defines a macro, Defines a macro Defines a macro with the given name, h...

Defines a macro Defines a macro with the given name, having as its value the given replacement text. After that (for the rest of the current source file), wherever the preproce

Associativity of connectives - equivalences rules, Associativity of Connect...

Associativity of Connectives : Here brackets are very important in order to tell us where to perform calculations in arithmetic and logic. By using these brackets we evaluate

How can we access the correction and transport system, How can we access th...

How can we access the correction and transport system? Each time you make a new object or change an existing object in the ABAP/4 Dictionary, you branch automatically to the W

What are the aspects of security policy, What are the aspects of security p...

What are the aspects of security policy The security policy should cover aspects such as network service access, physical access, limits of acceptable behaviour, company's pro

What are attributes, What are Attributes?  Attributes are declarative ...

What are Attributes?  Attributes are declarative tags in code that insert additional metadata into an assembly. There exist two types of attributes in the .NET Framework: Pred

Explain crossbar exchange with all call processing steps, Explain crossbar ...

Explain crossbar exchange, with all call processing steps and diagrams. The fundamental idea of crossbar switching is to give a matrix of n x m sets of contacts with only n + m

Determine in detail about mp3 - mpeg-3, Determine in detail about MP3 (MPEG...

Determine in detail about MP3 (MPEG-3) MPEG-3 uses an audio compression technology; it compresses CD-quality sound by a factor of about 10 while retaining most of the quality f

State the characteristics of object oriented modelling, Characteristics of ...

Characteristics of object oriented Modelling In object oriented modelling objects and their properties are explained. In any system, objects come into reality for playing some

What is computer, WHAT IS COMPUTER? Computer is termed in the Oxford di...

WHAT IS COMPUTER? Computer is termed in the Oxford dictionary as "An automatic electronic apparatus for making controlling operations or calculations    which are expressible i

Give example of real time processing, Give example of Real time (transactio...

Give example of Real time (transaction) processing Using this illustration of booking seats on a flight, below sequence of events would occur: -  Customer/travel agent conta

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