著者

田島 守彦 実近 憲昭 岡田 義邦

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.30, no.7, pp.825-830, 1989-07-15

---

KPV法とは 筆者らが発表済みの知識指向型ゲームプログラムで開発・採用した候補手の評価手法である.本論文では KPV法を評価手段とするゲームプログラムにおける手の評価において 前打着時の評価が再利用できる方法を示す.KPV法を概説した後 評価必要性判定用知識を用いて不要な候補手評価をカットするNVカットと称する手法を述べ かなりの割合の候補手がカットできることをオセロゲームの例で示す.相手の思考時間を利用すればさらにカットできる候補手の割合は大きくなる.最後に 誤差が生じる問題の考慮 およびNVカットの基礎について議論する.