ゲームプログラミング

ゲームプログラミングの定番ではあるが、
オセロを作成しようと思っている。
ネットワーク越しに人工知能と人間が
対戦できるようなものを想定している。

さて、この手のプログラムでは探索を
どの程度まじめにやるかで
人工知能の強さが決まってくる。
一手先までの探索なら問題が、
N手先まで読もうとすると指数関数的に
評価関数を呼ぶ回数が増える。
localhostだけで走らせるのも味気ないので、
ちゃんとリモートでプログラムを動かしてみたいのだが、
現在は共用のレンタルサーバを借りているので、
あまり負荷をかけるのも問題がある。
どうしたものか。

--

ちなみに、「最強のコンピュータ将棋ソフト」というキャッチで売っている
『東大将棋』では、動作環境によって人工知能の強さが違ってくる。
これは、AIの思考が時間で区切られていることに所以する。
例えば、「10秒探索して、それまででもっとも高い評価を得た手を選択する」
といった具合である。
この場合、10秒でどの程度探索できるのかがマシンスペックに依存することになるわけだ。

こういう方法もありだなぁ。