General principles of pruning:

The general principles are such that:

1. Given a node N that can be chosen by player one, thus if there is another node, X, along any path, like that (a) X can be chosen by player two (b) X is on a higher level than N and (c) X has been shown to guarantee a worse score for player one than N, after then all the nodes with the same parent as N can be pruned.

2. Given a node N that can be chosen by player two, after then if there is a node X along any path just like that (a) player one can choose X (b) X is on a higher level so than N and (c) X has been shown to guarantee a better score for player one than N, after then all the nodes with the equal parent as N can be pruned.

As an exercise: in which one of these principles did we need in the M1 - M4 pruning example above? (For this type of puzzle to make it easy, I've written on the N's and X's).

Posted Date: 1/10/2013 5:09:47 AM | Location : United States

Ask an Expert

Related Discussions:- General principles of pruning, Assignment Help, Ask Question on General principles of pruning, Get Answer, Expert's Help, General principles of pruning Discussions

Write discussion on General principles of pruning
Your posts are moderated

Write your message here..

Related Questions

Illustrate about the word processors with its design, Illustrate about the ... Illustrate about the Word processors with its design Word processors now have many aspects over and above the original task of generating a typed document. This section would

Explain how a node can be inserted into an avl tree, Explain how a node can... Explain how a node can be inserted into an AVL tree. We can insert a node into an AVL tree through the insertion algorithm for binary search trees in which we compare the key o

What is the last entry in all bdc tables, What is the last entry in all BDC... What is the last entry in all BDC tables? In all BDC tables the last entry is to save the data by using the field name BDC_OKCODE and a field value of '/11'.

How can we send data to external programs, How can we send data to external... How can we send data to external programs? Using SPA/GPA parameters(SAP memory). Using EXPORT/IMPORT data (ABAP/4 memory)

Explain magnetic read and write mechanisms, Q. Explain Magnetic Read and Wr... Q. Explain Magnetic Read and Write Mechanisms? Data are recorded on and then retrieved from disk via a conducting coil called the head. In numerous systems there are two heads,

Compatibility of sound cards, Q. Compatibility of Sound cards? Compati... Q. Compatibility of Sound cards? Compatibility: Sound cards should be compatible at both software and hardware levels with industry standards.  Most software particularly gam

Explain about the links and association, Links and Association Links a... Links and Association Links and associations are the basic means used for establishing relationships among objects and classes of the system. In the next subsection we will di

With what symbolic names can be associated, Symbolic names can be associate... Symbolic names can be associated with? Ans. With data or instruction symbolic names associated.

Commutativity of connectives, Commutativity of Connectives : In this y... Commutativity of Connectives : In this you will be aware of the fact that some arithmetic operators that have a property which it doesn't matter that way around you give the o

What is the basic approach of page replacement, What is the basic approach ... What is the basic approach of page replacement?  If no frame is free is available, find one that is not currently being used and free it. A frame can be freed by writing its co