To say that AlphaGo had a great run in the competitive Go scene would be an understatement: it has just defeated the world's number 1 Go player, Ke Jie, in a three-part match. Now that it has nothing left to prove, the AI is hanging up its boots and leaving the world of competitive Go behind. AlphaGo's developers from Google-owned DeepMind will now focus on creating advanced general algorithms to help scientists find elusive cures for diseases, conjure up a way to dramatically reduce energy consumption and invent new revolutionary materials.
Before they leave Go behind completely, though, they plan to publish one more paper later this year to reveal how they tweaked the AI to prepare it for the matches against Ke Jie. They're also developing a tool that would show how AlphaGo would respond to a particular situation on the Go board with help from the world's number one player.
Source: ArsTechnica
(Score: 3, Informative) by takyon on Wednesday May 31 2017, @05:36AM (2 children)
Lee Sedol lost 1-4.
I think Starcraft 2 is effectively infinite, not literally infinite. For example, at the first frame of the beginning of the match, you may have only 3 moves: add 1 or more probes to the Nexus build queue, do nothing, or hit the delete key with the Nexus selected and lose. Once the first probe gets built, you might have 5122 or 262,144 (don't know the real number) places that the probe can be asked to move to, some of them being inaccessible terrain which cause the pathfinding algorithm to find somewhere adjacent to move to instead. The probe can be tasked with gathering minerals, or it can build a building.
The number of possibilities will grow to larger than the number of quarks in the universe in no time at all, but it's finite as long as there are limits on the amount of units you can have and add to build queues.
Yes, my post is all nitpick, no insight.
[SIG] 10/28/2017: Soylent Upgrade v14 [soylentnews.org]
(Score: 0) by Anonymous Coward on Wednesday May 31 2017, @06:42AM
Relevant song. [youtube.com]
Out analing you there, there's time which does indeed make the game tree infinite, even if the state space is technically (and only technically) finite. Go and Chess are guaranteed to end so long as both players make moves, StarCraft 2 is not. If the server update rate is not specifically guaranteed to be a given value then I think there would also be an argument for infinity since we could get into discrete vs continuous issues.
(Score: 0) by Anonymous Coward on Wednesday May 31 2017, @04:59PM
To be clear here, you are asserting that Starcraft 2 is literally a more difficult and strategically complicated game than Go is?
Forgive me if I disagree with you.