A couple of folks started playing Go at shackspace during the last weeks and the number of Go boards have been growing ever since.

Even though we have a lot of fun at shackspace, you can’t be there all the time so you start looking at online Go servers. One especially nice one for casual slow-play during the day is Dragon Go Server (DGS). One of the questions that come up right away if you’re a novice player who just signed up for an online Go service is “What rank am I?”. DGS answers this by referring to a Baduk Go online test.

The Problem

@hdznrrd took the test and scored a whopping 3-kyu while @SaijSaij who’s definitely a stronger player scored 16-kyu. Another one who never played Go and hardly knew the rules managed to get a 3-kyu rating as well. Given that beginners in Europe are usually rated at something between 25 and 30-kyu. This got hdznrrd thinking and one night spent at shackspace later the results are in.

Collecting Data

How do you test if a test makes sense? Hire a million monkeys and let them write Shakespeare. Alternatively, write a Perl script and let it take the test for you.

The brute-force approach to play all possible games (20 questions with 5 possible answers each, 3200000 possible games) would have taken about 370 days with a single process polling the server. Not an option. So hdznrrd chose to create random answer sequences, let the script play them out and log the final score. Repeat this about 8500 times to get into a range where you can run statistics assuming the rule of large numbers and you can do fun stuff.

Some of the data that was collected can be found in the PlayBaduk repository on Github.

Running Statistics

The following stats were calculated from around 8500 random test paths played aganist play.baduk.org. stats.pl generates a simple histogram of all kyu results taken from the random games.

What’s remarkable is the following:

  • Test results only cover 16-kyu up to 1-kyu. Meaning you cannot get any results worse than “average skilled casual player“. “Beginner” levels are not covered at all by this test.
  • A random selection of answers on average gives you a kyu rating of 11 to 12; GNU go plays at around 7 to 5-kyu using elaborate algorithms.
  • There seems to be a strong bias towards odd kyu results compared to even kyu.

A nice side-effect of collecting a lot of random but rated test runs: you can try to estimate which of the answer for each step is actually correct. bestpath.pl does exactly that. A cutoff is defined to only rate the top 10% of random games. Based on the score of the game each answer given in the game is weighted and accumulated over all games, then scaled to a range of [0, 1] with 1 being the most likely to be correct answer.

The above screenshot estimates cddbd-bcdda-adaeb-dccec as being a close to perfect game. Let’s try!

Guess the algorithm was right ;)

Conclusion

The Baduk test doesn’t seem to be suitable for estimating your strength in Go at all. Totally unskilled players manage to score high single-digit ranks while lower kyu ranks are not even covered. Either way beginners will end up with a probably grossly overestimated skill level estimate should they believe in the test results.

Solution: go play against real people. More fun anyway :)

More Information

Shakespeare

flattr this!



Reader's Comments

  1. Alex | Februar 19th, 2011 at 22:22

    Super Sache! Nicht bloß, dass ihr diesen Test zerlegt habt, sondern auch, dass im Shack Go gespielt wird. Noch ein Grund, bald mal vorbei zu schauen.

Leave a Comment