Monday, January 3, 2011

Combinatorial Game Theory Workshop in Banff

Next week I will attend the CGT workshop at BIRS. This is a meeting of researchers in combinatorial game theory, including a good number of people interested in Go. It is held every 2-3 years, and is a continuation of the workshops that started at MSRI in Berkeley. One of the special themes of this year's meeting is looking for connections between CGT and Monte-Carlo tree search. Olivier Teytaud will give an invited talk.

John Tromp won Man-Machine match 4:0

Still, a good showing by the computer program, The Many Faces of Go, which had John in trouble several times.

John won by being patient, going for complicated trades when behind, and waiting for the program's mistakes.

It would be fun to see a re-match in a year.

Some links:


Here is game 2 of the match. I believe that Many Faces was ahead after the successful attack in the top left, but lost its way in the top right. For example, at move 118 cutting at R11 would be good for the program.

  • First
  • Back
  • Forward
  • Last
  • Pass
Variations:
none
White team:
"Machine"
Black team:
"Man"
Komi:
7.50
Date:
28 December 2010
Place:
ISH, Great Portland Street, LOndon, England
Event:
Man/Machine match
Round:
2
Copyright:
BGA
Time limit:
6600
Transcriber:
N.S.Wedd
Created with:
CGoban:3
BGAmatches [-]: play will start soon, both players are ready

BGAmatches [-]: Black is Many Faces of Go, on the same system as in round 1

underplay [5d]: John Tromp is a UK player?

gogonuts [5d]: how is the color determined?

BGAmatches [-]: coin toss for round 1, thern alternate

gogonuts [5d]: wasnt mf b the first game?

Done
Done
close search

 matches found. Showing -

White Black Result Date
Show variations on board
Mark current move