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

Token packets - universal serial bus, Token packets in universal serial b...

Token packets in universal serial bus - computer architecture: Token packets consist of a PID byte followed by two payload bytes: a 5-bit CRC and 11 bits of address. Tokens

Determine about the three-state gate, Determine about the three-state gate ...

Determine about the three-state gate A three-state gate is a digital circuit which shows three states. Two of them are equivalent to logic 1 and 0.  The third one is a high im

Explain about encoding technique used in bitmaps indexes, Bitmaps commonly ...

Bitmaps commonly use one bitmap for each single distinct value. Number of bitmaps used can be decreased by opting for a dissimilar type of encoding. Space can be optimized but when

Emails, Compare and contrast POP e-mail to Web-based e-mail systems in term...

Compare and contrast POP e-mail to Web-based e-mail systems in terms of control, security, and accessibility.

How the at-user command serves mainly in lists, How the at-user command ser...

How the at-user command serves mainly in lists? The AT USER-COMMAND event serves mostly to handle own function codes.  In this case, you should make an individual interface wit

Bidirectional search, Bidirectional Search: We've concentrated so far ...

Bidirectional Search: We've concentrated so far on the searches where the point of view for the search is to find a solution, but not the path to the solution. Like any other

Pipelining - computer architecture, Pipelining - computer architecture: ...

Pipelining - computer architecture: The Pipeline Defined According to John Hayes "A pipeline processor consists of a sequence of processing circuits, called stages or

Discuss the customer-to-customer transactions, Discuss the customer-to-cust...

Discuss the customer-to-customer transactions. C2C (customer-to-customer): Person-to-person transactions are the oldest type of e-business. They have been there since the

Register-to-register architecture, Register-to-Register Architecture : In t...

Register-to-Register Architecture : In this organization, results and operands are accessed not directly from the main memory by the scalar or vector registers. The vectors which a

Explain register marker, Explain Register marker. Register marker: St...

Explain Register marker. Register marker: Strowger selectors doing searching and counting. Conversely, the crossbar switch has no 'intelligence'. Something external to the

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