dinsdag 11 juli 2017

Computer Olympiad 2017

1987 was the year of the first official Dutch Computer Draughts Championship. Since then there have been tournaments at least every year. The first Computer Olympiad was held in 1989, in London. Draughts was represented there with 6 programs, only Dutch. The games and scores of all these tournaments can be found at Toernooibase! Thanks to the effort of Leo Nagels, the main organiser of the computer draughts tournaments. I was also in London at that time, acted since as referee and assisted Leo with organizing. Over those 30 years many more draughts programs have been developped and the quality of them increased a lot.

1987 was het jaar van het eerste Nederlands Kampioenschap Computer Dammen. Sinds dan zijn er ieder jaar toernooien georganiseeerd. De eerste Computer Olympiade werd gehouden in 1989, in Londen. Dammen was daar vertegenwoordigd met 6 programma´s, alle Nederlands. De partijen en de scores van al die toernooien zijn te vinden op Toernooidambase! Dat is te danken aan Leo Nagels, de organisator van de computer damtoernooien. Zelf was ik ook in Londen op dat moment, werd sinds die tijd scheidsrechter en heb Leo geholpen met de organisatie. In die 30 jaar zijn er veel meer dam-programma´s ontwikkeld en de kwaliteit ervan is sterk verbeterd.

Computer Olympiad 2017
About 20 different computer games partipated at the Computer Olympiad 2017.
Ongeveer 20 verschillende computer-spellen namen deel aan de Computer Olympiade.
Go ( 9 x 9, 13 x 13 and 19 x 19). Chess (World Championships, three categories). Amazons, Breakthrough, Chinese Chess, Ein Stein Würfelt Nicht, Othello ( 8 x 8 and 10 x 10), Outer Open Gomoku, Surakarta, Brasilian Draughts, etc.

The Draughts 10 x 10 tournament had by far the most participating programs with 11 participants worldwide, from China, U.S.A,, France, Switserland and the Netherlands. Listed below.
Het toernooi 10 x 10 Dammen had veruit de meeste deelnemende programma´s met 11 deelnemers wereldwijd, uit China, U.S.A., Frankrijk, Zwitserland, en Nederland. Zie de lijst hieronder.

1. BIT.S.A.Y. Runze You (Peoples Republic of China) 2. Cerberus Leo Nagels (The Netherlands) 3. Deep Nikita Andrew Lin (U.S.A.) 4. Dragon Draughts Michel Grimminck (The Netherlands) 5. GWD Gijsbert Wiesenekker (The Netherlands) 6. Moby Dam Harm Jetten (The Netherlands) 7. Scan Fabien Letouzey (France) 8. Sjende Blyn Jelle Wiersma (The Netherlands) 9. Slagzet.com Maurits Meijer (The Netherlands) 10. Td King Ton Tillemans (Switserland) 11. Tornado Frank Mesander (The Netherlands)

This article does not describe the organization and preparation by the University of Leiden, the computers and software and many other things the reader might find interesting. When interested, please contact me. Below it all is about the games. The so called double rounds contain two matches with the same programs, changing the colour after the first match of the two. So that the players and their hardware after the first game do not have to remove to another table. With eleven competitors this imples that every competitor has one double round free. The total number of games is 2 x 5 x 11 = 110. This large number of games in two days implies playing fast, like rapid. The tempo was 20 minutes for 75 moves. This means only 16 seconds per move on average. Nevertheless the best programs played very well.

Dit artikel beschrijft niet de orgainsatie en voorbereiding door de Universiteit van Leiden, de computers en software en veel andere zaken die de lezer wellicht interessant vindt. Indienzo, neem dan s.v.p. contact met mij op. Hieronder gaat het allemaal over de partijen. De zo genoemde dubbele ronden bestaan uit twee partijen met dezelfde programma´s, die de kleuren wisselen na de eerste partij van de twee. Zodat de spelers en hun hardware na de eerste partij niet naar een andere tafel hoeven te verhuizen. Met elf deelnemers is iedere deelnemer een dubbele ronde vrij. Het totale aantal partijen is 2 x 5 x 11 = 110. Dit grote aantal partijen in twee dagen betekent dat er snel gespeeld moet worden, zoals bij rapid. Het tempo was 20 minuten voor 75 zettten. Dat betekent gemiddeld slechts 16 seconden per zet.
Toch speelden de beste programma´s nog zeer goed.

