囲碁

何か囲碁や将棋の計算量が話題になってますね。
難しい話はよくわかりませんが、囲碁の計算量は、石を点数に含めるかどうかが重要なんだろうか、と EXPTIME - Wikipedia や http://members.jcom.home.ne.jp/igonote/go.html#china や HugeDomains.com - Shop for over 300,000 Premium Domains を見て思った。
追記:英語版 EXPTIME - Wikipedia には「日本式の劫のルールの時は EXPTIME」的な事が書いてあるので、スーパー劫の時の同型反復を禁止しているアメリカルールと昔の中国ルールは扱いやすくなる、ということなのかな。