Example of the horizon problem, Computer Engineering

Assignment Help:

Example of the horizon problem:

It is also worth bearing in mind the horizon problem, however a game-playing agent cannot see much far satisfactory into the search space. Now if we take an example of the horizon problem given in Russell and Norvig is a case of promoting a pawn to a queen in chess. In the board state we notice, it is ordinary they can present, this can be forestalled for a optimistic number of moves. However, to just with a cutoff search at a certain depth, this is almost inevitability cannot be noticed until it too late. Now it is likely that there the agent trying to forestall the move on this would have been improved off doing something else with the moves it had offered. 

In the card game example above, game states are collections of cards, now then a possible evaluation function would be to add up the card values and take which is, if it was an even number, but score it as zero if the sum is an odd number. So then this type of evaluation function matches exactly with the authentic scores in goal states, where it is considered like not a good idea. Imagine the cards dealt were: 10, 3, 7 and 9. But if player one was forced to cutoff the search after only the first card choice in alternative, so after then the cards would score: 10, 0, 0 and 0 respectively. Just because player one would choose card 10, which would be disastrous, as in this will inevitably lead to player one losing such game by atleast twelve points. However if we scale the game up to choosing cards from 40 rather than 4, we can diagnose that if there a very sophisticated heuristic involving the cards vanished unchosen would be a best idea.


Related Discussions:- Example of the horizon problem

State the term organizational structure, State the term Organizational Stru...

State the term Organizational Structure. A business organization might be structured in many various ways, depending on the environment in that this operates. There are alwa

Describe the types of flip-flops and latches, Describe the types of flip-fl...

Describe the types of flip-flops and latches. Flip-flops are of two types as illustrated below: a. Positive edge triggered b.  negative edge triggered Latches are

What is clearquest, Rational ClearQuest is a change-request management tool...

Rational ClearQuest is a change-request management tool that tracks and handles defects and change requests all through the development process. With ClearQuest, you can manage eac

Different types of layers in tcp/ip protocol stack, What are the different ...

What are the different types of layers in TCP/IP protocol stack? Layers into the TCP/IP protocol architecture are as given below: • Application Layer, • Host-to-Host Tra

What do you mean by polynomial and exponential bounds, What do you mean by ...

What do you mean by polynomial and exponential bounds?   Bounds of the form nc for c greater than 0 .such a bound are known as polynomial bounds. Bounds of the form 2(n )  .suc

Fundamental functional units of a computer, Fundamental functional units of...

Fundamental functional units of a computer: QUE. What are the fundamental functional units of a computer? Ans: A computer consists of 5 functionally independent major parts

Different ways in which a thread can be cancelled, What are the different w...

What are the different ways in which a thread can be cancelled?  Cancellation of a target thread may occur in two different scenarios: Asynchronous cancellation: One thre

Explain advantage of static storage class, Explain advantage of static stor...

Explain advantage of static storage class The second and more subtle use of 'static' is in connection with external declarations. With external constructs it provides a privacy

Priority interrupt and synchronous bus, What is a Priority Interrupt? A...

What is a Priority Interrupt? Ans: A priority interrupt is a type of interrupt that establishes a priority over the many sources to determine which condition is to be serviced

Find resolution & volts of a 2-digit BCD D/A converter, A 2-digit BCD D/A c...

A 2-digit BCD D/A converter is a weighted resistor type with E R = 1 Volt, with R = 1M? , R f = 10K? . Find resolution in Percent and Volts. Ans. Resolution = 1/2 2 = 0.25 vo

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