No.3048 of Mailing List Log

No.3048 | 上へ | 前へ | 次へ
From: SHIOYA Makoto 
Date: Fri, 10 Mar 2000 12:01:03 +0900
Subject: Re: deepfinesse

塩谷です。

>畔柳です。
>
>(JCBLで売っているマイクロブリッジはプレーの解析もするのですか？)

　これにお答えします。以下はマイクロブリッジのマニュアルからの引用です。

−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−
モンテカルロシミュレーション

プレイの段階ではコンピュータは見えないハンドを「既知の条件」、たとえば
オークションの情報（HCP、スートの長さ、Ace の枚数など）やディフェンダー
のシグナルの情報をもとにランダムに生成し、この生成された仮のハンドを用
いてダブルダミーの状態（４つのハンドが見えた状態）で最良のプレイを計算
します。そしてハンドの生成を何度も繰り返し、その都度計算した最良のプレ
イの中から確率的に最も良いものを最終的なプレイとします。


ダブルダミープレイアルゴリズム

４人のハンドがわかってしまえば、コンピュータはよく知られた人工知能の技
術を応用することができます。ミニマックスサーチ、アルファベーター枝刈り、
局面評価、および各種のプログラミングテクニック（動的な試行回数制御、バ
ッファリング、アセンブラコーディングなど）により、深く、速く、そして効
果的なサーチを実現しています。
−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−−

----
玉川事業所

記録技術研究所
記録技術５１研究室

塩谷　真 salt@csp.canon.co.jp
上へ | 前へ | 次へ