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

What is the prominence of rs232-c in serial communication, What is the prom...

What is the prominence of RS232-C in serial communication?  Name some application where you see its use.  RS-232 stands for Recommend Standard number 232 and C is the latest re

What are single stage and multistage networks, What are single stage and mu...

What are single stage and multistage networks? Compare the strengths and weaknesses of each. OR List the major difference in single stage, two stages and three stage Netw

Differentiate between logical address and physical address, Differentiate b...

Differentiate between logical address and physical address. A logical address is the address of the data word or instruction as used by a program (it includes the use of base

State the drawbacks of laptop as compared to PC, State the drawbacks of lap...

State the drawbacks of laptop compared to PC The main disadvantages of laptops compared to desk top PCs are: -  They tend to be more expensive to purchase -  It's easie

Why we need the need of parallel computation, THE NEED OF PARALLEL COMPUTAT...

THE NEED OF PARALLEL COMPUTATION   With the growth of computer science, computational pace of the processors has also increased many a times. Though, there are definite constr

What is the motivation for cell design, Question: a) Evary cell in a ce...

Question: a) Evary cell in a cellular network is assigned a band of frequencies. The allocated frequencies are divided into two types of channels. Indentify and describe each t

Execution of micro-program, The micro-instruction cycle can comprises two b...

The micro-instruction cycle can comprises two basic cycles: the fetch and execute. Here in the fetch cycle address of micro-instruction is produced and this micro-instruction is pu

Modular programming, Modular programming denotes to the practice of writing...

Modular programming denotes to the practice of writing a program as a sequence of independently assembled source files. Every source file is a modular program intended to be assemb

Global fon, GlobalFon is an international communication company, which offe...

GlobalFon is an international communication company, which offers international prepaid calling cards. They introduced three different types of cards, (1) AsiaFon: is cheapest for

Explain top-down parsing, Explain Top down parsing. Top down parsing...

Explain Top down parsing. Top down parsing: Specified an input string, top down parsing tries to derive a string identical to this by successive application of grammar rule

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