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
What are the differences between struts and units?  A warm up question. Units are static objects that exist from the start of the simulation right up to its end, whereas struts

DVD is a new technology very same to compact discs. A DVD looks just like an ordinary compact disc, though a DVD can hold up to 25 times as much as a CD!! That's 18 gigabytes!! Thi

Q. Explain Bus Interface Unit? BIU (Bus Interface Unit) mainly interacts with system bus. It executes nearly all the activities relating to fetch cycle like:  Computing

Three state table buffers Three state table buffers: A bus system can be constructed with the help of three state gates instead of multiplexers. A three states gate is digital

What is difference between collaboration on task and event management? Web-based task management application let the user handle the multiple pieces and parts of large projects

Which of the best method between linear addressing and matrix addressing modes ? Ans: Best Method: Matrix Addressing is the suitable method, since this configuration on

What is an I/O buffer? What is the advantage of buffering? Is buffering always effective? Justify your answer with help of an example.   One type of I/O requirement arises from

Q. Define Atomic Directive in FORTAN? Atomic directive guarantees a specific storage location is updated atomically rather than exposing it to odds of multiple simultaneous wri

What is load-through or early restart? When a read miss happens for a system with cache the needed word may be sent to the processor as soon as it is read from the main memory

How is conversion of data types done between ABAP/4 & external level? Conversion among the external layer and the ABAP/4 layer is completed in the SAP dialog manager DYNP.