生体情報処理を応用した囲碁におけるパタン・定石と格言の獲得

1997 Fiscal Year Annual Research Report

• Project/Area Number: 08680387
• Research Institution: The University of Tokyo
• Principal Investigator: 永野 三郎 東京大学, 大学院・総合文化研究科, 教授 (50010913)
• Co-Investigator(Kenkyū-buntansha): 植田 一博 東京大学, 大学院・総合文化研究科, 助手 (60262101)
• Keywords: ゲーム・プログラミング / 囲碁 / 進化的アルゴリズム / 遺伝的アルゴリズム / 知識獲得 / 機械学習 / データマイニング

Research Abstract

人工知能研究のゲーム分野において、チェスに替わる新たな目標とされる囲碁では、チェスに比べて桁違いに探索空間が広く、力任せ探索が利用不可能なので、全く新しいアプローチが必要と考えられる。そこで、人間のエキスパートが持つような多様かつ柔軟な囲碁知識を大量に自動獲得するシステムを構築した。
本研究では、生体情報処理の一種である遺伝的アルゴリズム(GA)からヒントを得た新たな進化的アルゴリズムを提案した。しかし、従来の進化的アルゴリズムは最適解を求めることを目的とするため小数の解に収束しやすい、知識表現が固定化している、などの問題点があった。
本アルゴリズムでは、個々の知識を生態系の個体になぞらえ,その共存を実現するために各個体に活性値を導入した。さらに、柔軟な知識表現を許すために、GAにおける交叉に代わる分裂(split)という新たなオペレータを導入し、徐々に複雑な知識を生成した。その結果、柔軟でありながら大量の知識を獲得することが可能となった。
囲碁の棋譜を用いて本アルゴリズムの評価を行なった。ここではパタン(手筋)が獲得され、更に分裂の際の候補として「何手前の着手か」を加えることにより,定石も獲得された。獲得された知識をエキスパートの評価にかけたところ、全体の6〜8割の知識が有用であると判断された。また、詰碁からの知識獲得を行ないこれを用いて詰碁を解いたところ、人間の初段と同程度のパフォーマンスを示したため、本システムでかなりな程度の知識が獲得されたと考えられる。
本アルゴリズムは柔軟であるため囲碁用語を定義すれば、この用語を用いた知識(格言)が獲得できると期待される。また、囲碁だけでなく他の分野、たとえば、データマイニングなどにも応用可能である。

Research Products

• [Publications] 小島 琢矢: "生態学アナロジーを用いた囲碁パタン知識の獲得" ゲーム・プログラミングワークショップ '96. 133-140 (1996)
• [Publications] Takuya Kojima: "Flexible Acquisition of Various Types of Knowledge from Game Records" Proceedings of the IJCAI-97 Workshop on Games. 51-57 (1997)
• [Publications] Takuya Kojima: "An Evolutionary Algorithm Extended by Ecological Analogy and its Application to the Game of Go" Proceedings of the Fifteenth International Jane Conference on AI(IJCAI-97). 684-689 (1997)
• [Publications] 小島 琢矢: "囲碁の棋譜データからのパタン.定石.詰碁知識の獲得" ゲーム・プログラミングワークショップ '97. 9-18 (1997)
• [Publications] 植田 一博: "学習アルゴリズムとその問題解決モデルへの応用" BRAIN MEDICAL. 10・1. (1998)