The open championships Poland of programs in draughts

Discussion about development of draughts in the time of computer and Internet.
Post Reply
Krzysztof Grzelak
Posts: 1368
Joined: Thu Jun 20, 2013 17:16
Real name: Krzysztof Grzelak

The open championships Poland of programs in draughts

Post by Krzysztof Grzelak » Sat Jan 25, 2014 21:53

In days from 23 in 25 january in Poland was played tournament " The open championships Poland of programs in international draughts 2014 " into draughts international. Championships were played with system Swiss 9 round, time for parties 20 minutes for 75 moves.The entire tournament were played on two identical computers from the Windows 7 64 bit with the processor i3 350M from 8 GB of the memory of frames. The following programmes participated in championships.

Aurora Borealis Proofessional - Alexander Svirin
Celebrus - Leo Nagels
Dam - Harm Jetten
Dragon - Michel Grimminck
Flits - Adri Vermeulen
Horizon - Feike Boomstra & Bert Tuyt
Kingsrow - Edgar Gilbert
Plus 500 - Serge Startsev
Tornado - Frank Mesander
Truus -Stef Keetman

After obstinate fight won programme Kingsrow International before the program Dragon and Horizon. Great congratulations for victorious Ed Gilbert and for remaining participants of championships. Warmly invite to acquaintance with scores of tournament on side
http://www.chessarbiter.com/turnieje_wa ... 014/f_484/

Final table of tournament.

Image


Krzysztof Grzelak.
Last edited by Krzysztof Grzelak on Sun Jan 26, 2014 18:30, edited 1 time in total.

BertTuyt
Posts: 1592
Joined: Wed Sep 01, 2004 19:42

Re: The open championships Poland of programs in draughts

Post by BertTuyt » Sun Jan 26, 2014 16:47

Krzysztof,

very nice initiative!!!

The Horizon result is encouraging, so I might issue an updated free version later this year.

Some other questions, did all programs work with a 6p Database (for those programs which have a endgame DB).
And last but not least, did you use the parallel search options of Kingsrow, Dragon and also Horizon, or did all programs use 1-core only...

Bert

Krzysztof Grzelak
Posts: 1368
Joined: Thu Jun 20, 2013 17:16
Real name: Krzysztof Grzelak

Re: The open championships Poland of programs in draughts

Post by Krzysztof Grzelak » Sun Jan 26, 2014 18:21

Thanks Bert. All programs used from endgame databases, except one - programme Celebrus.

Aurora Borealis Proofessional - 8 endgame databases
Celebrus - not know or this programme possesses endgame databases
Dam - 6 endgame databases
Dragon - not whole 8 endgame databases
Flits - 6 endgame databases
Horizon - 6 endgame databases
Kingsrow - 8 plus the 9-piece subset of 5 men vs. 4 men endgame databases
Plus 500 - 6 endgame databases
Tornado - 6 endgame databases
Truus - 6 endgame databases

All programmes played from the best settings. Program Kingsrow was placed in the following manner

Opening Book = Best Moves
Search Mode = Normal
HashTable Size = 512 MB
DB cache Size = 6000 MB
ED = 8 plus the 9-piece subset of 5 men vs. 4 men
Search threads = 4
Pondering = ON


Program Dragon was placed as follows

Opening Book = Tournament Book
Hash table size = 4096 mb
Number of cores = 4
ED = not whole 8 endgame databases
Permanent brain = ON

MichelG
Posts: 244
Joined: Sun Dec 28, 2003 20:24
Contact:

Re: The open championships Poland of programs in draughts

Post by MichelG » Fri Jan 31, 2014 08:30

Nice to have this tournament played by you. Congratulations to Ed!

One surprise to me is the still high result of Truus even though it is using only 1 cpu core rather than 2 for the newer programs.

The games between the top 5 programs all ended in draw...

Krzysztof Grzelak
Posts: 1368
Joined: Thu Jun 20, 2013 17:16
Real name: Krzysztof Grzelak

Re: The open championships Poland of programs in draughts

Post by Krzysztof Grzelak » Fri Jan 31, 2014 10:27

It thanks for good words about tournament Michel. What to programmes Truus and Flits,it not is oneself what surprise that so well playing. In their years they were these are the best programmes in the world. I have such question to Bert. Whether he exists 7 endgame databases to the program Horizon.

BertTuyt
Posts: 1592
Joined: Wed Sep 01, 2004 19:42

Re: The open championships Poland of programs in draughts

Post by BertTuyt » Fri Jan 31, 2014 11:46

As you might know Horizon is a hybrid engine with the Damage search and the Horizon evaluation.
This implies that all the advanced options from the original Damage engine are available in Horizon.
The Horizon engine is completely open source as the code has been shared and published on the internet.
So Horizon can use a 7P Database and also has the capability to use multiple cores.
This option can not be activated from the GUI, but one has to provide a specific command to the engine.
I'm not sure I have explained all the engine options (as there are many).
On the other hand, I have not tested Horizon yet in detail, so there could be some errors in the program.

Also the 7P Database is free for all.
The problem is the distribution, as it is 30 GByte.
There are some options for this, like uploading this to a cloud based service (and if we wait a little than also 30 GByte is for free).

