blokus

対戦Blokusの思考ルーチンをRubyで書けるようにしてみた

というわけで昨日の Ruby のオブジェクトを Java に渡す記事をふまえて、いよいよ「対戦 Blokus」の思考ルーチンを実際に Ruby で書いてみる。 「対戦 Blokus」の思考ルーチンは、interface IComputer の implements である abstruct class AbstractComputer…

ブロックス・デュオ全数探索はやっぱり無理っぽい……

昨日のエントリは「ブロックス・デュオを2手目まで探索してみて、ちょっと全数探索するのは厳しそうな雰囲気やなあ」というところまで。 ここはひとまず3手目以降の総局面数の見積もりが欲しい。 というわけで各局面で可能な手を数え上げながら、ランダム…

ブロックス・デュオ全数探索?

会社blogの方にこんな記事やらこんな記事を書いて、思考ルーチンやら解法アルゴリズムが好物であることがばれたので、西尾さんに「次、これなんてどう?」と勧められたのが「ブロックス・デュオ」。 GPCC で「ブロックス・デュオ」のプログラム対戦の問題も…