11th International Paderborn Computer Chess Championship
Paderborn, Germany, 27.2.2002 – 3.3.2002
Every year this international computer chess event is held in the city of Paderborn, which over the past 30 years has become one of the leading German centers for Computer Technology. This development is closely connected with the name of Heinz Nixdorf. The organiser of the tournament is Ulf Lorenz of the University of Paderborn, who is also the author of the program P.ConNerS (see below).
Organiser Ulf Lorenz
The 16 participants of this year's seven-round tournament are listed below. The winner was the German program Shredder, which scored 6 points. Shredder won all its games except for one, which it lost to Fritz. The Dutch-German program Fritz came second with 5.5 points, followed by Comet (4.5). All three are available in the ChessBase shop.
Winner Stefan Meyer-Kahlen, author of Shredder
Here are all the games in PGN notation (16 KB zipped)
Design and implementation in 1991 originally guided by GNU chess 3.0. search algorithm based on alpha-beta search, triggered by a home-made modification of the MTD driver. uses 3 hash tables (transpositions, evaluation & table-base-cache). (recursive) Null-Move-Heuristic with reduction=2 and 1. 2 knowledge based cuts a depth 1, positional learning function, compatible to Ch. Donningers Auto232 and Chess232, reads and writes standard formats (EPD and PGN), supports Nalimov's 5-man endgame table bases. Available as freeware (DOS & winboard) as well as a native Chessbase analysis engine.
Started winter 1994 with DIEP. But now i'm busy with this experimental parallel program, it's called DIEP. Still using the same huge evaluation, from which as far as i know it's the most extensive chess evaluation that any chessprogram contains (although mainly middlegame/opening heuristics). Diep is now using depth limited alpha-beta with very little extensions and no other pruning mechanisms than double nullmove R=3, running under linux at a quad xeon from University of Alabama, Washington.
Fritz is build around a selective search technique known as the null-move search. As part of its search, Fritz allows one side to move twice (the other side does a null-move). This allows the program to detect weak moves before they are searched to their full depth. Move generators, evaluation functions and data structures have been designed to maximize the effectiveness of the null-move search. Fritz is the winner of the previous computerchess world championship in Hong Kong 1995. 1993 Fritz tied for 1st place in a Blitz tournament in Munich with the complete world elite. It scored the best computer result in the 1996 man-computer Aegon tournament. In 1998 Fritz was leading the prestigious Swedish rating list. It won an active chess tournament Frankfurt 1998 with a full point ahead of 36 grandmasters. Kind regards Mathias Feist ChessBase GmbH.
Gandalf was started around 1985 by Steen Suurballe. The program was a rule-based selective program, which was very slow, but did surprisingly well. In 1993 Dan Wulff joined in the work, and has been doing the opening library ever since. In 1995 Steen decided to skip the selective search, and concentrate on the evaluation function. The program got much stronger after this change, and although it has become a lot faster than the prior version, it is still rater slow, when compared with other programmes. The search was changed to a standard alpha/beta search, with null-move reductions, and a lot of extensions. The latest version of Gandalf is a WinBoard-compatible engine.
GromitChess is a C++-program, developed in a Linux-environment (Emacs, gcc). It searches about 25000 to 50000 nodes per second on a K6/200 and tries to be intelligent rather than fast. Attacktables are the primary datastructure (16 bit for every square and player; bit n is set if piece n attacks the square). The search uses iterative deepening, PVS, transpositiontables, killer- and historyheuristic, nullmove (R=2), about 10 chess-specific extensions and some pruning heuristics. The quiescence uses a static exchange evaluator and includes some checks and other threatening moves. Parts of the evaluation are initialized at the root but most of the work is done at the leafnodes. You can find more information and executables in the WWW: http://home.t-online.de/home/hobblefrank/index.htm
Development of Ikarus started in January 1997 when our previous program, named "BasicChess", reached the 64kb memory limit of Borland Pascal 7.0 and its source code had grown completely cryptic. The 32-bit language Borland Delphi 2.0 allowed us to finally use hash tables and the next year or so saw us implement a graphical user interface and most of the usual standard search heuristics (null move pruning, history heuristic, search extensions etc.) as well as some advanced data structures such as a pawn- king hash table. From March 1998 on a Winboard-compatible version has been autoplaying a variety of computer opponents. Ikarus also got a new hand-crafted opening book. Over Christmas 1998 we added support for the endgame databases created by Eugene Nalimov; so our program contains a port of the probing code provided by the author.
In 1991 I started to write my first C++ Project, a Class-Lib for a DOS-Window-Manager-Interface. Inspired from David Levy's "Computer Chess Compendum" (specially the Article about Chess4) i started to write a chess-algorithm in bottom-up manner (beginning with data structures like piece-sets and bitboards and fast assembler routines to modify them). Two incremential updated redundant sets PIECESET _ControlledBy for each square and BITBOARD _ControllTo for each piece are used for move generation and evaluation purposes. The Search is a standard alpha-beta Nullwindow search with Iterative Deepening and several thread extensions and Nullmove. Standard Heuristics like Killer and History are used. The Leave-Evaluation performs several tasks like extension-detection (Kingdanger, passed pawns) and sevaral Mate in one detections. With my own C++ Class-library an implementation of a graphical user interface for the chessprogram was a quite easy task - IsiChess was born. Special Feature is the abilty to play simultaniously with up to ten chessboards in separate windows.
Brutus-Experimental is the new chess engine written by Chrilly Donninger.
Patzer uses the standard alpha-beta PVS search, enhanced by hashtables (4 retries replacement scheme), recursive nullmove (R=2) with verification if only one piece present, special pruning heuristic for ALL-nodes, various extensions. It also uses a special material hash table to adjust the material balance values for certain endgames where the "usual" values do not apply. It values king safety and passed pawns rather high (too high?). It is a incremental bitboard program with attack tables that are also used during move generation and sorting.
P.ConNerS stands for 'Parallel Controlled Conspiracy Number Search'. It has been written by Ulf Lorenz, who is a member of Prof. Dr. Burkhard Monien's research group at the University of Paderborn. U. Lorenz mainly works on the research fields of domain independent selective search in game trees, and on the field of efficient parallel algorithms for optimization problems. P.ConNerS uses a variant of the so called 'Controlled Conspiracy Number Search' algorithm. As a result it examines highly selective and irregular game trees. Evaluations are done by the help of depth 2 alphabeta searches. When it runs on a parallel machine with 60 Pentium 300 MHz processors, P.ConNerS reaches a rate of about 1.2 million nodes per second. In February 1999 it won the 8th International Paderborn Computer Chess Championship.
Winner of the 9th WMCCC and the 9th IPCCC 2000 in Paderborn!
Shredder has started in 1995 as a project at university. Good tournament and test results encouraged me to spend more work in it and lead to the winning of the 1996 WMCCC in Jakarta. Shredder has been commercially available since then and continued to perform very well in computer chess championships. It was 3rd in Paris 1997 and managed to finish as the runner up in the blitz championship there. Shredder is written in ANSI-C and therefore it can easily compiled on various hardware platforms. I think Shredder has good chances in Paderborn this year because it is one of the strongest computer chess programs running on an micro around.
SOS is an amateur program which was started in 1993 and has since then competed in a number of tournaments. The newest version runs on multiprocessor systems with a parallelized version of mtd(f) as its minimax search algorithm. SOS used to be a relatively fast searcher and relied on outsearching the opponent. This has changed now and more knowledge and special cases have been implemented which slow it down. Little effort is spent on the opening book. It plays a very broad range of openings. However it learns to avoid unsuccessful lines and tries not to repeat lost games. It uses publicly available endgame databases.