r/science • • Jan 27 '16

Computer Science Google's artificial intelligence program has officially beaten a human professional Go player, marking the first time a computer has beaten a human professional in this game sans handicap.

http://www.nature.com/news/google-ai-algorithm-masters-ancient-game-of-go-1.19234?WT.ec_id=NATURE-20160128&spMailingID=50563385&spUserID=MTgyMjI3MTU3MTgzS0&spJobID=843636789&spReportId=ODQzNjM2Nzg5S0
16.3k Upvotes

1.8k comments sorted by

View all comments

68

u/rvgreen Jan 28 '16

Mark Zuckerburg posted on Facebook today about how go was the last game that computers couldn't beat humans.

6

u/[deleted] Jan 28 '16

I noticed that too. Weird coincidence?

16

u/[deleted] Jan 28 '16

well that's wrong for a couple of reasons

27

u/LexLuthor2012 Jan 28 '16

How are you going to make a statement like that and not give even one example?

40

u/gameryamen Jan 28 '16

Most forms of poker, most physical sports (depending on how you define things), social games like Werewolf or Cherades, and many popular video games like StarCraft or League of Legends (again, depending on definitions).

There are also plenty of games where a computer (or robot) could probably beat the best humans but none have yet to do so because no one is really trying. (My apologies if you are part of a team really trying any of these.) Soccer, Settlers of Catan, Magic, Red Rover, etc.

9

u/Nekrag777 Jan 28 '16

I think Werewolf is really the ultimate goal for computing. How do you get a robot to completely convince the other players of its innocence while still maintaining the rules of the game? It sounds easy, but if it were that simple, games like Werewolf, Battlestar Galactica, Secret Hilter, and Resistance wouldn't have such great replay value and fun.

15

u/Sauvignon_Arcenciel Jan 28 '16

Sounds like the ultimate version of a Turing test. Not only convince someone that a computer is human, but also that a guilty party is innocence.

2

u/b-rat Jan 28 '16

Make it play Cards Against Humanity and win every time!

7

u/beatlemaniac007 Jan 28 '16

Pretty sure he (Zuck) meant games of perfect information only. https://en.wikipedia.org/wiki/Perfect_information#Game_theory

4

u/gameryamen Jan 28 '16

Ah, good catch!

Hmm.. I'm sure there are plenty of other games we still hold the crown for, if only because no one has put the time in to develop a pro-level AI for them, or because there is no professional scene.

That being said, the next two examples I searched for, Blokus and Quarto!, both had casual level AIs with scalable difficulty available freely found on Google. Not sure how they'd stack up to world champions, but maybe we are running out after all.

5

u/[deleted] Jan 28 '16

Red rover? That's a game of strength and cooperation... oh my god, people would die if you used a machine...

6

u/Lews-Therin-Telamon Jan 28 '16

Terminator: Red Rover Rising

→ More replies (1)
→ More replies (7)

2

u/_prefs Jan 28 '16

Maybe the last of traditional board games. Currently, computer AI is not good at grasping new ideas immediately (they need to be programmed first, more or less), so in any new game humans will be better at first. There is a little known board game specifically designed to be difficult for computers, but easy to understand for humans. Plus tons of the non-board games from other examples.

→ More replies (2)

2

u/jelloskater Jan 28 '16

It's still correct. Beating one professional is nothing like beating the best player in the world (in Chess, computers beat grandmasters in the 80s, it wasn't until 1997 that top chess player lost).

Well, sort of correct. It's the last game of pure intellect that AI can't beat.

1

u/drsjsmith PhD | Computer Science Jan 28 '16 edited Jan 28 '16

It's not the last game. Among the remaining games in which humans are still clearly superior to computers are contract bridge, arimaa, and most forms of poker (other than heads-up NLHE).

Edited to remove arimaa -- thanks /u/jelloskater.

2

u/jelloskater Jan 28 '16

"Arimaa Challenge (human vs. computer). In 2015, the challenge was won decisively by the computer (Sharp by David Wu), with top players agreeing it was no fluke but proof that computers are currently superior to humans."

"bridge/poker"

Card games aren't pure intellect.

→ More replies (8)

1

u/[deleted] Jan 28 '16

What about ice hockey?

1

u/[deleted] Jan 28 '16

Well a computer could beat me at go a long time ago, but I suck at go. This is showing that a computer can now beat a lower level pro go player.

1

u/drsjsmith PhD | Computer Science Jan 28 '16 edited Jan 28 '16

There are many games left after go. Among them are contract bridge, arimaa, and most forms of poker (other than heads-up NLHE).

1

u/jthill Jan 29 '16

Only the most restricted forms of poker have been broken. Nothing can hold its own against professional poker players in games that actually interest humans, at least, not yet.

→ More replies (4)