Yearly Archives: 2007

2007-07-07

囲碁プログラミング

JavaScript碁盤を少し修正。

強い思考ルーチンとか作るつもりは無いんだけど、問題はスコア計算なんだよなぁ。何対何でどちらが勝ち、というのが分からないと応用のしようがない。それには石の死活が分からないといけないんだけど、Bensonの無条件活きのアルゴリズムは参考になるけど、当然それだけでは不十分だし、読みを入れたり、眼形パターンで判断したりしないといけないんだろうか。うーん、前途多難だ。

2007-07-05

矩形パッキング問題

矩形の中に小さな矩形(サイズはバラバラ)を効率よく敷き詰める問題。NP困難だかなんだかで、なかなか効率よく厳密には解けないものらしい。

プログラムを組んでいるとたまに必要になるのだけど、いつも困ってしまう。こんなことなら計算機科学とか計画数学とかをもっと勉強しておくんだった。