Alpha-beta pruning, Computer Engineering

Alpha-beta pruning:

Thus we can prune via the alpha-beta method, it makes means to perform a depth-first search requiring the minimax principle. Just compared to a breadth first search, is mostly just a depth first search will get to goal states quicker, so after then this information can be used to determine the scores guaranteed for a player at particular board states, that in turn is unavoidable to perform alpha-beta pruning. Or we say that a game-playing agent used a breadth first search instead, after then only right at the end of the search would it reach the goal states and begin to perform minimax calculations. Thus there, the agent would miss much potential to performed pruning.

Using a depth first search and alpha-beta pruning is fairly sensitive to the order in which we just trying operators in our search. For example as we got in this, if we had chosen to look at move M4 first, after then we would have been able to do more pruning, due to the higher minimum value (11) from in such branch. Might be, it is worth spending some time working out which one best to order a set of operators, so after this will greatly increase the amount of pruning can mostly occur in there.

It's observable that a depth-first minimax search with alpha-beta pruning search dominates mini-max search alone. Moreover, If there is the effective branching rate of a normal minimax search was b, then utilising.

An alpha-beta pruning will reduce this range to √b(under root of b). In this chess, hence we say after that the effective branching rate reduces from around 35 to around 6, denotation that alpha-beta search can look further moves ahead instead of a normal mini and max search among cutoff .

Posted Date: 1/10/2013 5:11:07 AM | Location : United States







Related Discussions:- Alpha-beta pruning, Assignment Help, Ask Question on Alpha-beta pruning, Get Answer, Expert's Help, Alpha-beta pruning Discussions

Write discussion on Alpha-beta pruning
Your posts are moderated
Related Questions
Search in Problem Solving: If Artificial Intelligence can inform that the other science about anything, it is about problem solving and, in particular, how to research after s

There are various limitations of primary memory like limited capacity which is its not enough to store a very large volume of data and volatility which is when power is turned off

Determine in detail about MP3 (MPEG-3) MPEG-3 uses an audio compression technology; it compresses CD-quality sound by a factor of about 10 while retaining most of the quality f

Q. Describe Ergonomic Keyboards? Ergonomics is the study of environment, conditions as well as efficiency of workers. Ergonomics proposes that keyboard wasn't designed with hum

explain area sub division method algorithm

Optical storage - computer architecture: Optical storage, the distinctive Optical disc, stores information in deformities on the surface of a circular disc and reads this info

Representation scheme in AI: • It's fairly trouble-free to represent knowledge in this way. It allows us to be expressive enough to represent largely knowledge, while being co

DATA SEGMENT  NUM1            DB      15h;     First number   NUM2            DB      20h;     Second number  RESULT DB?  ; Put sum here  CARRY DB? ; Put any carry he


Illustrate the categories of micro computers Micro computers are usually categorized into desktop models and laptop models.  They are awfully limited in what they can do when c