Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
6Activity

Table Of Contents

1.2 Basics
1.5 Complexity
2 Overview of search algorithms
2.1 Minimax
2.2 Alpha-Beta
2.3 Nega Max
2.4 Transposition tables (*)
2.5 Aspiration search (*)
2.6 Minimal (Null) Window Search / Principle Variation Search (*)
2.7 Iterative deepening (*)
2.8 Best first search (*)
2.8.1 SSS*
2.8.2 MTD(f)
2.9 Forward pruning
2.9.1 Null Move heuristic (*)
2.9.2 ProbCut
2.10 Move ordering (*)
2.10.1 Killer heuristic
2.10.2 Refutation tables
2.10.3 History heuristic
2.11 Quiescent search
2.12 Horizon effect
2.13 Diminishing returns
2.14 Search methods measured
3 Sibling Prediction Pruning Alpha-Beta
3.1 Evaluation function
3.2 Maximum difference
3.3 SPP Alpha-Beta
3.4 Expected behavior
3.4.1 Evaluation function and MPD
3.4.1 Move ordering
3.4.2 Stacking
3.4.3 Balance and material
4 Test setup
4.1 Search algorithms for comparison
4.2 Evaluation function dependencies
4.3 The test set
4.3.1 The positions
4.4 Measurements
4.5 Correctness
4.6 Testing environment & software used
5 Results
5.1 Exceptional results
5.2 Presentation & Interpretation of the results
5.2.1 AB vs SPP
5.2.2 ABT vs AB
5.2.3 SPPT vs SPP
5.2.4 SPPT vs ABT
5.3 Correctness
6 Conclusions
7 Future investigation
Abbreviations
References & Bibliography
Appendix B, Positions of the test set
0 of .
Results for:
No results containing your search query
P. 1
chess algos

chess algos

Ratings: (0)|Views: 1,304|Likes:
Published by filbahere

More info:

Published by: filbahere on Mar 02, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

06/27/2013

pdf

text

original

You're Reading a Free Preview
Pages 6 to 52 are not shown in this preview.

Activity (6)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Endri Siswanto liked this
Barry Hilll liked this
drillsage6443 liked this

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->