多人数ゲームにおける枝刈りと四人将棋への応用

スポンサーリンク

概要

論文の詳細を見る
2人ゲームではαβ法などにより枝刈りを行って、ゲーム木の中で読む場合の数を大幅に減らすことができるが、一般の多人数ゲームでは相手が複数で、複数のプレイヤ一の有利不利が入り交じったりするので、2人ゲームと同じ方法で枝刈りを行うことはできない。本論文では、各プレイヤーの評価値の和が一定であるという仮定を設けて、多人数ゲームにおける枝刈りを行う方法を考えた。多人数・零和・有限・確定・完全情報の条件を満たすゲームとして「四人将棋」がある。本論文では、我々が考案した多人数ゲーム木の枝刈り法を実証するため、四人将棋をプレイするプログラムを作成し、実験を行った。
一般社団法人情報処理学会の論文
2002-03-15

著者

関連論文

もっと見る

スポンサーリンク