Twenty-seventh KGS Computer Go Tournament
Sunday June 3rd, 2007
These results also appear on official KGS pages:
Formal Division,
Open Division which
link to the game records.
Rules
| | Formal division | Open division |
|---|
| board size | 19×19 | 19×19 |
|---|
| rules | Chinese | Chinese |
|---|
| komi | 7½ | 7½ |
|---|
| time | 58 minutes absolute | 58 minutes absolute |
|---|
Format
Each division four-round Swiss.
Times
The first round started at 08:00 UCT for the Formal and 08:10 for the Open division.
Results
As usual, the tournament was held in two divisions, Formal and Open,
with more restrictive entry conditions for the Formal division.
Formal Division 19×19
| place | name | wins | SOS | SoDOS |
|---|
| 1st | GNU | 4 | 6 | 6 |
|---|
| 2nd | CrazyStone | 3 | 8 | 4 |
| 3rd | MoGoBot | 2 | 9 | 3 |
| 4th | valkyria19 | 2 | 7 | 1 |
| 5th | FirstGoBot | 1 | 8 | 0 |
| 6th | Orego | 0 | 10 | 0 |
|
Open Division 19×19
| place | name | wins | SOS | SoDOS |
|---|
| 1st | MoGoBot19 | 3 | 9 | 6 |
|---|
| 2nd | StoneCrazy | 3 | 8 | 5 |
| 3rd | MonteGNU | 3 | 7 | 4 |
| 4th | SimpleBot | 2 | 7 | 1 |
| 5th | WeakBot50k | 1 | 8 | 0 |
| 6th | Orego2 | 0 | 9 | 0 |
|
The "real" names of the bots listed above, and of their programmers, are listed here:
programs which have registered for
KGS Computer Go Tournaments.
General
The UCT algorithm, which
has proved so effective on smaller boards since its publication last September, is less
effective on full-sized 19x19 boards. Nevertheless, in the March KGS
bot tournament, the last one to be held on 19x19 boards, the UCT-based MoGo won both
divisions without loss, beating the non-UCT programs GNU Go, Many Faces of Go, and Aya.
That event used fast (18 minutes) time limits, which are said to be a disadvantage to MC
and UCT programs: a UCT program can productively use all the time you give it to search
the game tree more thoroughly, while a conventional program like GNU Go does not really
know what to do with time after some point. So I had anticipated MoGo, or StoneCrazy
which also uses UCT, winning this event, which used slow time limits of 58 minutes each.
I was wrong. GNU Go won the formal division, beating CrazyStone. Unfortunately it
was never drawn against MoGo. In the Open division, a modified version of GNU Go
(MonteGNU, which includes some MC code) beat MoGo, and lost against StoneCrazy,
and all three programs ended on three wins.
Formal division
In round 1 FirstGoBot passed early in its game against MoGoBot.
This indicates some kind of bug, which we hope can be found and removed.
Open division
Before the event started, I removed IdiotBot, to make the numbers even and avoid byes.
In round 3, when MoGoBot19 played the circled move K18 (see diagram at right)
against StoneCrazy, StoneCrazy failed to notice that it could save the eight triangled
stones by capturing five white ones, and instead played at L10. Had it made the F18
capture instead it would probably have won the game.
StoneCrazy's auther Rémi Coulom commented
at the time "The capture at F18 was pruned... Should not be too difficult to fix."
However he later wrote to me, "In fact, the capture at F18 was not pruned. But White
extension at F18 after Black L10 was. The reason is that F18 is a Ko shape."
So there is still room for significant improvement
in this UCT program. And despite its making mistakes like this, it has (playing as
CrazyStone) a rating of 2k on KGS, and has had a 1k rating.
Also in round 3, Orego2 was winning a close game against SimpleBot when it vanished,
and eventually lost on time to SimpleBot.
In round 4 Orego2 was still missing, so its opponent StoneCrazy won by default.