前のページ 1/1 次のページ

コンピュータ囲碁(コンピュータいご)は、コンピュータに打たせる囲碁のこと。現在は日本棋院からアマ初段を認定されているプログラムが4つある(手談対局4、最高峰3、最強の囲碁2003、銀星囲碁3)。最高峰3を除いて、作者は皆海外勢によるものである。数十年の研究にもかかわらずアマチュア級位者の実力を脱することがなく、これらのプログラムが人間の初段と互先で戦って勝つのはほぼ不可能という厳しい評価をされてきた。しかし、2000年代後半に入って研究が進み、アマチュア段位者のレベルに向上したとされる。

◆歴史

コンピュータ囲碁の研究はアメリカで始まった。最初に19路盤で動作するプログラムを書いたのは1969年のアメリカのZobristで、この時の棋力は38級程度であった。80年代に入ってから世界大会が開催されはじめ、中でも台湾の応昌期が設立したING杯(1985-2000)は2000年までに互先で人間の名人に勝てば4000万台湾ドル(約1億4千万円)の賞金を出したことで有名になった。80年代のソフトでは、アメリカの「Nemesis」「Go Intellect」、台湾の「Dragon」、オランダの「Goliath」などが有力で、日本の第五世代コンピュータでも人工知能応用ソフトとして「碁世代」が開発された。90年代になると中国の「Handtalk」が人間のアマチュア上級者並みの棋力となり、続いて北朝鮮の「Silver Star」がアマチュア有段者の力になる。日本での大会としては、FOST杯(1995-1999)、岐阜チャレンジ(2003-2006)などが開催された。

2000年代後半になって従来の知識ベースによるアルゴリズムに代わって、「モンテカルロ碁」と呼ばれる、モンテカルロ法を利用した、ランダムな候補手で終局まで対局をシミュレーションしてその中で最も勝率の高い着手を選ぶというアルゴリズムの「Crazy Stone」が格段の棋力向上を果たし、他の多くのソフトウェアも同様のアルゴリズムを採用した。2007年に開催された第1回UEC杯コンピュータ囲碁大会で優勝した「Crazy Stone」は、エキシビジョンマッチでプロ棋士の青葉かおり四段に八子で勝ち、翌2008年第2回大会優勝時には青葉四段に七子で勝って、アマチュア四、五段の実力と言われるようになった。

◆課題

囲碁はチェス、将棋、オセロといったほかのゲームと比較してゲームの性質上、良い評価関数を作るのが難しかったり、場合の数が多かったりするただし、9路盤の囲碁はチェスより場合の数は少ないために難しく、悲観的な見方だと21世紀中に名人に勝てるコンピュータソフトは現れないだろうと言われていた。全体として打つ手が決まっている死活などではプロ級の評価が挙がるプログラムもあるが、複雑な中盤になると途端に弱くなる。特に厚みをどう評価するかは人間のプロにも非常な難題であり、これをプログラムに組み込むことはきわめて難しい。しかし囲碁は性質上は将棋などに比べ組合せ数は少ないので有効な評価関数が考案され評価関数問題さえクリアされれば急速に手数解析が行われると言われていた。

モンテカルロ碁の登場により、すでにアマチュア最上位からプロの最底辺に達したとされるコンピュータ将棋よりも先に、人間のプロ最上位者に勝つのではないかとする見解も現れた[外部リンク] でるかコンピューター名人 囲碁に確率重視の「モンテカルロ法」朝日新聞2009年4月8日 2009年4月9日閲覧。またモンテカルロ碁では従来の評価関数を用いるアルゴリズムに比べてソフト開発者の棋力がそれほど必要ないために、研究者の裾野の広がりが期待でき、また大きな要素である計算力については、プレイステーション3を8台使用するソフト「不動碁」が現れるなど、コンピューティングパワーの廉価化も棋力向上の要素となっている。

◆ 囲碁プログラム

・GNU Go

・Handtalk(手談対局)

・銀星囲碁(KCC Igo)

◆ 脚注

◆ 関連項目

・ 人工知能

・ 評価関数

・ 三目並べ

・ 囲連星

・ コンピュータ将棋

・ コンピュータチェス

・ 将棋 - チェス

・ 二人零和有限確定完全情報ゲーム

◆参考文献

・『週刊碁』2009年1月12日号

◆ 外部リンク

・ [外部リンク] コンピュータ囲碁フォーラム

・[外部リンク] Playing with Shannon: a forum about computer go programming

前のページ 1/1 次のページ

・コンピュータ囲碁 page1