Dennis Breuker

Home * People * Dennis Breuker



Dennis M. Breuker, a Dutch computer and games scientist. He defended his M.Sc. at the Computer Science Department of the Leiden University and his Ph.D. at the Computer Science Department of the Maastricht University, where he was author and co-author of various papers with focus on search algorithms, the utilization of the Transposition Table and Graph History Interaction (GHI). Memory versus Search in Games is the title of his Ph.D. thesis, a recommended reading for every chess programmer.

=Programs= Dennis is author of the chess program Duck, already written during his studies in Leiden, with later improvements when he was in Maastricht. As co-author of the Othello program Aida, Dennis Breuker won the silver medal during the 4th Computer Olympiad 1992 in London. A further chess program by Dennis Breuker, AliBaba, was written for testing various hashing algorithms - with the permission of the author, a modified version is available from Dann Corbit's site and was adopted to WinBoard by Jim Ablett.

=Selected Publications=

1992 ...

 * Dennis Breuker, Victor Allis, Jaap van den Herik, Bob Herschberg (1992). A Database as a Second. ICCA Journal, Vol. 15, No. 1
 * Dennis Breuker, Jacco Gnodde (1992). The AST 4th Computer Olympiad. ICCA Journal, Vol. 15, No. 3 » 4th Computer Olympiad
 * Dennis Breuker, Jos Uiterwijk (1992). The 12th Dutch Computer-Chess Championship. ICCA Journal, Vol. 15, No. 4 » DOCCC 1992
 * Dennis Breuker, Victor Allis, Jaap van den Herik (1994). How to Mate: Applying Proof-Number Search. Advances in Computer Chess 7, reprint as Mate in 38: Applying Proof-Number Search from Ed Schröder's Programmer's Stuff site
 * Dennis Breuker, Jos Uiterwijk, Jaap van den Herik (1994). Replacement Schemes for Transposition Tables. ICCA Journal, Vol. 17, No. 4
 * Dennis Breuker, Jos Uiterwijk, Jaap van den Herik (1996). Replacement Schemes and Two-Level Tables. ICCA Journal, Vol. 19, No. 3
 * Dennis Breuker, Jos Uiterwijk, Jaap van den Herik (1997). Information in Transposition Tables. Advances in Computer Chess 8
 * Dennis Breuker (1998). Memory versus Search in Games. Ph.D. thesis, Maastricht University, pdf via Dennis Breuker's page
 * [[FILE:MemoryVersusSearchcover5x7.jpg|none|border|text-bottom|link=http://www.dennisbreuker.nl/thesis/index.html]]


 * Dap Hartmann (1998). Dennis Breuker: Memory versus Search in Games. ICCA Journal, Vol. 21, No. 4
 * Dennis Breuker, Jaap van den Herik, Jos Uiterwijk, Victor Allis (1998). A Solution to the GHI Problem for Best-First Search. CG 1998

2000 ...

 * Dennis Breuker, Jos Uiterwijk, Jaap van den Herik (2000). Solving 8 × 8 Domineering. Theoretical Computer Science, Vol. 230, pp. 195-206. ISSN 0304-3975.
 * Dennis Breuker, Jos Uiterwijk, Jaap van den Herik (2001). The PN2-Search Algorithm. Advances in Computer Games 9
 * Dennis Breuker, Jaap van den Herik, Jos Uiterwijk, Victor Allis (2001). A Solution to the GHI Problem for Best-First Search. Theoretical Computer Science, Vol. 252, Nos. 1-2, pp. 121-149.

=External Links=
 * Dennis Breuker's Homepage
 * Dennis Breuker's ICGA Tournaments
 * The Mathematics Genealogy Project - Dennis Breuker
 * Dennis Breuker - The Othello Wiki Book Project

=References=

Up one level