Go, Computers and Chess

Collapse
X
 
  • Filter
  • Time
  • Show
Clear All
new posts

  • #16
    Re: Go, Computers and Chess

    Originally posted by Wayne Komer View Post
    It is reassuring to know that once all the mysteries of chess are solved, we can migrate to Go!

    Just to be clear.... "the number of possible games (in 19 x 19 Go) is vast (10 ^ 761 compared, for example, to the estimated 10 ^ 120 possible in chess)".... which means Go has 10 ^ 640 times as many possible games as chess does. Kind of makes the U.S. and Canadian debt amounts seem very, very small.

    Attention Bob Gillanders: NEW INSANE PROJECT!!!
    Only the rushing is heard...
    Onward flies the bird.

    Comment


    • #17
      Re: Go, Computers and Chess

      Game one goes to AlphaGo.

      http://www.thedrum.com/news/2016/03/...e-chess-battle

      Comment


      • #18
        Re: Go, Computers and Chess

        You can watch the entire first game with analysis here
        https://www.youtube.com/watch?v=vFr3K2DORc8#t=11059

        Comment


        • #19
          Re: Go, Computers and Chess

          Go, Computers and Chess

          March 9, 2016

          Newser reported this this morning:

          South Korea's Lee Sedol is ranked fifth in the world at Go, an ancient board game that relies on a player's intuition to surround and capture an opponent's stones on a grid. Yet he's just been schooled by a relative newbie. Google's 2-year-old computer program AlphaGo, built at artificial intelligence lab DeepMind, defeated Sedol, 33, in the first of five scheduled matches in Seoul on Wednesday, leaving him "in shock," reports NBC News.

          Though Go has long been thought too complicated for a computer to learn —"it is primarily a game about intuition rather than brute-force calculation used in chess," DeepMind's CEO explains—AlphaGo uses reinforcement learning. It studied 100,000 matches, then learned to look for the best moves, reports NPR. It defeated the 633rd-ranked Go player in October and has improved by playing millions of games against itself.

          Throughout the 3.5-hour match Wednesday, viewers were impressed to see AlphaGo playing much like a human. The computer matched Sedol's pace and often moved on the offensive. It also moved to reinforce weak groups of stones, just as a top player would, says AlphaGo's operator, who physically moved the game pieces. At the same time, AlphaGo made moves "that could not have been possible for human being to choose," Sedol says.

          http://www.newser.com/story/221805/c...ame-to-ai.html

          Comment


          • #20
            Re: Go, Computers and Chess

            Lee Sedol is 18 time world champion from what I hear. He was beaten for the second time last night, and said that the game played by Alphago was nearly perfect and he never felt he was ahead during the whole game.

            Comment


            • #21
              Re: Go, Computers and Chess

              BREAKING NEWS
              For Game 3, Lee Sedol will bring his katana to the game. He will slice AlphaGo to ribbons.
              Afterwards, he will say "The match was a tie. AlphaGo beat me at Go, but I beat it at Kendo!"

              Comment


              • #22
                Re: Go, Computers and Chess

                'Wired' provides a detailed account of the 2nd game.

                http://www.wired.com/2016/03/googles...o-grandmaster/

                Comment


                • #23
                  Re: Go, Computers and Chess

                  3-0 Alpha Go that's the match and $1 000 000

                  Comment


                  • #24
                    Re: Go, Computers and Chess

                    'The Verge' reports on game 3. There's no mercy rule so games 4 and 5 will still be played.

                    http://www.theverge.com/2016/3/12/11...match-3-result

                    Comment


                    • #25
                      Re: Go, Computers and Chess

                      Well now the Go players of the world must live under the same cloud as we chess players, i.e. that a computer can play better than humans. Schadenfreude it the appropriate German word for how we now feel.

                      Comment


                      • #26
                        Re: Go, Computers and Chess

                        Game 4 Saturday 11 pm EST
                        https://www.youtube.com/watch?v=yCAL...s0QNmJC4L1NE3S

                        Comment


                        • #27
                          Re: Go, Computers and Chess

                          Human won game 4!!!

                          Comment


                          • #28
                            Re: Go, Computers and Chess

                            Originally posted by Lee Hendon View Post
                            Thank you for the link.

                            Outstanding
                            Post Game News Conference. Lee Sedol is a humble person and I enjoyed his responses very much!

                            Comment


                            • #29
                              Re: Go, Computers and Chess

                              I suspect the change in opening theory for Go will be different than in Chess as these neural networks require millions of games to change their behavior. They are not analyzing a Go position using only brute force as chess engines do.

                              Comment


                              • #30
                                Re: Go, Computers and Chess

                                Lee Sedol a true champion. In match game 4: AlphaGo has a definite problem in it's "policy" neural network. This led it to play a couple of beginner mistakes when it thought it had no chance. A human opponent would add stones to complicate the position and NOT simplify as AlphaGo did. The Go player's main weapon is to give her/his opponent the maximum number of choices and thus chances for error. But both have played beautiful Go when given a chance. We will talk of move 78 by Lee Sedol in game 4 for years to come.

                                Comment

                                Working...
                                X