コンプータ 囲 碁 ソ フ ト の 歴 史
コ ン プ ー タ 囲 碁 ソ フ ト ( Wikipedia ) は 人 工 知 能 研 究 の 一 分 野 で 、ポート ゲーム の 囲 碁 を 打 て る
コンプータ プログラム を 作 る こ と を 目 的 と し た 試 み の こ と を 指 す
★ 歴 史
◆ １９７０ 年 代 以 前
コンピュータ囲碁の研究はアメリカで始まった（1962年Remusによるコンピュータ囲碁の論文「囲碁の好手、悪手に関する研究」）。
最初に19路盤で動作するプログラムを書いたのは1969年のアメリカのZobristで、この時の棋力は 3 8 級 程度
（囲碁のルールを覚えた程度の棋力）であった。
70年代に入って、置かれた石の周辺に発生する影響力を関数として扱う手法や、石の生死を判定するアルゴリズムなどが生まれた。
1979年には、攻撃と防御の基本的戦略と、完全につながった石を「連」、つながってはいないがひと塊の石として認識できる
石の集まりを「群」として扱う階層パターンを持った囲碁プログラムInterim.2が 1 5 級 程度の棋力を発揮した
◆ １９８０ 年 代
1984年に、初めてのコンピュータ囲碁大会USENIXが開催される。
47翌1985年、台湾の 応昌期 が設立した ING杯 （1985-2000）は2000年までに互先で人間の名人に勝てば4000万台湾ドル
（約1億4千万円）の賞金を出したことで有名になった。
80年代のソフトでは、アメリカの「Nemesis」「Go Intellect」、台湾の「Dragon」、オランダの「Goliath」などが有力で、
日本の第五世代コンピュータでも人工知能応用ソフト として「碁世代」が開発された。
また、この頃から、商用囲碁ソフトが販売されるようになった
◆ １９９０ 年 代
90年代になると中国の「Handtalk」、「Silver Igo」などがアマチュアの級位者上級並みの棋力に到達した。
また、日本での大会としては、FOST杯（1995-1999）、世界コンピュータ囲碁大会 岐阜チャレンジ（2003-2006）などが開催された。
初期のコンピュータ囲碁のアルゴリズムは、人間の思考に近い手法を採用していた。
まず、石の繋がり・地の大きさ・石の強さ（目の有無）などからある局面の状況を評価する静的評価関数をつくる。
次に、評価関数の結果を元に石の活きを目指す・相手の石を殺す・勢力を拡大するなどさまざまな目的の候補着手を導く。
もしくは、定石・布石・手筋などのデータベースを参照する知識ベースの手法により候補となる着手を作成する。
各着手についてその後、数手進めた局面を評価関数によって評価する（ゲーム木探索）。
到達局面での評価を元にミニマックス法により互いの対局者が最善手を選択した場合の現局面における各候補着手の
優劣の評価を行い着手を決定する。その際、アルファベータ法を採用し、有望ではない着手の先読みを途中で打ち切り、
有望な手を深く読む工夫を施した。
1993年、ランダムな候補手で終局まで対局をシミュレーションし（プレイアウトという）、その中で最も勝率の高い着手を選ぶという
モンテカルロ法を応用したアルゴリズムを持つ囲碁プログラムが登場した。
当初は、コンピュータの性能が低かったことと、単純にランダムな着手によってプレイアウトを行ったため従来の手法を持った
プログラムより弱かった（原始モンテカルロ碁
◆ ２０００ 年 代
2000年代後半になって、ゲーム木探索とモンテカルロ法を融合し、勝率の高い着手により多くのプレイアウトを割り当て
プレイアウト回数が基準値を超えたら一手進んだ局面でプレイアウトを行う「モンテカルロ木探索」を実装した囲碁プログラム
「Crazy Stone」が登場し、パソコンの計算能力の向上もあいまって格段の棋力向上を果たした。
2006年、「Crazy Stone」が第11回コンピュータオリンピアードの9路碁部門で優勝すると、急速にその手法が広がり
他の多くのソフトウェアも同様のアルゴリズムを採用した。
2007年に開催された第1回UEC杯コンピュータ囲碁大会で優勝した「Crazy Stone」（2011年から『最強の囲碁』として市販）は
エキシビジョンマッチでプロ棋士の青葉かおり四段（以下、段位・称号は対局当時のもの）との8子局に勝った。
翌2008年第2回大会優勝時には青葉との7子局で勝ち、同年8月には情報処理学会のイベント「第7回情報科学技術フォーラム」で
トッププロの王銘琬九段と対局し、19路盤の8子局で中押し勝ち、9路盤の黒番互先で1目勝ちをおさめた。
王はこの対局を振り返って、「十九路盤の棋力を判定するならアマ三段ぐらいだが、まだ底知れない力を秘めている」「プロレベルまで、
十年以内で来るのではないか」と評価している[3]。また、2008年3月には、パリ囲碁トーナメントのエキシビジョンで、
モンテカルロ碁の「MoGo」がタラヌ・カタリン五段と対戦し19路盤では9子のハンデをもらって敗れたが、
ハンデなしの9路盤で3局対戦し1局に勝利した。
2009年8月には、同年5月に開催された「第14回コンピュータオリンピアード」の優勝プログラム「Zen」（『天頂の囲碁』として市販）が、
王銘琬から9路盤黒番コミ2目半で勝利した[4]。Zenも実力をアマチュア三 - 四段と評価されており、
王は「従来の囲碁ソフトは読み切れる局面で力を発揮したが、このソフトは読み切れないような難しい局面において力を発揮する」と評価した
np - 306 2017 10 27 Up