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

Explain the multiple bus organization structure, Explain the multiple bus o...

Explain the multiple bus organization structure with neat diagram. The multiple bus organization is using more buses instead of one bus to decrease the number of steps needed an

Explain about cathode ray tubes, Q. Explain about Cathode Ray Tubes? Ca...

Q. Explain about Cathode Ray Tubes? Cathode ray tube is the major technology on that televisions and monitors have been based.  CRT is a partially evacuated glass tube which is

Workday versus oracle, Workday has set the stage to revolutionize the way c...

Workday has set the stage to revolutionize the way companies manage and facilitatevarious aspects of their business operationsby utilizing cutting-edge cloud-based technologies in

Explain hardwired control organization, Q. Explain Hardwired control organi...

Q. Explain Hardwired control organization? In the hardwired organization control unit is designed as a combinational circuit. The control unit is applied by gates, flip-flops,

Determine the object oriented principles, Determine the Object oriented pri...

Determine the Object oriented principles Many latest applications are being developed based on object oriented principles such as methods, classes, and inheritance. To fulfil

Illustration to demonstrate design of sequential circuits, Q. Illustration ...

Q. Illustration to demonstrate design of sequential circuits? Let us take an illustration to demonstrate above process. Suppose we want to design 2-bit binary counter employing

How can a parent and child process communicate, How can a parent and child ...

How can a parent and child process communicate? A parent and child can communicate by any of the normal inter-process communication schemes (pipes, sockets, message queues, sha

Asp.net, in asp project is i have to crate database every time when i move ...

in asp project is i have to crate database every time when i move my project on different server

objectives- parallel computing, Objectives After going through this un...

Objectives After going through this unit, you will be able to : Tell historical facts of parallel computing; Can explain the essential concepts of the discipline, e.g.

Genetic algorithms - artificial intelligence, Genetic Algorithms: In s...

Genetic Algorithms: In such a scenario the evolutionary approach to "Artificial Intelligence" is one of the neatest ideas of all. Whether we have tried to mimic the functionin

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