Re: computer-go: perfect play

[Andre Engels <engels@xxxxxxxxxx>]

Jerome Dumonteil wrote:

> Please, correct me if what I propose is wrong.
> 
> - during a game, at any time, there is a limited number of legal moves.
> - we can assume (or even change the rules for that), that all games
> are less than... 10000 moves. Or just consider the set of games less
> than this limit of moves.

Under super-ko the number of moves is maximal equal to the number of
positions (and the actual number probably lower). Under any ko rule you
will have repeats which are either forbidden, or are of the kind "if the
sequence upto here is optimal, then repeating this loop upto infinity
is optimal".

-- 
Andre Engels, engels@xxxxxxxxxxxxxxxxx
http://www.win.tue.nl/~engels/index_en.html

If we don't believe in freedom of expression for people we despise,
we don't believe in it at all			-- Noam Chomsky