Ph.D. thesis: Memory versus Search in Games

Dennis M. Breuker

On October 16^th, 1998 I received my Ph.D. degree in Computer Science (at the department of Computer Science) at Maastricht University. Topics of my Ph.D. thesis are Artificial Intelligence, and computer game playing (mostly Chess and Domineering).

If you want, you can read the summary and the stellingen (in Dutch).

You can download the zipped Postscript (PS) or PDF version of my thesis.

Contents (15 pages) [PS, 33 kB] [PDF, 46 kB]
Preface (2 pages) [PS, 13 kB] [PDF, 17 kB]
Chapter 1: Introduction (8 pages) [PS, 28 kB] [PDF, 47 kB]
Chapter 2: The transposition table (42 pages) [PS, 121 kB] [PDF, 243 kB]
Chapter 3: The proof-number search algorithm (18 pages) [PS, 75 kB] [PDF, 127 kB]
Chapter 4: The pn²-search algorithm (12 pages) [PS, 37 kB] [PDF, 79 kB]
Chapter 5: The graph-history-interaction problem (26 pages) [PS, 161 kB] [PDF, 217 kB]
Chapter 6: Evaluations and conclusions (6 pages) [PS, 24 kB] [PDF, 38 kB]
Appendices (34 pages) [PS, 68 kB] [PDF, 129 kB]
References (12 pages) [PS, 28 kB] [PDF, 54 kB]
Index (4 pages) [PS, 13 kB] [PDF, 19 kB]
Summary (English and Dutch, 8 pages) [PS, 21 kB] [PDF, 33 kB]
Curriculum Vitae (3 pages) [PS, 13 kB] [PDF, 19 kB]

Or just download the whole thesis (190 pages) [PS, 430 kB] [PDF, 1,000 kB] as well as the stellingen (in Dutch, 2 pages) [PS, 13 kB] [PDF, 21 kB] .

There are still hard copies available. The price (including postage) depends on what country I have to send it to:

The Netherlands: 15 euro
Inside Europe: 20 euro (priority mail)
Outside Europe: 20 euro (standard mail) or 25 euro (priority mail)

Just drop me () an e-mail if you are interested.

Back to my homepage.

Last modified: 11 March 2005