General principles of pruning, Computer Engineering

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







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
Related Questions
The process of entering data into a ROM is called ? Ans. The process of entering data in ROM is termed as programming the ROM.

Remember, the value of α is between 0 and 1. Now, let us put some values of α and compute the speed up factor for increasing values of number of processors.  We get that the S(N) k

What is process control block?  Each process is shown in the OS by a process control block. It having many pieces of information associated with a specific process.

what shortcomings of smtp are over come by esmtp?

Accessing the Operands: operands are usually place in one of two places: -registers (32 int, 32 fp) -memory (232locations) registers are -simple to spe

Consider one versus the rest voting used for classifier with three classes {a, b, c}. Given a row of data denoted as x0 suppose that the classifier for a versus the rest predicts t

justify whether the control signal passes through same bus as data ,address and instruction or not?

Explain the concept of Generalization Generalization and inheritance are powerful abstractions for sharing the structure and/or behaviour of more than one class.  Generalizati

why impotant keys

Why must a modem be used to transmit binary data through a PSTN? (1) Use sketches and additional text to describe the following modulation methods. (a) Amplitude shift keying (b) F