第 280 回 PTT のお知らせ

日時: 2002年5月23日(木) 18:30 から

場所: 東京農工大学工学部情報コミュニケーション工学科 7号棟 3階 3K室

      JR中央線東小金井駅南口から，西へ向かって徒歩8分程度です．
      農工大の東門に建物の配置図があります．WWWを見られる方は，
      http://www.cs.tuat.ac.jp/access.html
      に案内図があります.

話者: 鈴木豪（東京農工大学大学院工学研究科　小谷研究室）

題名：ゲーム木探索において前向き枝刈りを使用する場合のαβ法の改良

概要：
ゲーム木の探索にはαβ法に基づいたアルゴリズムがよく用いられる。αβ 法は最善の一手を見つけるためのアルゴリズムであり、評価が上位のいくつかの指し手を対象とした探索には必ずしも有効とは限らない。

本発表では前向き枝刈り（探索前に見込みのなさそうな枝を刈る手法）を行う場合に評価が上位の指し手が確実に残るように工夫したαβ法を提案する。本手法を将棋プログラムに実装し実験を行った結果次の一手問題による正解率と対戦評価のいずれにおいても良好な結果が得られたことを紹介する。

また、発表の前半ではコンピュータ将棋の現状についても紹介する。

食事: ありません．東小金井駅近辺のモスバーガー，途中のピーコック (マクドナルドあり)などをご利用ください.

第280回 PTTメモ

日時: 2002年5月23日 (木) 18:30 から

場所: 東京農工大学工学部情報コミュニケーション工学科 7号棟 3階 3K室

出席者: 並木美太郎，品野勇治，乾伸雄，池田諭，阿部能明，後藤智章(農工大)，鈴木信吾，岩崎英哉，寺田実(電通大)，伊知地宏(ラムダ数教研)，石畑清(明大)，増沢尚(早大)，粕川正充，長濱里奈，羽田みず恵(お茶大)，繁富利恵(津田塾大)，小田原大，疋田敏朗，副田俊介，田中哲朗(東大)