The first double round already gave a spectacular game, Scan against Cerberus. The Applet starts at a moment where Scan already has clear advantage. The way Scan starts his final attack is surprising . His final combination even more so.
De eerste dubbele ronde gaf al een spectaculaire partij te zien, n.l. die van Scan tegen Cerberus. De Applet begint op een moment dat Scan al groot voordeel heeft. De manier waarop Scan zijn slot offensief begint is verrassend. Zijn combinatie aan het eind nog meer.

The Applet starts after the move (11-17) and shows how Scan improves his advantage move by move. The first climax is the sacrifice 34-30!!, 44-39, preventing (34-40) by 39-34, 28-23, 33 x 4. So Black has to allow 39 x 30 and this is enough for Scan to free the way to promotion. Black is able to reach a King as well, but then Cerberus cannot avoid the spectacular combination concluding this remarkable game.
De Applet begint na de zet (11-17) en laat zien hoe Scan zijn voordeel vergroot zet na zet. De eerste climax is het offer 34-30!!, 44-39. Nu gaat (34-40) niet wegens 39-34, 28-23, 33 x 4. Zwart moet dus 39 x 30 toelaten en dat is voor Scan genoeg om de weg vrij te maken naar promotie. Zwart ziet nog kans ook een dam te halen, maar dan kan Cerberus de spectaculaire combinatie niet vermijden die een eind maakt aan deze opmerkelijke partij.

Scan-Cerberus

[White ""] [Black ""] [FEN "W:W24,31,32,33,34,37,38,41,43,44,47,48:B1,3,6,7,8,10,13,16,17,18,21,25"] 1. 31-26 8-12 2. 32-28 6-11 3. 34-30 25x34 4. 44-39 21-27 5. 39x30 1-6 6. 43-39 16-21 7. 33-29 18-22 8. 39-33 11-16 9. 37-32 12-18 10. 41-36 10-14 11. 28-23 7-12 12. 30-25 13-19 13. 24x13 18x9 14. 29-24 6-11 15. 32-28 9-13 16. 47-42 3-9 17. 48-43 13-18 18. 24-19 18x29 19. 19x10 29-34 20. 25-20 34-40 21. 10-5 40-45 22. 28-23 9-13 23. 20-15 13-18 24. 15-10 18x29 25. 33x24 45-50 26. 10-4 50-45 27. 24-20 45-40 28. 20-15 40-35 29. 5-23 12-18 30. 23x1 35-19 31. 1-34 22-28 32. 4x31 28-32 33. 38x27 21x32 34. 34-12 17x8 35. 43-38 32x43 36. 26-21 16x27 37. 31x48 *


The next game is TD King against Deep Nikita. TD King is one of the participants from the very start of the tournaments. For Deep Nikita is was the second Computer Olympiad, now also participating at Draughts Brazil (8 x 8) and other Olympiad games.
The game was a classic example of the Coup Royal threat. Andrew Lin has never heard of it before, his program saw the threat too late.

De volgende partij was die van TD King tegen Deep Nikita. TD King is één van de meest trouwe deelnemers aan onze toernooien. Voor Deep Nikita was het de tweede Computer Olympiad. Hij nam ook deel aan Brasil dammen (8x 8) en andere Olympiad games.
De partij was een klassiek voorbeeld van de Coup Royal dreiging. Andrew Lin had nog nooit daarvan gehoord, zijn programma zag de dreiging te laat.

TD King-Deep Nikita

[White ""] [Black ""] [FEN "B:W27,28,30,32,33,35,36,37,38,40,43,45:B7,8,11,12,13,14,15,18,19,23,24,26"] 1. ... 11-17 2. 30-25 7-11 3. 43-39 15-20 4. 39-34 11-16 5. 34-29 23x34 6. 40x29 17-22 7. 28x17 12x21 8. 29-23 19x39 9. 38-33 39x28 10. 32x3 21x41 11. 36x47 *


Moby Dam-GWD

A strong game of Moby Dam. The program is relatively new. Harm Jetten used another program Dam 2.2 for many years.
Een sterke partij van Moby Dam. Een relatief nieuw programma. Harm Jetten gebruikte jarenlang een ander programma, Dam 2.2.
At the start of the Applet, GWD would have played a combination after 37-32? However, Moby Dam had a better plan.
Vanaf het begin van de Applet, zou GWD na 37-32? een combinatie hebben uitgevoerd. Maar Moby Dam had een beter plan.

- 37-32? (3-8, 22-27, 17-22, 12 x 21, 14-20, 19 x 37). Clearly winning! Duidelijk gewonnen!

From the start of the Applet on the game takes 37 moves to the end. It is easy to play it automatically, but with a few stops it will be clear that Moby Dam played very well (e.g. 38-33, 33-28) and choose to close with a standard final.

