Re: [Computer-go] Number of Go positions computed at last (John Tromp)

2016-01-25 Thread John Tromp
dear Mark, > Well, although Dr. Tromp seems rather modest about this result, I haven't > heard of anyone else doing similarly interesting work on the theoretical > foundations of the game. There is a lot of other interesting research beyond counting things. Just to name a few there's rule

Re: [Computer-go] Number of Go positions computed at last (John Tromp)

2016-01-25 Thread Mark Goldfain
Well, although Dr. Tromp seems rather modest about this result, I haven't heard of anyone else doing similarly interesting work on the theoretical foundations of the game. This set of results is fascinating and newsworthy. Congratulations on carrying this out, all the way up to 19x19 ! I have a

Re: [Computer-go] Number of Go positions computed at last (John Tromp)

2016-01-25 Thread Olivier Teytaud
Hi; maybe, for the rules, you would like the Chinese rules, and in particular the "TROMP-TAYLOR CONCISE RULES OF GO" at https://www.cs.cmu.edu/~wjh/go/tmp/rules/TrompTaylor.html If you like maths, you might check Robson's result, which shows that with Japanese rules the game is Exptime-hard

Re: [Computer-go] Number of Go positions computed at last (John Tromp)

2016-01-25 Thread Robert Jasiek
On 25.01.2016 09:11, Mark Goldfain wrote: I haven't heard of anyone else doing similarly interesting work on the theoretical foundations of the game. Sorry, but this is your fault. Where Tromp excels is Go combinatorics, a field that does not equate the more general "the theoretical