next up previous contents index
Next: The Endgame Up: 14.3.1 Sequential Computer Chess Previous: The Hash Table

The Opening

The opening is played by making use of an ``opening book'' of known positions. Our program knows the theoretically ``best'' move in about 18,000 common opening positions. This information is stored as a hash table on disk and can be looked up quickly. This hash table resolves collisions through the method of chaining [Knuth:73a].

Guy Robinson
Wed Mar 1 10:19:35 EST 1995