Vanaf de start van de Applet komen er nog 37 zetten tot het eind. Het is gemakkelijk om het automatisch te spelen, maar met een paar stops is duidelijk te zien hoe goed Moby Dam speelde (b.v. 38-33, 33-28) en hoe het programma ervoor kiest te besluiten met een standaard winst.

[White ""] [Black ""] [FEN "W:W15,26,28,29,33,34,37,38,40,43,46,48:B3,4,6,7,12,13,14,17,19,22,25,27"] 1. 29-23 13-18 2. 48-42 18x29 3. 33x13 22x33 4. 38x29 3-9 5. 43-38 9x18 6. 37-32 6-11 7. 32x21 11-16 8. 38-33 16x27 9. 33-28 27-32 10. 28x37 14-19 11. 37-32 18-23 12. 29x18 12x23 13. 32-27 19-24 14. 42-38 24-29 15. 46-41 7-12 16. 41-37 12-18 17. 27-21 25-30 18. 34x25 17-22 19. 40-35 29-34 20. 25-20 23-29 21. 21-16 34-39 22. 16-11 39-44 23. 11-6 44-49 24. 37-32 18-23 25. 6-1 22-27 26. 32x21 49x16 27. 20-14 16-43 28. 14-10 43-32 29. 26-21 32x16 30. 10-5 23-28 31. 1x34 28-33 32. 5-41 16-21 33. 41-47 21-32 34. 47x20 32-37 35. 34-30 37-46 36. 30-24 46-32 37. 15-10 *


Dragon Draughts-TD King

Dragon Draughts is a very strong program. It missed the second place, with the same score as Sjende Blyn, but one Sonneborn-Berger point less. The absolute minimum difference. The game below against TD King, is decided by a number of strong moves like 33-29 and 38-33 and 47-41 and 42-38.

Dragon Draughts is een heel sterk programma. Het miste de tweede plaats, met dezelfde score als Sjende Blyn, maar één Sonneborn-Berger punt mminder. Het absoluut minimale verschil. De partij hieronder tegen TD King, wordt beslist met een aantal sterke zetten zoals 33-29 en 38-33 en 47-41 en 42-38.

[White ""] [Black ""] [FEN "W:W26,31,33,34,35,36,37,38,39,42,43,44,47,48,49:B2,3,4,6,8,9,11,12,13,14,17,18,22,25,27"] 1. 33-29 14-19 2. 37-32 11-16 3. 32x21 16x27 4. 42-37 6-11 5. 37-32 11-16 6. 32x21 16x27 7. 38-33 9-14 8. 48-42 4-10 9. 47-41 14-20 10. 42-38 10-15 11. 41-37 19-23 12. 37-32 *


As explained above Sjende Blyn got the Silver Medal. The next game is a very good example of the strength of this program. The Applet below starts with (18-22, 12 x 23). Slightly better would have been (18-23). The way Sjende Blyn forces the win is superb. See the moves 41-37! 42-38! and 33-28!

Zoals hierboven toegelicht behaalde Sjende Blyn de Zilveren Medaille. De volgende partij is een heel goed voorbeeld van de kracht van dit programma. De Applet begint met (18-22, 12 x 23). Iets beter zou (18-23) gewezen zijn. De manier waarop Sjende Blyn de winst forceert is subliem. Zie de zetten 41-37! 42-38! en 33-28!

Sjende Blyn-GWD

[White ""] [Black ""] [FEN "B:W27,32,34,36,37,39,40,42,43,47,48:B3,6,7,9,11,12,14,16,17,18,21"] 1. ... 18-22 2. 27x18 12x23 3. 39-33 7-12 4. 33-28 14-19 5. 37-31 12-18 6. 31-27 21-26 7. 43-38 9-14 8. 38-33 14-20 9. 27-22 18x29 10. 47-41 23x32 11. 34x25 17-22 12. 40-34 3-9 13. 25-20 22-28 14. 34-30 16-21 15. 41-37 32x41 16. 36x47 21-27 17. 42-38 11-17 18. 30-25 28-32 19. 38-33 9-13 20. 20-15 32-37 21. 15-10 13-19 22. 33-28 26-31 23. 10-4 31-36 *


It looks like it that instead of the move 8. (14-20) a better defence would have been (17-22, 11 x 31). However, the next Applet proves that Sjende Blyn would have win anyway.
Het lijkt erop dat i.p.v. de zet 8. (14-20) een betere verdediging zou zijn geweest (17-22, 11 x 31). De volgende Applet laat zien dat Sjende Blyn ook dan gewonnen zou hebben.

