ちょっと修正したのでアップロードしました。
http://www.uploda.net/cgi/uploader4/index.php?file_id=0000019243.zip
・探索速度を2倍くらい高速化した。
・AIが白番の時に、相手が必勝形を作るのを止めないことが多い気がしたので
ちょっと修正。
・シミュレーションの内容が少し劣化した。

アドバイスありがとうございます。
今のところ、AIに組み込む良い方法が思いつかないので、
うまくAIに組み込む方法が思いついたら実装したいと思います。