[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Small board Go



From: Bas Ploegsma <basploegsma@xxxxxxxxxxxxxxxxx>
>> From: Freek van Keulen <freekvankeulen@xxxxxxxxxxxxxxxxx>
>> >> A friend of mine solved 3x1 go. There's about 1000 possible games, only 1
>> >> reasonable.
>> >> OK, OK, it's not a lot, but modest goals are easier to reach !
>> >
>> >How do you get 1000 possible games, there are only 3^3 = 27 possible positions?
>> >And did your freind used (color)symetry reduction? I can see only 4 games or so
>> >when not counting the symetyrical positions.
>>
>> Lets number the board 123 and be 4 to pass, lets look at some
>> games, black moves first and gets to win:
>> 244 ; 41244 ; 4143244 ; 42413421244 ; ....
>> There are more than 4 games !
>
>I'am looking into to this...
>
>>
>> Lets allow suicide, an appropiate ko rule and then the need of 3
>> consecutives passes ( if I remember well the SST rules that where
>> used in computer go then, about 10 years ago, where someting like
>> that) and the number of ( completely absurd but legal ) games grows
>> quite fast.
>
>Do you remember which apropriate ko-rule was used? because there can't be a ko in a
>game.
>I found no position in which black captures 1 stone and white captures the capturing
>stone in return etc.
Super ko I supose: not allowed to repeat a full board position.
>
>>
>> BTW, for a given point there are 4 possible states:
>>  stone black|white, empty legal|not legal (for a given set of rules)
>> and then who is to play, so 128 different layouts, 12 of them ilegals
>> because there are dead stones. 32 of the 128 are symetrical positions,
>> 4 of them ilegal, so once we remove symetry we still have
>> (128-32-8)/2 + (32-4) = 44+28 = 72 different positions taking turn into
>> account that can appear in a game.
>
>I forgot that it does matter who's turn it is. But I don't see the sense in 4
>states, the not legal is the same as empty
>that it's not legal does not matter much, or is this related to the aproptiate
>ko-rule?

Of course.

BTW, this adress is for request to the list
 Mailinglist <sympa-request@xxxxxxxxxxxxxxxxx>
to post it's computer-go@xxxxxxxxxxxxxxxxx

Joan