[White ""] [Black ""] [FEN "B:W27,28,32,33,34,36,40,42,47,48:B3,6,11,14,16,17,18,19,23,26"] 1. ... 17-22 2. 28x17 11x31 3. 36x27 19-24 4. 42-38 14-19 5. 48-42 6-11 6. 40-35 3-9 7. 33-29 24x33 8. 38x29 11-17 9. 35-30 18-22 10. 27x18 23x12 11. 32-28 26-31 12. 29-24 *


At the start of round 19 (of 22) the scores: were Dragon Draughts 29, Scan 28 and Sjende Blyn 27 points. However, Scan and Sjende Blyn already had a free (double) round. Dragon Drauhts was free at the end, rounds 21 and 22. So Scan had the best chances, but while Dragon Draughts and Sjende Blyn won their games of round 19, it was a must for Scan to win his game against Moby Dam, a strong opponent. The Applet shows the game from the start till the result was clear.
Aan het begin van ronde 19 (van 22) waren de scores: Dragon Draughts 29, Scan 28 en Sjende Blyn 27 punten. Maar Scan en Sjende Blyn hadden hun vrije (dubbele)ronde al gehad. Dragon Draughts was vrij aan het eind, ronde 21 en 22. Dus Scan had de beste kansen, maar omdat zowel Dragon Draughts als Sjende Blyn hun partij van ronde 19 wonnen, was het voor Scan geboden zijn partij tegen Moby Dam te winnen, een sterke tegenstander. De Applet laat de partij zien vanaf het begin tot het moment dat de uitslag duidelijk was.

Scan-Moby Dam

[White ""] [Black ""] 1. 34-30 18-23 2. 30-25 12-18 3. 40-34 7-12 4. 44-40 1-7 5. 50-44 23-28 6. 33x22 17x28 7. 32x23 19x28 8. 38-32 20-24 9. 32x23 18x29 10. 34x23 13-18 11. 42-38 18x29 12. 37-32 8-13 13. 41-37 12-18 14. 47-42 2-8 15. 39-33 14-20 16. 25x14 10x19 17. 44-39 7-12 18. 33-28 18-23 19. 39-33 5-10 20. 49-44 9-14 21. 31-27 14-20 22. 44-39 10-14 23. 46-41 4-9 24. 37-31 11-17 25. 31-26 17-21 26. 26x17 12x21 27. 36-31 8-12 28. 31-26 12-18 29. 26x17 18-22 30. 27x18 23x21 31. 42-37 6-11 32. 28-22 11-17 33. 22x11 16x7 34. 32-27 21x32 35. 37x28 3-8 36. 41-37 7-11 37. 37-31 11-16 38. 31-26 8-12 39. 48-42 20-25 40. 42-37 12-17 41. 37-31 14-20 42. 31-27 *


Finally Scan won Gold with 33 points. Both Sjende Blyn and Dragon Draughts scored 32. As explained above Silver for Sjende Blyn and Bronze for Dragon Draughts. It was a tournament of a very high level, in spite of the speed of 16 seconds per move! I suppose that even very strong players will appreciate the way the best programs played. Maybe they can even learn of it.

Uiteindelijk heeft Scan de gouden medaille gewonnen met 33 punten. Zowel Sjende Blyn als Dragon Draughts behaalden 32 punten. Zoals hierboven uitgelegd was het Zilver voor Sjende Blyn en het Brons voor Dragon Draughts. Het was een tournooi van heel hoog niveau en dat met een tempo van 16 seconden per zet! Ik neem aan dat zelfs zeer sterke spelers de manier waarop de beste progrmma´s speelden waarderen kunnen. Wellicht kan men er zelfs nog wat van leren.

Besides the main tournament Andrew Lin, Ton Tillemans and Leo Nagels played a small competition with Brasil Draughts ( 8 x 8) programs. They made these programs recently. The result was first prize shared by Andrew and Ton, with Leo Nagels third. Hendrik Veenstra has taken care of developing an 8 x 8 special for Brasil Draughts. The games, provided by Leo Nagels, are now available at Toerrnooibase.

Naast het hoofdtoernooi hebben Andrew Lin,Ton Tillemans en Leo Nagels een kleine competitie gespeeld met Braziliaans Dammen (8 x 8) programm´s. Deze hebben ze kort geleden gemaakt. Het resultaat was een gedeelde eerste prijs voor Andrew en Ton, met Leo Nagels als derde. Hendrik Veenstra heeft gezorgd voor een 8 x 8 special voor Braziliaans Dammen. De partijen, aangeleverd door Leo Nagels, zijn nu op Toernooidambase beschikbaar.

Geen opmerkingen:

Een reactie posten