2007-03-11

囲碁のデータ構造

盤面をどうやって表すかという時点で悩んじゃうんだよね。盤面は交点の集合で、各交点には白石か黒石のどちらかが乗る。これをコンピュータ上で表す方法はいくらでもあるわけで。

いや、別に何か作るつもりはないんですけど、どういうバリエーションが考えられるか、それらのメリットデメリットは何なのかといったことには興味があるね。体系立てて考えた資料とかないのかな。もちろん多色碁や変速サイズ盤、多次元盤とかも考慮して。