Life In 19x19

speedchase wrote:since it was brought up:

palapiku wrote:As pointed out before, suicide actually requires an additional rule, which is that when placing a stone you first remove stones of opposite color with no liberties, and then stones of your own color with no liberties.

Regular go does not have that rule.

Regular go actually has two rules regarding this.
1: if you play a stone that starts with no liberties that gains liberties in the process of capturing opponents stones, it is not removed.
2: rule forbidding suicide

go permitting suicide has one
1: if you play a stone that starts with no liberties that gains liberties in the process of capturing opponents stones, it is not removed.
Tommie is infact correct, although he probably should have read the thread

HermanHiddema wrote:
Under these suggested rules, it is legal to play a move that removes your own last liberty. And, since there is no rule to tell you to remove them, those stones then remain on the board.

This is a valid set of rules, but it is in no way even near any rules allowing suicide, such as New Zealand rules.

speedchase wrote:

HermanHiddema wrote:
Under these suggested rules, it is legal to play a move that removes your own last liberty. And, since there is no rule to tell you to remove them, those stones then remain on the board.

This is a valid set of rules, but it is in no way even near any rules allowing suicide, such as New Zealand rules.

obviously I was omitting the rule: "at the end of every turn, a stone with no liberties is removed" from both rule sets. Just like I was omitting rules about about scoring and dead stones.

Click Here To Show Diagram Code

[go]$$B
$$ . . . . . .
$$ . . X O . .
$$ . X O 1 O .
$$ . . X O . .
$$ . . . . . .[/go]

Click Here To Show Diagram Code

[go]$$B
$$ . . . . . .
$$ . . X O . .
$$ . X . . O .
$$ . . X O . .
$$ . . . . . .[/go]

Samura wrote:Just to add another thing to the discussion.

Today I discovered that there is an algorithm used by computer programs to analyze the status of groups, especially if they are unconditionally alive. It's called Benson's algorithm and one of the necessary conditions is that the ruleset forbid suicides. With suicides the algorithm needs more analyzes and thus more time.

So, with a ruleset that allows suicide, computer programs would have a harder time to find the status of groups.

msgreg wrote:

Samura wrote:Just to add another thing to the discussion.

Today I discovered that there is an algorithm used by computer programs to analyze the status of groups, especially if they are unconditionally alive. It's called Benson's algorithm and one of the necessary conditions is that the ruleset forbid suicides. With suicides the algorithm needs more analyzes and thus more time.

So, with a ruleset that allows suicide, computer programs would have a harder time to find the status of groups.

I've never heard of Benson's algorithm before, but I *just* wrote an algorithm to for playing go that determines when to remove stones. If suicide is allowed, I don't have to keep a memory of "prior to the move". If suicide is allowed, all analysis can occur in the same memory structures used to track the current position.

Algorithm if suicide is allowed
1. Place new stone.
2. Merge Groups attached to new stone.
3. Remove dead groups of opposite color.
4. Remove dead groups of same color.

If suicide is allowed, I have to save off the current state before the analysis.

0. Save current board state
...
5. If current stone has been removed, restore saved state, and indicate invalid move


Now I'm going to look up Benson's algorithm to see if it's the same

Edit: No Benson's Algorithm is not the same, which should have been obvious, given different conclusions on complexity of suicide.

msgreg wrote:I've never heard of Benson's algorithm before, but I *just* wrote an algorithm to for playing go that determines when to remove stones. If suicide is allowed, I don't have to keep a memory of "prior to the move". If suicide is allowed, all analysis can occur in the same memory structures used to track the current position.

Algorithm if suicide is allowed
1. Place new stone.
2. Merge Groups attached to new stone.
3. Remove dead groups of opposite color.
4. Remove dead groups of same color.

If suicide is allowed, I have to save off the current state before the analysis.

0. Save current board state
...
5. If current stone has been removed, restore saved state, and indicate invalid move


Now I'm going to look up Benson's algorithm to see if it's the same

Edit: No Benson's Algorithm is not the same, which should have been obvious, given different conclusions on complexity of suicide.

Click Here To Show Diagram Code

[go]$$c
$$ +---------------------------------------+
$$ | X X O . X O O . X . . . . . . . . . . |
$$ | X . O . X X O . X . O . . . . . . . . |
$$ | O O O X . X O . X . O . . . . . . . . |
$$ | X X X X X X O O X X O . . . . , . . . |
$$ | . . O O O O . O . . O . . . . . . . . |
$$ | O O O . X O O O X X O . . . . . . . . |
$$ | O X O . X X X X X O . . . . . . . . . |
$$ | X X X X X . . . O O . . . . . . . . . |
$$ | . O . . . O . . . . . . . . . . . . . |
$$ | . . O , O . O . . , . . . . . , . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . , . . . . . , . . . . . , . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ | . . . . . . . . . . . . . . . . . . . |
$$ +---------------------------------------+[/go]

Tommie wrote:BTW, below is a problem within context:

Mef wrote:

Tommie wrote:BTW, below is a problem within context:

Sure, but when the problem description is "Black to check the ruleset and play elsewhere regardless" it loses much of its luster

Tommie wrote:

Mef wrote:

Tommie wrote:BTW, below is a problem within context:

Sure, but when the problem description is "Black to check the ruleset and play elsewhere regardless" it loses much of its luster

I will try to understand:
Are you saying ironically , that, because that sentence was not written there,
i.e. it is not told whose turn it is, the problem is less interesting?

A status problem is more equivalent to a real-game situation, challenging and interesting to me.
The term 'context' was the only hint - indeed with a bat

HermanHiddema wrote:I think this is what Mef is referring to, specifically the mistake of (see variation there for correct play)

If you play it like that, then the problem indeed comes down to "Black to check the ruleset (to see if suicide is allowed), then to play elsewhere regardless (because you've read it out not to work anyway)".