Of course if only simple KO is used, then repetition is not an issue - you only have to store the simple ko state fen style.
But none of this is any good for a general solution (a simple text based position notation.) We could talk about systems for compressing move lists of course but there is probably no simple text based system that will give you anything amazing. Here is an interesting domain specific scheme (that is not text based): 1. Build a deterministic engine that is good at prediction moves of strong players. 2. The engine ranks all playable moves in a deterministic way. 3. A huffman-like encoding is used where the most popular moves take the least number of bits. If the prediction rate is high, the number of bits per move might be quite low. - Don Álvaro Begué wrote: > > > On Dec 10, 2007 11:05 AM, Erik van der Werf <[EMAIL PROTECTED] > <mailto:[EMAIL PROTECTED]>> wrote: > > On Dec 10, 2007 4:35 PM, Álvaro Begué <[EMAIL PROTECTED] > <mailto:[EMAIL PROTECTED]>> wrote: > > > In GO, this is probably a more serious problem. > > Yes, there is no such thing as an irreversible move in go. > > Well there is the opening move... (unless suicide is legal you can > never recreate the empty board). > > I always think of go as meaning Tromp/Taylor rules. If you are talking > about some other set of rules, please be as specific as possible about > what game exactly you are talking about. Even for other rule sets, > your observation doesn't really change my argument much. > > > > I think we are > > stuck with sending the whole list of moves every time we want to > describe > > the current state of the game. > > Or simply don't use superko. Normal rules work fine with only some > minimal knowledge of the last move. Long cycles are not an issue > because they may repeat multiple times without altering the > inevitable > outcome (which, e.g., can be decided on the server side after n-fold > repetition). > > I am not sure what you mean by "normal rules". Are three kos a draw? > What about other long cycles? > > It is not my intention to sound confrontational. I really don't know > how other rule sets deal with tricky situations. > > Álvaro. > > > > ------------------------------------------------------------------------ > > _______________________________________________ > computer-go mailing list > [email protected] > http://www.computer-go.org/mailman/listinfo/computer-go/
_______________________________________________ computer-go mailing list [email protected] http://www.computer-go.org/mailman/listinfo/computer-go/
