将棋の序盤戦における知識を利用した着手決定

概要

論文の詳細を見る
将棋の序盤戦を,知識を利用してプレーするシステムについて述べる。従来のゲームプレイングシステムにおいては,Brute Force Searchingに代表されるような発見的探索を用いて着手を決定していた。ゲームの中盤戦や終盤戦において,知識を利用して着手を決定する研究がなされてきたが,必ずしも発見的探索による着手よりも良い手を選べないのが現状である。一方,序盤戦においては,発見的探索によって良い手を選ぶことは困難である。序盤戦における着手の効果は,すぐさま評価関数によって評価し得る形に表われないたためである。人間の場合は,定跡と呼ばれる知識を用いて着手決定を行なっている。チェス・オセロ・将棋などをプレーする従来のシステムでは,定跡を手順のグラフ構造として保有し,それをたどることによって手を選ぶ方法が用いられてきた。しかし,この方法では定跡グラフ上のノートと同一局面でない限り,知識を活用することはできない。オセロやチェスのような序盤戦から激しい戦いになりがちなゲームにおいては,定跡グラフのノートがある程度限定される。しかし将棋のような序盤戦が静かなゲームにおいては,多少の手順前後や形の違いは問題がないことが多く,それらをすべてグラフ表現しようとすると,必要となるノート数は膨大になる.従来の将棋システムにおいては,多くても数万ノートしか保有していないため,実戦と同一局面になる確率はあまり高くない.例えば,次の定跡を考えてみる.〓7六歩〓3四歩〓2六歩〓4四歩〓4八銀〓3二銀〓5六歩〓4二飛〓6八玉〓6二玉〓7八玉〓7二玉〓9六歩〓9四歩〓5八金右〓8二玉〓3六歩〓7二銀〓6八銀〓5二金左〓2五歩〓3三角〓5七銀左〓6四歩(図1)わずか24手の定跡であり,[5]においては上記の手順と非常に簡単な説明が併せて一頁程度に述べられているに過ぎない.しかし人間の上級者の場合,手順以上の深い意味を把握し,様々な相手の変化に対して,その変化がその定跡を逸脱しているものなのかそうでないのかを的確に判断し対応する.例えば,・8手目に〓4二飛の代わりに〓6二玉を指して来たら,今後〓4二飛とすることができなくなるので,この定跡から外れたと考える.・6手目に〓3二銀の代わりに〓4二飛を指して来ても,単に順序が入れ替わった手順前後と考えて,定跡通りに〓5六歩と指す.・14手目に〓9四歩の代わりに〓1四歩を指して来ても,大きな変化とは考えずに定跡通りに〓5八金右と指す.などと判定する.ここでは,システムが人間のような対応をするのに必要な知識,推論方法について述べる.
一般社団法人情報処理学会の論文
1988-09-12

将棋の序盤戦における知識を利用した着手決定

スポンサーリンク

概要

著者

関連論文

スポンサーリンク