Endgame Databases

To make the tournament more fun, we are providing 2-, 3-, and 4--piece endgame databases.
These databases are located at
/afs/andrew/course/15/381/hw2/databases/

We are also supplying support code for querying the databases.  Given a board configuration,
a result of the database is returned, where
  •  0 is a WIN
  • 1 is a LOSS
  • 2 is a DRAW
  • 3 is NOT FOUND
  • -1 is wrong number of pieces

This information can be used to speed up your programs and to provide exact evaluation functions for certain board configurations.

There are two classes EndGame and Index.  They can be downloaded from here.
Documentation is also provided for EndGame and Index.

Note:  The database query assumes that you, the player, is to make the next move, and that you, the player, started on the top end of the board. If you are querying to see what will happen for your opponent you will have to translate the board configuration to handle this.  To do this, all you need to do is reverse the board configuration.