News for hackers. Stuff that matters.
Re:Questions I would ask God about the game of Go by DavidSJ on Saturday January 18, 2020 @03:42PM (#22087031)
Note that there are some rule sets in which suicide is legal, so long as it doesn’t violate a generalized ko rule (no repeated board positions, considering whose turn it is as part of the position).
Re:Questions I would ask God about the game of Go by jefftk on Saturday January 18, 2020 @03:57PM (#22087147)
I implemented the Tromp-Taylor rules (https://en.wikibooks.org/wiki/Computer_Go/Tromp-Taylor_Rules) which have "A turn is either a pass; or a move that doesn't repeat an earlier grid coloring." Since it doesn't consider whose turn it is to move in whether a grid coloring is repeated, it won't allow suicide.
Re:Questions I would ask God about the game of Go by thaumasiotes on Saturday January 18, 2020 @05:40PM (#22087872)
The prohibition on matching any earlier state of the board makes playing the game significantly more complex in reality, but not in terms of how many bits it takes to describe the rules.

Have you considered defining the complexity in terms of the number of bits required to implement the game, and not just the ruleset? Go requires a potentially very large list of past board states.

Re:Questions I would ask God about the game of Go by CydeWeys on Sunday January 19, 2020 @02:20PM (#22093322)
The amount of memory used in the execution of the program doesn't seem as important, and biases against games played on larger boards for no real reason. At the extreme end, you'd say that Conway's Game of Life takes infinite memory and is thus of infinite complexity because it occurs on an unbounded board, yet, the actual rules are very small and simple to implement.