6
$\begingroup$

Go is actually a finite two-person game of perfect information and cannot end in a draw. Then by Zermelo's theorem, it is exactly one of the two has winning strategy, either Black or White.

So my question is which one? the Black or the White?

Update: Despite of the game is too large to calculate directly, my (roughly) idea is to prove inductively, from $3 \times 3$, $4 \times 4$ until $19 \times 19$. If for any $n$, one player(suppose black) has winning strategy, then it seems a conclusion that the player(black) has winning strategy.

Update: It seems the result is also rely on the scoring rule.

So another idea is to consider scoring rules, since the more compensation the White earned, the higher probability the winning strategy White has. Different results may be yielded within area scoring and territory scoring.

  • 1
    It can actually end in a draw when the komi is a natural number small enough, though this is uncommon. Do you know that it is a 'finite' game? There are double kos...2012-11-05
  • 1
    Is it possible to answer this question without also simultaneously devising a perfect strategy?2012-11-05
  • 0
    @Sh4pe Yes, as there is only 181 black and 180 white stones(as soldiers) in game, and removed from the game after they 'fall in battle'.2012-11-05
  • 5
    I thought it was well known that the answer is not known. (And [it seems](http://theoryclass.wordpress.com/2009/12/04/zermelos-theorem/) Zermelo might not have called what you call Zermelo's theorem a theorem.)2012-11-05
  • 11
    I see no reason to think answering this question is within our current capability.2012-11-05
  • 6
    The induction idea in the Update sounds very strange to me. In fact, I wonder what the inductive step from 3x3 to 4x4, for example, could look like.2012-11-05
  • 0
    @did Ummm...it seems need much more works.2012-11-05
  • 2
    Go has been being played for thousands of years, and komi is in an *increasing* tendency, used to be $3.5$, $4.5$, now it is $6.5$. I think finding the right komi is equivalent to your question. And it is still only guessed.2012-11-05
  • 2
    Your update two is also not true. The concept of [mirror go](http://senseis.xmp.net/?Manego) is well studied and while it can in principle give an advantage, mindless copying certainly does not work. (The 15th chapter of the [popular manga](http://en.wikipedia.org/wiki/List_of_Hikaru_no_Go_chapters) _Hikaru no go_ is built upon this.)2012-11-05
  • 0
    @Popopo: Okay, after having looked at http://en.wikipedia.org/wiki/Go_and_mathematics, I believe that there is an upper bound to the legal game length :) It's not that simple as stating the number of stones that fit on the board though...2012-11-05
  • 0
    @WillieWong ...You are right, it's not a winning strategy even without komi.2012-11-05
  • 0
    Assuming no komi, if player 2 has a winning strategy, then black can simply pass his first turn.2012-11-06
  • 2
    @michael: in which case the other player will also pass and force a draw. War Games, anyone?2012-11-06
  • 0
    A rare diplomatic solution :).2012-11-06

1 Answers 1