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

Longest 7p win


WCC is capable of playing every position with 7 or fewer pieces perfectly.

What does this mean? When WCC is in a winning position, it will always converge on the win in the quickest manner possible. It knows exactly how many moves are required to reach the last move of the game for every position in its database. So, when WCC plays the winning side, it generates every legal move, then queries the database to get the total number of moves remaining in the game after the move is made. WCC then selects the move leading to the quickest win.

If you set up WCC to play a position that is a loss, it will query the database and select the move that leads to the most distant loss possible, thereby dragging out the game.

Is it possible to be in a won position and not win against WCC? Yes! Can WCC be in a loss and still hold a draw? Yes! Is it possible for WCC to be in a won position in its PPL database and not win? No!

WCC played two friendly experimental games with the Wyllie program to test how the perfect play database could defend a "lost" position. One position was the most distant win possible in which the losing side cannot set up a Fourth Position draw. This position is hard for a human to win, but because the path to the win is punctuated with positions in which there is only one move to win, the Wyllie program was able to eventually find the win.

In the second game, WCC again played the losing side of a 7-piece position, and Wyllie was not able to win the game.

WCC also played the Kingsrow program in three experimental games. On the winning side, Kingsrow was unable to win against the powerful perfect play lookup database. At the point where Kingsrow allowed the draw, WCC took over, now playing the strong side against Kingsrow. WCC was able to win this game easily. Kingsrow programmer Ed Gilbert found some code in his program that was in need of changing to avoid a "repetition draw," so about two weeks later a third game was played. Kingsrow was unable to win that game either.

You might be aware of what is referred to as a "conversion" database. How does a "conversion database compare to a perfect play database? The answer is: A conversion database is vastly inferior to a perfect play lookup database. In fact, a conversion database can be worse than no database at all when it comes to playing a position!

A classic example from the 3-piece database demonstrates the extreme deficiencies of a conversion database.

3p conversion
 

Every novice player on the planet can immediately identify with a casual glance that 15-18 is the best and quickest move to win, forcing the king up against the side of the board and capturing him in only five moves. But a conversion database will prefer to "convert" by advancing the checker with 21-25??? and crowning on the next move, leading to a long, drawn-out win as the opponent's king escapes into the double corner.

The reason for this is that a conversion database always thinks that the best way to win is to either trade pieces or promote kings (that is, to "convert" to a position with a different combination of pieces). As long as it preserves the win, a conversion database will blindly make foolish moves. To a conversion database, the move 15-18 takes too long to convert, even though the conversion is a game-ending win, which it does not know, unlike a PPL database. The move 25-21 converts the checker into a king more quickly than 15-18 converts to the game's conclusion, therefore, the foolish and wasteful move 25-21 will be played by a conversion database. If the conversion database were turned off in this position, a simple search by the program would find the best move instantaneously. Thus, in this example, a conversion database is far worse than no database at all!

The major difference between the perfect play lookup (PPL) database and the conversion database is this: The PPL database actually knows when the game is over! For this reason, no matter where you are in a game, the PPL database will always converge on wins most quickly, and push losses as far away as possible, often frustrating the opponent into conceding a draw.

WCC's PPL database is the only database that plays perfectly every time.