If I remember well the 7P Database from Michel is much smaller, I don't know if he used a radically different compression technique (maybe he is willing to share this).
One simple way of reducing the size, is to exclude the positions where site to move and other side to move have a capture.
Nowadays only the side to move capture situations are excluded.
This will make the compression more efficient.

Another approach but that takes time, and I'm not sure that we will get to this situation , is also to standardize the EndGame Database format.
In the past we more or less had this situation as most people used the 6P database and related handler from Harm Jetten ( Michel Grimminck).

People who like to collect draughts programs now need to store the 8P from Kingsrow, Dragon and Damage (as Damage also in time will have a 8P), and other programs will follow.
Altough from a HD point of view this could be handled, it is far from efficent.
And basically I would recommend that we could use 1 8P DB for all programs, stored on a SSD (500 GByte is sufficient).
But again im not sure to what extend programmers can agree upon this approach.
Creating a DB (in comparison with a game database, see another discussion in this forum) is mainly computer extensive, for which one need to have the right resources.

Bert

Krzysztof Grzelak
Posts: 1368
Joined: Thu Jun 20, 2013 17:16
Real name: Krzysztof Grzelak

Re: The open championships Poland of programs in draughts

Post by Krzysztof Grzelak » Fri Jan 31, 2014 12:20

It thanks for answer Bert. Very much like him your these are thinkings. Whether it when stab the age will take place it's difficult to tell. I think that every programmer will stay at his program and will want to unwind it after one's.

MichelG
Posts: 244
Joined: Sun Dec 28, 2003 20:24
Contact:

Re: The open championships Poland of programs in draughts

Post by MichelG » Fri Jan 31, 2014 12:54

BertTuyt wrote: Also the 7P Database is free for all.
The problem is the distribution, as it is 30 GByte.
There are some options for this, like uploading this to a cloud based service (and if we wait a little than also 30 GByte is for free).

If I remember well the 7P Database from Michel is much smaller, I don't know if he used a radically different compression technique (maybe he is willing to share this).
One simple way of reducing the size, is to exclude the positions where site to move and other side to move have a capture.
Nowadays only the side to move capture situations are excluded.
This will make the compression more efficient.
Dragon's current databases are compressed in the way you describe. It saves considerably (factor 2 or so) on space requirements.

Dragon's databases can be downloaded from http://mdgsoft.home.xs4all.nl/draughts/endgame.htm

A lot of databases are omitted because they are pretty much useless; 1 man+ 3 kings vs 1 man+3 kings is either evident with a 2 ply search, or it is a draw.
BertTuyt wrote: Another approach but that takes time, and I'm not sure that we will get to this situation , is also to standardize the EndGame Database format.

...
But again im not sure to what extend programmers can agree upon this approach.
Creating a DB (in comparison with a game database, see another discussion in this forum) is mainly computer extensive, for which one need to have the right resources.
Creating 1 standard would have it's merrits, but it would also stiffle innovation. The standard would have to encompass things like distance-to-win, partial databases, or damy's draw+ databases, and different compression schemes.

How about a database of 5 man vs 5 man, based on partial results, with all man between fields 10 and 40? Possibilities for innovation are endless.

Michel

Krzysztof Grzelak
Posts: 1368
Joined: Thu Jun 20, 2013 17:16
Real name: Krzysztof Grzelak

Re: The open championships Poland of programs in draughts

Post by Krzysztof Grzelak » Fri Jan 31, 2014 13:08

MichelG wrote:Dragon's databases can be downloaded from http://mdgsoft.home.xs4all.nl/draughts/endgame.htm
It great was wished that further these bases not throw open .

Peter van Heun
Posts: 458
Joined: Mon Nov 17, 2003 13:07

Re: The open championships Poland of programs in draughts

Post by Peter van Heun » Fri Jan 31, 2014 17:07

BertTuyt wrote:...
Also the 7P Database is free for all.
The problem is the distribution, as it is 30 GByte.
There are some options for this, like uploading this to a cloud based service (and if we wait a little than also 30 GByte is for free).
...
I will do the hosting of 30 GB, or more draughts stuff, for free.

BertTuyt
Posts: 1592
Joined: Wed Sep 01, 2004 19:42

Re: The open championships Poland of programs in draughts

Post by BertTuyt » Tue Feb 04, 2014 11:42

Peter, thanks for the offer.
Could you sent me a PM or whatever, so we can start exploring how to do this?

Bert

Krzysztof Grzelak
Posts: 1368
Joined: Thu Jun 20, 2013 17:16
Real name: Krzysztof Grzelak

Re: The open championships Poland of programs in draughts

Post by Krzysztof Grzelak » Mon Jun 09, 2014 11:55

Hi Bert.

The 30 GB which you mentioned, it is possible to put on https://mega.co.nz .

BertTuyt
Posts: 1592
Joined: Wed Sep 01, 2004 19:42

Re: The open championships Poland of programs in draughts

Post by BertTuyt » Sun Jul 20, 2014 13:53

Based on the work and ideas of Michel and also Ed, I will compile a new EndGame Database which might be somewhat smaller.
So the GigaByte capacity needs will reduce somewhat...

Bert

Post Reply