25,161
edits
Changes
Created page with "'''Home * People * Dennis Breuker''' FILE:Dennis Breuker-20160519-vierkant.png|border|right|thumb|270px|link=http://www.dennisbreuker.nl| Dennis Breuker <..."
'''[[Main Page|Home]] * [[People]] * Dennis Breuker'''
[[FILE:Dennis Breuker-20160519-vierkant.png|border|right|thumb|270px|link=http://www.dennisbreuker.nl| Dennis Breuker <ref>[http://www.dennisbreuker.nl/ Dennis Breuker's Homepage]</ref>]]
'''Dennis M. Breuker''',<br/>
a Dutch computer and games scientist. He defended his [https://en.wikipedia.org/wiki/Master%27s_degree M.Sc.] at the Computer Science Department of the [[Leiden University]] and his [https://en.wikipedia.org/wiki/Doctor_of_Philosophy 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|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 <ref>[[Dennis Breuker]] ('''1998'''). ''Memory versus Search in Games''. Ph.D. thesis, [[Maastricht University]], pdf via [http://www.dennisbreuker.nl/thesis/index.html Dennis Breuker's page]</ref> , a [[Recommended Reading|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 [https://www.game-ai-forum.org/icga-tournaments/program.php?id=285 Aida], Dennis Breuker won the silver medal during the [[4th Computer Olympiad#Othello|4th Computer Olympiad 1992]] in London <ref>[https://www.game-ai-forum.org/icga-tournaments/person.php?id=286 Dennis Breuker's ICGA Tournaments]</ref> . 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|Dann Corbit's]] site <ref>[http://cap.connx.com/Alibaba/ cap.connx.com - /Alibaba/]</ref> and was adopted to [[Chess Engine Communication Protocol|WinBoard]] by [[Jim Ablett]] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=25734 Alibaba (Dennis Breuker - 1995) with winboard support] by [[Jim Ablett]], [[CCC]], December 31, 2008</ref> .
=Selected Publications=
<ref>[http://ilk.uvt.nl/icga/journal/docs/References.pdf ICGA Reference Database] (pdf)</ref>
==1992 ...==
* [[Dennis Breuker]], [[Victor Allis]], [[Jaap van den Herik]], [[Bob Herschberg]] ('''1992'''). ''A Database as a Second.'' [[ICGA Journal#15_1|ICCA Journal, Vol. 15, No. 1]]
* [[Dennis Breuker]], [[Jacco Gnodde]] ('''1992'''). ''The AST 4th Computer Olympiad''. [[ICGA Journal#15_3|ICCA Journal, Vol. 15, No. 3]] » [[4th Computer Olympiad]]
* [[Dennis Breuker]], [[Jos Uiterwijk]] ('''1992'''). ''The 12th Dutch Computer-Chess Championship''. [[ICGA Journal#15_4|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 [http://www.top-5000.nl/ps/Mate%20in%2038-%20applying%20proof%20number%20search%20to%20chess.pdf Mate in 38: Applying Proof-Number Search] from [[Ed Schroder|Ed Schröder's]] [http://www.top-5000.nl/prostuff.htm Programmer's Stuff site]
* [[Dennis Breuker]], [[Jos Uiterwijk]], [[Jaap van den Herik]] ('''1994'''). ''Replacement Schemes for Transposition Tables''. [[ICGA Journal#17_4|ICCA Journal, Vol. 17, No. 4]]
* [[Dennis Breuker]], [[Jos Uiterwijk]], [[Jaap van den Herik]] ('''1996'''). ''Replacement Schemes and Two-Level Tables.'' [[ICGA Journal#19_3|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 [http://www.dennisbreuker.nl/thesis/index.html 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''. [[ICGA Journal#21_4|ICCA Journal, Vol. 21, No. 4]]
* [[Dennis Breuker]], [[Jaap van den Herik]], [[Jos Uiterwijk]], [[Victor Allis]] ('''1998'''). ''[http://link.springer.com/chapter/10.1007/3-540-48957-6_3 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=
* [http://www.dennisbreuker.nl/ Dennis Breuker's Homepage]
* [https://www.game-ai-forum.org/icga-tournaments/person.php?id=286 Dennis Breuker's ICGA Tournaments]
* [http://genealogy.math.ndsu.nodak.edu/id.php?id=140423 The Mathematics Genealogy Project - Dennis Breuker]
* [http://www.othello.dk/book/index.php/Dennis_Breuker Dennis Breuker - The Othello Wiki Book Project]
=References=
<references />
'''[[People|Up one level]]'''
[[FILE:Dennis Breuker-20160519-vierkant.png|border|right|thumb|270px|link=http://www.dennisbreuker.nl| Dennis Breuker <ref>[http://www.dennisbreuker.nl/ Dennis Breuker's Homepage]</ref>]]
'''Dennis M. Breuker''',<br/>
a Dutch computer and games scientist. He defended his [https://en.wikipedia.org/wiki/Master%27s_degree M.Sc.] at the Computer Science Department of the [[Leiden University]] and his [https://en.wikipedia.org/wiki/Doctor_of_Philosophy 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|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 <ref>[[Dennis Breuker]] ('''1998'''). ''Memory versus Search in Games''. Ph.D. thesis, [[Maastricht University]], pdf via [http://www.dennisbreuker.nl/thesis/index.html Dennis Breuker's page]</ref> , a [[Recommended Reading|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 [https://www.game-ai-forum.org/icga-tournaments/program.php?id=285 Aida], Dennis Breuker won the silver medal during the [[4th Computer Olympiad#Othello|4th Computer Olympiad 1992]] in London <ref>[https://www.game-ai-forum.org/icga-tournaments/person.php?id=286 Dennis Breuker's ICGA Tournaments]</ref> . 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|Dann Corbit's]] site <ref>[http://cap.connx.com/Alibaba/ cap.connx.com - /Alibaba/]</ref> and was adopted to [[Chess Engine Communication Protocol|WinBoard]] by [[Jim Ablett]] <ref>[http://www.talkchess.com/forum/viewtopic.php?t=25734 Alibaba (Dennis Breuker - 1995) with winboard support] by [[Jim Ablett]], [[CCC]], December 31, 2008</ref> .
=Selected Publications=
<ref>[http://ilk.uvt.nl/icga/journal/docs/References.pdf ICGA Reference Database] (pdf)</ref>
==1992 ...==
* [[Dennis Breuker]], [[Victor Allis]], [[Jaap van den Herik]], [[Bob Herschberg]] ('''1992'''). ''A Database as a Second.'' [[ICGA Journal#15_1|ICCA Journal, Vol. 15, No. 1]]
* [[Dennis Breuker]], [[Jacco Gnodde]] ('''1992'''). ''The AST 4th Computer Olympiad''. [[ICGA Journal#15_3|ICCA Journal, Vol. 15, No. 3]] » [[4th Computer Olympiad]]
* [[Dennis Breuker]], [[Jos Uiterwijk]] ('''1992'''). ''The 12th Dutch Computer-Chess Championship''. [[ICGA Journal#15_4|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 [http://www.top-5000.nl/ps/Mate%20in%2038-%20applying%20proof%20number%20search%20to%20chess.pdf Mate in 38: Applying Proof-Number Search] from [[Ed Schroder|Ed Schröder's]] [http://www.top-5000.nl/prostuff.htm Programmer's Stuff site]
* [[Dennis Breuker]], [[Jos Uiterwijk]], [[Jaap van den Herik]] ('''1994'''). ''Replacement Schemes for Transposition Tables''. [[ICGA Journal#17_4|ICCA Journal, Vol. 17, No. 4]]
* [[Dennis Breuker]], [[Jos Uiterwijk]], [[Jaap van den Herik]] ('''1996'''). ''Replacement Schemes and Two-Level Tables.'' [[ICGA Journal#19_3|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 [http://www.dennisbreuker.nl/thesis/index.html 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''. [[ICGA Journal#21_4|ICCA Journal, Vol. 21, No. 4]]
* [[Dennis Breuker]], [[Jaap van den Herik]], [[Jos Uiterwijk]], [[Victor Allis]] ('''1998'''). ''[http://link.springer.com/chapter/10.1007/3-540-48957-6_3 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=
* [http://www.dennisbreuker.nl/ Dennis Breuker's Homepage]
* [https://www.game-ai-forum.org/icga-tournaments/person.php?id=286 Dennis Breuker's ICGA Tournaments]
* [http://genealogy.math.ndsu.nodak.edu/id.php?id=140423 The Mathematics Genealogy Project - Dennis Breuker]
* [http://www.othello.dk/book/index.php/Dennis_Breuker Dennis Breuker - The Othello Wiki Book Project]
=References=
<references />
'''[[People|Up one level]]'''
