Slashdot Mirror


Mysterious Tartrate Conquers All At Go

Rubyflame writes "As noted on the Sensei's Library resource for the ancient Chinese boardgame Go, Tartrate, a very strong and mysterious Go player, has recently returned to the Kiseido Go Server (KGS) after a long absence. The game records can be found here. Tartrate first appeared in March, and has yet to be defeated - his identity is unknown." This intriguing story is a little reminiscent of Bobby Fischer's online chess appearances - the Go players on KGS even log their Tartrate number: "tartrate has a tartrate number of 0. If you have played a game with tartrate, your tartrate number is 1. If you have played a game with someone whose number is 1, your number is 2, and so on."

26 of 65 comments (clear)

  1. Re:sgf by Deternal · · Score: 5, Informative

    you can download his games as SGF files and view them from the KGS archives if you want :)

  2. Is that you, Sai? by Firehawke · · Score: 3, Funny

    At least he isn't going by the name "Sai".. that'd be downright scary. Still amusing that life mirrors art..

  3. Tartrate is a jerk... by clambake · · Score: 4, Funny

    He uses cheat codes!

  4. AI? by torpor · · Score: 5, Interesting


    How feasible is it that its an AI being used to play tartrates games, anyone know?

    I've seen some amazing Go games in my life (while I lived in Tokyo) and I know that the Go mojo is not something you're going to just up and code without being really, really good yourself ... but it is interesting that since we know nothing much about tartrate himself, the first thing that came to my mind is 'someone is running a good Go bot' ...

    Not to detract from his skills, mind. I'm just interested if any of those who have played him could not have been defeated by some of the various Go-playing algorithms which are floating around out there. Some of them are too good.

    --
    ; -- the corruption of government starts with its secrets. a truly free people keep no secrets. --
    1. Re:AI? by fstrauss · · Score: 5, Informative

      Go has a rating system which briefly is explained as follows:

      Begginers start at about 30kuy, as you get better your kuy rating decreases. 1kuy is better than 2kuy. Better that 1kuy is 1dan, dans count upwards to about 7dan. Better than that you start with pro ratings which are not easy to come by.

      AI is far from beating pros at Go
      The best go playing software is rated about 12kuy.

      In otherwords, there are people in my local go club who would beat the best go playing ai :)

      --

      ----
      Some people are good with words, others, .... erm..... ....
    2. Re:AI? by sgf · · Score: 2, Informative

      'Too good'? The best go programs are still very weak compared to humans. These programs can be defeated by not particularly strong amateurs (unless Tokyo is keeping something secret from the rest of the world).

      The relatively simple search techniques used in chess can't be applied to go, as the number of possible moves makes the space too big, so it may stay like this for some time (although some novel ideas are being tried). Tools like online joseki dictionaries could be useful (at least for an amateur), but that wouldn't help him with any of his reading.

      My guess is a pro. They're just scary.

    3. Re:AI? by Infinite93 · · Score: 3, Interesting

      I would be very suprised if it was an AI. Last time I looked (I will admit it has been while), the best AI out there was comparable to an average amateur player. There was even a $1M prize until Y2000 (donor died) for any AI that could beat a Taiwanese professional player. Of course, it could be a very clever way of performing a kind of 'turing test' for someone's next generation AI.

    4. Re:AI? by cgenman · · Score: 4, Funny

      Anyhow, if it's some AI, then it almost has to be some undergraduate/researcher with some new algorithm, so they probably have quite enough CPU power at hand.

      I KNEW those SETI @ Home guys were up to something!

    5. Re:AI? by edbarrett · · Score: 5, Funny
      'someone is running a good Go bot'

      Is he a mighty Go bot?

      Is he a mighty vehicle?

      Am I an idiot?

    6. Re:AI? by eoyount · · Score: 2, Informative

      The word is kyu, not kuy.

      --
      To understand recursion,
      you must first understand recursion.
    7. Re:AI? by spottedkangaroo · · Score: 2, Informative
      More than that. gnugo supposedly plays around 10kyu, but I (18kyu) can beat it by exploiting it's weakneses. Because it always plays the same.

      Tartrate beats all sorts of opponents and never loses. I don't think we have computers that good yet. "They say it will be 100 years ..." -- Hikaru No Go.

      --
      Imagine if you weren't allowed to use roads because a bus company complained about your driving 3 times. --skunkpussy
    8. Re:AI? by rodentia · · Score: 2, Informative

      An average amateur player with a year or two of experience can beat any go AI.

      The 15-12k rating of Many Faces and others is highly suspect. A few games against the machine and you can see how to beat it. Keep many open positions and don't pursue local conflicts. It is very easy to maintain sente against any of the programs. Against anyone with knowledge of the machines' style, it rates closer to 24-20 kyu.

      --
      illegitimii non ingravare
    9. Re:AI? by Anm · · Score: 3, Informative

      I've seen some amazing Go games in my life (while I lived in Tokyo) and I know that the Go mojo is not something you're going to just up and code without being really, really good yourself


      Not necessarily. Pick of a copy of Blondie24: Playing at the Edge of AI (ISBN: 058-3743638-9346720). It details how a couple of grad student wrote a genetically design neural network to play very good checkers online. Not only did the programmer not know how to play good checkers, but they were very careful to not design hints into the system.

      Now, checkers is a lot simpler than go, but the possibility that it could be done is not impossible. The size of the board the number of possible and number of moves per turn would grow the problem significantly, but the students in the book worked off a single PII 400 throughout their entire project. The design detailed in the book would be very easy to distribute (the neural net evaluate each possible board position at the next turn, multiple machines could evaluate multiple boards in parallel).

      Anm
    10. Re:AI? by cgenman · · Score: 2, Interesting

      Right, but a sufficiently large search space will not be reached in a human time frame. You are talking about the number of open spaces left on a board with 361 possibilities for the first move, 129,960 possibilities for the second move, 46 million possibilities for the third move, etc. By move ten you have 33 septillion possibilities, and you still have no easy way to gauge whether or not the move was a good one. By the time each player has made 15 moves, or a solid start to a game, your search space is 20 google, and that's assuming no taking has taken place. Yes, you can do things with rotation and identical board positions, but 5 Google is still a lot for a 486. If you want the whole possibilities, trimmed down to only the best moves a computer can make at any given point, that's still a space of... little TI-92 programming here... 4*10^384 possible trees.

      A Neural Net of Go would suffer from a similar problem of scale... You have 19x19 locations, with 3 possibilities at each. That's a learning space of 17 sexquinquagintillion, or 17 octovigintilliard for our british friends. We could again divide by 4 for each possible rotation, but 4*10^171 is still pretty big. Assuming each board discovered and knew the one "best" next move to make, the storage required would be enormous. If there are 10^81 atoms in the universe (a high estimate), and one were to further ludicrously assume that there are as many universes as there are atoms in this one, each QUARK in every atom would have to store a bit of data to have a pre-stored list of the best next moves. That's not including how much space would be required to store all of the associated failure rates with the other positions, let alone a system capable of reading it all. Learning computers require a lot more RAM than a straight programmed one. And unlike image recognition, blurry go boards just won't cut it.

      Genetic programs and neural nets are great at some things, but certain problems don't play out so easily. Any program that will play well at Go will have to have some extremely high-level thinking, of which we are not capable of producing or breeding today. Otherwise, the sample space just falls apart.

  5. Sai? by fstrauss · · Score: 2, Informative

    This reminds me of Sai playing online via Hikaru in Hikaru No Go.

    --

    ----
    Some people are good with words, others, .... erm..... ....
  6. Tartrate number == Shuusaku number by cthulhubob · · Score: 4, Interesting

    Before Tartrate got so famous (infamous?) amateur go players were keeping track of how many games they were away from having played Honinbo Shuusaku of the Edo period.

    My Shuusaku number is 5 -- Shusaku (0) - Iwasaki Kenzo (1) - Honinbo Shusai (2) - Iwamoto Kaoru (3) - James Kerwin (4) - Ethan Baldridge (5).

    One of the coolest games on the KGS archives is Tartrate vs. Redrose (Irina Shikshina, a Russian woman who is a 1st dan Korean professional). Tartrate was black and played his first move on tengen (the center of the board), which is an unusual opening. There were two ENORMOUS ko fights, and everybody thought Redrose had won after the first one was over. Check it out, it's a great game.

    If anybody wants a Shuusaku number of 6 and/or a Tartrate number of 3, my username is ethanb on both KGS and DGS (kgs.kiseido.com, and www.dragongoserver.net).

    --

    In post-9/11 America, the CIA interrogates YOU!
  7. Re:Japanese, not Chinese by kenthu · · Score: 2, Informative
    On the other hand, another page says go got started in China:
    One of the oldest strategy game in existence is the game called GO. It came to existence over 3000 years ago in China where it was given the name, "Wei-chi".


    Eh. Never know who you can trust on the internet.
  8. Re:Japanese, not Chinese by cthulhubob · · Score: 4, Informative

    Go was brought to the west via contact with Japan - that's why it's called "Go" here. The game is known as "Igo" in Japan, "Wei qi" in China, and "Paduk" in Korea. The technical terms used in the west are also all Japanese terms (most amateur go players in the US will know what "miai", "hane", "tengen", "joseki", and "aji" mean, for example), even though China and Korea have their own equivalents.

    Evidence shows that go was originally brought to Japan via Buddhist monks from China though. Evidence of go in China predates written records, so it's not certain whether it originated there or was brought from elsewhere.

    --

    In post-9/11 America, the CIA interrogates YOU!
  9. Re:Japanese, not Chinese by Deternal · · Score: 2, Informative

    It is true that Go is often times mistaken for a Japaneese game.

    It is also likely that it wouldn't have proliferated as far into the west as it have today if it wasn't for the Japaneese interest in the game.

    The game is between 2000 and 4000 years old and stems from China. The first written sources on the games history stem from about 500 bc wherein among others Konfutse wrote about the game.

    Konfutse did not believe the game helped anything, whereas the Taoists believed that it was a means to contemplation and selfunderstanding.

    In the T'ang dynasty (618-906) the game is recognized as something which should belong to common knowledge.

    About the year 700 the game comes to Japan. Where it later would be deemed as part of necessary training for samurais. Thru Go, they thought, warriors could practice tactical and strategic training which could be used in real life battles.

    On a more domestic (for me) note, the first Go club in Denmark was established in 1970 :)

  10. Tartrates' Identity Revealed! That's right... by Braintrust · · Score: 4, Funny

    ... you guessed it!

    Frank Stallone.

    --
    Years later, a doctor will tell me that I have an I.Q. of 48, and am what some people call "mentally retarded".
  11. Re:Japanese, not Chinese by BeProf · · Score: 2, Informative

    Another reason that Go is known as a Japanese game is the fact that the standard rule set we use today was developed in Japan during the Tokugawa period.

    I'm not certain, but I believe that what was added in Japan was the handicapping system and the half-point komi to prevent ties.
    In Korea, for instance, I know that the work 'baduk' is used to refer to Japanese-rules Go, but another word is used to refer to 'old' Go.
    I don't know about China.

    --
    You are attempting to read sigs. Cancel or Allow?
  12. I'm unimpressed - and I'd like to qualify that. by TerryAtWork · · Score: 3, Informative

    This guy is nothing but some 9 Dan pro slumming. No big deal. The REAL big deal would be if it was a program. That would be UBER-REVOLUTIONARY as programs famously suck at Go.

    To cover my ass though - a 9 Dan pro is God Almighty at Go. I will never beat one. I saw a 9 Dan pro play a 6 Dan amateur on a Go server. He spotted the amateur 9 stones and was behind all the way to the end where he pulled ahead and just beat the guy by 3 stones. He knew all along what he was doing. It was slick as hell.

    Here's the kicker though - while he was doing this he was also playing another guy at the same time. That's right - he was playing two games at ther same time and he STILL beat a 6 Dan amateur with a 9 stone handicap. Amazing.

    --
    It's Christmas everyday with BitTorrent.
  13. Nominations by scrytch · · Score: 5, Funny

    Mysterious Tartrate Conquers All At Go

    I nominate this article title for "Most Surreal Slashdot Title Ever".

    --
    I've finally had it: until slashdot gets article moderation, I am not coming back.
  14. six by Scrameustache · · Score: 4, Funny

    Kevin Bacon's Tartrate number is, of course, 6.

    : )

    --

    You can't take the sky from me...

  15. Pros are ALL God Almighty by cthulhubob · · Score: 4, Interesting

    You should attend a workshop taught by Yang Yilun. He's a 7-dan Chinese pro who teaches in the U.S. Usually the workshops run all weekend for about $200-250. He is an excellent teacher and has written several books, including one coming out soon from Slate and Shell.

    The most impressive thing I've ever seen is at the one workshop I've been to by him. He took all of the students (eighteen), divided us up into pairs (so they can discuss moves with one another), and played us all simultaneously. Then after beating us all (even the pair composed of Keith Arnold, 5 dan and Eagles Song, 4 dan) we cleared off the boards, then he sat down with the first pair, replayed their game from memory, and commented on what they could have done better. Then he replayed the second game from memory... and kept going all the way around the circle.

    He's got another workshop coming up in June, I believe. It's in New Jersey. I'm definitely making the trek.

    --

    In post-9/11 America, the CIA interrogates YOU!
  16. A good book about Go by Laplace · · Score: 3, Interesting

    Read "The Master of Go" by Yasunari Kawabata. It's an amazing novel about not only the culture and play of Go, but also the rise of Western ideals after the fall of Imperial Japan. It won the Nobel Prize for Literature. Read it; you'll like it.

    --
    The middle mind speaks!