[computer-go] Language War!

Weston Markham weston.markham at gmail.com
Sun Jul 30 21:34:25 PDT 2006


I believe that my fastest set of go board operations for generating
random games works with simple bitsets in C++.  However, I do not
recall having explicitly compared timings.  Also, my Monte Carlo
programs actually use a different representation that tracks at least
liberty counts as well.  However, that is mostly due to historical
reasons.  My best program is due for a rewrite, at any rate.

I would recomment that before you do a C++ rewrite, you should
familiarize yourself with the STL.  Container classes like vectors can
allow you to organize your use of dynamic memory in a manner that is
very efficient.  Also, bitsets give you efficient bitwise operations
with simple, intuitive syntax.  In general, I would claim that
templates give C++ a huge advantage over C and Java in writing code
that is simultaneously efficient and expressive.

Weston


More information about the computer-go mailing list