Cut-off search - artificial intelligence, Computer Engineering

Cut-off Search:

By using  a minimax search, all we have to do is program, in a game playing situation our agent to look at the whole  search tree from the current state of the game, and select the minimax solution before making a move. Unluckily, only in very trivial games like  the one above is it possible to calculate the minimax answer all the way from the end states in a game. So, for games of higher complexity, we are forced to estimate the minimax option for world states using an evaluation function. Of course, this is a heuristic function .

In a normal minimax search, we write down the whole search space and then propogate the scores from the goal states to the top of the tree so that we can choose the best move for a player. In a cut off search, however, we write down the entire search space up to a specific depth and then note down the evaluation function for each of the states at the bottom of the tree. We then propagate   these values from the bottom to top the same way in exactly ,as minimax.

In advance, the depth is decided to ensure that the agent does not take too long to select a move.if it has longer, then we permit it to go deeper. If our agent has a given time restriction for each move, then it makes sense to enable it to continue searching until the time runs out. There are several ways to do the search in such a way that a game playing agent searches as much as possible in the time available. For an exercise, what possible ways can you find out of to perform this search? It is essential to bear in mind that the point of the search is not to find a node in the above graph but it is  to determine which move the agent should make.

 

Posted Date: 10/2/2012 3:41:04 AM | Location : United States







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

Write discussion on Cut-off search - artificial intelligence
Your posts are moderated
Related Questions
What is the maximum size of the memory that can be used in a 16-bit computer and 32 bit computer? The maximum size of the memory that can be used in a 16-bit computer is 2 memo

Q. Illustrate working of Magnetic Bubble Memories? In many materials like garnets on applying magnetic fields certain cylindrical areas whose direction of magnetization is oppo

What are the different database integrities? Semantic Integrity. Relational Integrity. Primary Key Integrity. Value Set Integrity. Foreign Key integrity and

Question: a) Describe what is meant by a "bus". There are two types of bus, dedicated and multiplexed. Give a brief description of both types of buses. b) Briefly explain f

Control Unit (CU)  : Every PEs are under the control of one control unit. CU controls the inter communication among the PEs. There is a local memory of CU also known as CY memory.

write algorithm and draw flowchart for exchange the values of two variables.

What guarantees the integration of all application modules? The R/3 basis system guarantees the integration of all application modules.  The R/3 basis s/w gives the run time e

Three Logic Levels are used and they are High, Low, High impedance state. The high and low are normal logic levels & high impedance state is electrical open circuit conditions. Tri

Conversion of fractional number 0.6875 into its equivalent binary number ? Ans. Multiply the fractional number 0.6875 with 2 until the remainder becomes 0 that is, Ther

Stata about the Magnetic stripes  These comprise information/data stored on magnetic material often on the back of a credit/debit card; the information is automatically read b