WCC VERSIONS
Platinum
Gold Plus

DOWNLOADS
Free Tech Paper 
Download a free copy of WCC Gold


SCREEN SHOTS
3D Board 1
3D Board 2
3D Board 3

DATABASES
Overview
Comparisons
Perfect Play

CONTACT GIL
E-mail info
Address

GO TO MAIN
Home Page

DATABASE OVERVIEW

WCC has two kinds of databases. The first is commonly referred to as a win/loss/draw or game theoretical value database (GTV for short). A GTV database tells a program whether or not a position is a win, loss, or draw. Unfortunately, this information is only "theoretical," and provides no method for actually playing a position to its final conclusion.

GTV information is compact, although files are still extremely large for the 8-, 9- and 10-piece databases. Because of a special technique known as run-length encoding it is possible to "stuff" the results of many different positions into a single byte. WCC contains an average of 30.741 positions per byte in its 4x4 subset of the 8-piece database. As a result, all 111,387,534,401 positions only require 3,623,115,148 bytes, or 3.37 GB. For more information about how this compares with other programs, click here.

DB Info
 

The position above demonstrates how even a 6-piece database program can win a 12-piece position without any difficulty. With black to move, a program will generate not only moves like 6-10 and 2-7, but those that seem to toss away material as well, such as 20-24 and 14-17. Eventually it will "stumble into" a 6-piece position after generating the sequence of moves 14-17 21x14, 20-24 28x19, 6-9 13x6, 2x9x18x27. This position is shown below on the left. With white to move now, it is a draw. This result means that the black-to-move position shown above will draw if that sequence of jumps is executed.

Next, the sequence 14-17 21x14, 20-24 28x19, 6-9 13x6, 1x10x17x26 is generated. That position is shown below on the right. In this position, the 6-piece database says white to move loses. Therefore, the black-to-move result from the parent position is a win! For this reason, a GTV database, which is consulted as moves are generated during the search, is a tremendous asset to a program. You can see from the positions below that it is not immediately obvious that one position draws while the other loses.

DB Info
 

From these examples you can see how a GTV database is of great value, even when the parent position contains many more pieces than the database being probed. The irony is, once you enter a position that has the same number of pieces as the GTV database, there is no information as to how to win the game! Remember, the only information contained in this kind of database is win, loss, or draw. This does not tell you which move leads to the quickest win, nor does it help at all if every move in the parent position is a win.

This is why Gil Dodgen and Ed Trice invented the perfect play lookup (PPL) database for the game of checkers. The PPL database is unique to WCC. No other program has it! (NOTE: Do not confuse the PERFECT PLAY LOOKUP database with the vastly inferior CONVERSION database. Click here to see why conversion databases are of very limited value.)

The PPL database allows WCC to announce the distance to the actual end of the game (assuming both sides play flawlessly), from any position within the database, without having to conduct a search. Currently, you can buy the 7-piece perfect play database set, which has the capability of announcing a win from a distance as great as 253 plies (a total of 253 moves for both sides).

Are PPL databases really valuable? Could it be possible for a program to be in a won position, and not win it? The answer to this question is a resounding "Yes!" WCC was able to hold both the Wyllie program and the Kingsrow program to a draw, even though WCC allowed them to play from a won position. When playing the Kingsrow program, WCC took over from the point where Kingsrow conceded the draw, and subsequently won the game with no trouble at all.