Cutoff search - artificial intelligence, Computer Engineering

Cutoff Search :

To require a mini and max search in a game on stage situation is, in which all we have is just do that programme our agent to look at the intact that search tree from the current state of the game, and choose the mini and max solution just before making a move. Regrettably only if in mostly trivial games like the one above is it mostly possible and again possible to calculate the mini-max answer all the way from the end states in a game. Then we considered that, to games of higher complication we are forced to estimate the mini--max choice for world states need such an evaluation function. This is, palpably a heuristic function like as those we discussed in the lecture on search.

During just in a normal mini--max search, we also write down the whole search space and then propogate the scores from the goal states to the top of the tree that the best move for a player, we can choose for this. In a cutoff search, forever, our capacity to write down the complete search space up to a justify depth, after then write down the evaluation function at the bottom of the tree for each of the states. So that we will propagate these values from the bottom to the top in right the matching way as minimax.

Posted Date: 1/10/2013 5:03:21 AM | Location : United States







Related Discussions:- Cutoff search - artificial intelligence, Assignment Help, Ask Question on Cutoff search - artificial intelligence, Get Answer, Expert's Help, Cutoff search - artificial intelligence Discussions

Write discussion on Cutoff search - artificial intelligence
Your posts are moderated
Related Questions
Define deadlock? Deadlock is a condition, wherein processes never finish executing and system resources are tied up, preventing another job from beginning. A process requests r

There is a built-in function function known as cellfun that evaluates a function for each element of a cell array.  Make a cell array, then call the cellfun function, passing the h

What is an abstract class? Please, expand by examples of using both. Explain why?   Abstract classes are closely related to interfaces. They are classes that cannot be instanti

Q. Describe the Limitation of FAT16? DOS designers decided to use clusters with as a minimum four sectors in them (so a cluster size of at least 2KB) for all FAT16 hard disks.

Overclocking is the process of making a computer or component operate faster than the clock frequency particular by the manufacturer by modifying system parameters. One of the most

Q. Define the Bandwidth of a monitor? Bandwidth is the amount of signal the monitor can handle and it is rated in MHz .This is the most usually quoted specification of a monito

Explain SNMP (simple network management protocol). Once SNMP is used the management station sends a request to an agent asking this for commanding or information this to update

Discuss in detail the subscriber loop systems. Subscriber Loop System: Every subscriber in a telephone network is linked usually to the nearest switching office by means of w

What are the advantages offered by data mining? Advantages offered through Data Mining are given below: a) Facilitates discovery of knowledge through massive, large data set

Input device used in computer system: An input device is typically a mouse or keyboard, the input device is the conduit through which data and instructions enter a computer. A