News for hackers. Stuff that matters.
Re:Google reveals secret test of AI bot to beat top Go players by oconnor0 on Wednesday January 04, 2017 @02:25PM (#13321236)
> Go is regarded as the most complex board game ever invented

I'm not sure that's an accurate statement.

Re:Google reveals secret test of AI bot to beat top Go players by btilly on Wednesday January 04, 2017 @04:31PM (#13322245)
How about the following statement?

"There is no widely played game for which an Elo rating system shows a larger measurable range of skill than Go."

This is a precise and measurable statement. The standard deviation of the Elo system used in Chess is 200, and the range from the best humans to rank amateurs is 14 times this standard deviation. When the Elo system was adapted to Go, the standard deviation was set to 100, and the range is 29 times the standard deviation.

The possible skill range, of course, measures something how complex the possible strategies are. And Go trounces every other game by this measure.

I think that gives Go a pretty defensible claim to "most complex strategy of any popular board game".

Re:Google reveals secret test of AI bot to beat top Go players by fryguy on Wednesday January 04, 2017 @08:13PM (#13323840)
Complex is being used in a different context here though. You are meaning complex as in strategic complexity. The parent (I think) is using it in terms of the games rules. Go is pretty simple in principle: place stones on the board one at a time, and remove enemy pieces completely surrounded by your own. But it's fairly complex to know what exactly constitutes being surrounded. Chess has 6 different kinds of pieces that have different movements, and different kinds of rules depending on the state, and promotion at the end, castling, and en passant. Checkers is a much simpler game because there's only 2 kinds of pieces, and 2 kinds of moves. Strategically, Chess isn't leaps and bounds more complex than Checkers since Carlsen has an Elo rating of 2800 in Chess, and Tinsley had an Elo rating of 2700 in Checkers and I believe it's the same deviation of 200.
Re:Google reveals secret test of AI bot to beat top Go players by btilly on Wednesday January 04, 2017 @08:30PM (#13323916)
Checkers has adjusted its Elo system over time. I believe that it now matches chess except with a floor of a 1000 rating. From http://icheckers.net/ratings/, the current ratings range goes from 1000 to 2297 among active players, and up to 2510 among inactive players.

Even if you use the larger range of inactive players, that's a range of 7.5 times the standard deviation. Which is considerably less than chess.

Re:Google reveals secret test of AI bot to beat top Go players by fryguy on Thursday January 05, 2017 @12:46PM (#13329395)
Tinsley isn't on that list, and I saw it claimed that his rating was 2700: https://en.wikipedia.org/wiki/Marion_Tinsley

Chess has a floor of 1200 for novices. So I'm not sure your point.

Re:Google reveals secret test of AI bot to beat top Go players by btilly on Thursday January 05, 2017 @01:22PM (#13329776)
The Elo system for Checkers has changed over time. Tinsley had a rating around 2700, but he would not get that rating today.

Chess ratings from the USCF have a floor of 100. What you are thinking of is that they start people at a provisional rating of 1200 and then let them drift to where they belong. But a person who just knows how the pieces move will quickly head down towards that floor.

Re:Google reveals secret test of AI bot to beat top Go players by monktastic1 on Friday January 06, 2017 @08:38PM (#13341891)
Know of any resources that help figure out what the Elo SD of a particular game is, and the range? Also, know of anything written about various ways of measuring the complexity of a game? I'd never thought about the number of SDs thing.
Re:Google reveals secret test of AI bot to beat top Go players by noam87 on Wednesday January 04, 2017 @11:17PM (#13324695)
By this measure, is there a more complex game than Go, but which is not as widely played?

(Question from someone who does not know anything about board games.)

I ask because a natural question arises: can one engineer a game specifically so that it is extremely difficult for a machine to master compared to a human -- due to some strategic complexity, or some approach that does not lend itself well for current AI models.

edit: looks like there's at least one http://arimaa.com/arimaa/

Re:Google reveals secret test of AI bot to beat top Go players by btilly on Thursday January 05, 2017 @12:40AM (#13325026)
Probably not.

Even if a game was more potentially complex than Go, it would be hard to establish the dynamic range of Elo ratings unless a lot of people played it, and hard for skill variation to be that high unless a lot of people studied very hard to become very good at it.

Re:Google reveals secret test of AI bot to beat top Go players by panic on Wednesday January 04, 2017 @09:26PM (#13324198)
Yeah, "deep" is probably a better term than "complex" to describe Go.
Re:Google reveals secret test of AI bot to beat top Go players by mrob on Wednesday January 04, 2017 @02:54PM (#13321475)
For example, Arimaa, which has a more complex ruleset and a bigger game tree. It was designed to be difficult for AI, but in practice the complexity was difficult for humans too, and AI was developed to beat the best humans using classical chess AI techniques and some clever heuristics.

Go is "most complex" only when measured by difficulty of implementing a AI to beat the best humans.

Re:Google reveals secret test of AI bot to beat top Go players by waqf on Wednesday January 04, 2017 @03:08PM (#13321606)
If the human race had collectively had only a decade of Go-playing experience (as was the case with Arimaa), it might have been possible for an AI coded with "classical techniques" to defeat them.

(To be specific, my guess is that we'd have been at the amateur-dan level, and the initial MCTS revolution would have been enough for the computers to win.)

Re:Google reveals secret test of AI bot to beat top Go players by lgas on Wednesday January 04, 2017 @02:41PM (#13321373)
A counter example would be the easiest way to disprove it.
Re:Google reveals secret test of AI bot to beat top Go players by flatpointer23 on Wednesday January 04, 2017 @03:48PM (#13321895)
Cones of Dunshire? :)
Re:Google reveals secret test of AI bot to beat top Go players by lgas on Thursday January 05, 2017 @01:30PM (#13329874)
I haven't met a formidable Cones of Dunshire computer player, AI or otherwise yet, so for now I remain unconvinced :)
Re:Google reveals secret test of AI bot to beat top Go players by knodi123 on Wednesday January 04, 2017 @02:42PM (#13321385)
what about "most complex board game that is more than a few centuries old"?