概要
GA将？は私（森岡）がフルスクラッチで作成したコンピュータ将棋ソフトです。自己対戦の経験を用いて、強化学習で評価関数のパラメータ調整を行う事が大きな特徴です（以前のバージョンでは他の学習アルゴリズムを用いていた事もあります）。
ちなみに読み方は「がしょう」で、"!"及び"?"の数はメジャーバージョンを表します。"!"が1に、"?"が10に対応します。バージョン番号を記載しない場合は「GA将」と書く事もあります。
戦歴・自戦記
| 日時 | 大会名 | 成績 |
|---|---|---|
| 2006/05/03～05 | 第16回世界コンピュータ将棋選手権 | 3勝4敗で一次予選15位。一次予選敗退。 |
| 2007/04/07 | 第6回コンピュータ将棋オープン戦 | 3連敗で当然の最下位。 |
| 2007/05/03～05 | 第17回世界コンピュータ将棋選手権 | 1勝6敗で一次予選21位。一次予選敗退。この時はひどいバグが2つあったんですが、凹むので聞かないで下さい。 |
| 2009/04/05 | 第12回コンピュータ将棋オープン戦 | またも3連敗で最下位。 |
| 2009/05/03～05 | 第19回世界コンピュータ将棋選手権 | 3勝4敗で一次予選17位。一次予選敗退。 |
| 2010/04/04 | 第14回コンピュータ将棋オープン戦 | 2勝2敗。 |
| 2010/05/02～04 | 第20回世界コンピュータ将棋選手権 | 5勝2敗で一次予選6位通過。3勝6敗で二次予選20位。二次予選敗退。 |
| 2012/05/03～05 | 第22回世界コンピュータ将棋選手権 | 奇跡的に5勝2敗で一次予選4位通過するも、二次予選では3勝6敗で良いとこ無し。総合順位21位。 |
| 2012/11/09～10 | GPW杯コンピュータ将棋大会＆5五将棋大会 | 本将棋は全敗で余裕の最下位。5五将棋大会はバグ持ちバージョンだったのに2勝2敗で3位。5五将棋の方は出来過ぎた結果でした。 |
| 2013/04/07 | 第19回コンピュータ将棋オープン戦 |
1勝3敗で全敗は免れたものの、色々と課題の多い大会でした。 この時はボナンザメソッドで初期学習を行い、その後少しだけ自己対戦の強化学習で学習したパラメータを使用しました。 |
| 2013/05/03～05 | 第23回世界コンピュータ将棋選手権 | PGLeafで評価関数のパラメータ学習を行ったバージョンで参加。結果は3勝4敗の15位で一次予選落ち。 |
| 2014/05/03～05 | 第24回世界コンピュータ将棋選手権 | SR-PGLeafを用いて評価関数パラメータを学習するバージョンで参加。 一次予選は5勝2敗で3位通過。二次予選は3勝6敗で21位でした。 |
| 2014/11/01～03 | 第2回将棋電王トーナメント | 選手権バージョンほぼそのままで参加。 20位で予選敗退。 |
| 2015/05/03～05 | 第25回世界コンピュータ将棋選手権 | 引き続きSR-PGLeafで学習した評価関数と、並列化・各種枝刈りを新たに実装した探索ルーチンで参加。 二次予選まで進出し、4勝5敗で17位にランクイン。 |
| 2015/11/07 | GPW杯コンピュータ将棋大会2015 | 初優勝！！！！！！！！ |
| 2015/11/21～23 | 第3回将棋電王トーナメント | 28チーム中19位で予選敗退。翌日は下記のUEC杯に心置きなく行けました。 |
| 2015/11/22 | 第9回UEC5五将棋大会 | リーグ戦ではトップタイだったんですが、プレーオフで敗れて準優勝。世界の壁は高かったです。 |
| 2016/11/05 | GPW杯5五将棋大会2016 | 5五将棋の大会では初優勝！！！！！！！！！だったはず。 |
| 2017/03/08 | 第10回UEC杯 in GAT5五将棋大会 | 千日手の回避漏れで負けたりして、調整不足が酷すぎる出来でした。5チーム中3位。 |
| 2018/05/03 | 第28回世界コンピュータ将棋選手権 | 一次予選40チーム中20位で敗退。 |
| 2019/03/09～10 | 第11回UEC杯５五将棋大会 in GAT2019 | 7チーム中2位タイ。Fairy-StockfishとShokidokiには良い所無しで負けたので、色々と課題が見つかった大会でした。 |
Construction of GA将 ※Under Construction
GA将のアルゴリズム・実装に関する情報です。
- 評価関数
- 探索ルーチン
- 強化学習
- 詰将棋ルーチン
- 合議
- その他の工夫
ダウンロードコーナー
こちらからお願いします。
参考文献・サイト
私がGA将を作るにあたって参考にしたサイト・文献等を紹介します。
- コンピュータ将棋の基本的な情報
- 「コンピュータ将棋のアルゴリズム―最強アルゴリズムの探求とプログラミング」 「Java将棋のアルゴリズム―アルゴリズムの強化手法を探る」（共に工学社）
- 将棋のルール通り指す所から、定跡・αβ探索・評価関数・詰将棋と基本的な所が押さえられています。 前者はC++、後者はJavaでサンプルコードが載っているので、自分の得意な言語の方を選べば良いかと。
- 「 コンピュータ将棋の進歩1～6 」（共立出版）
- 上記2冊より更に高度な内容が欲しければ、このシリーズは必読です。
- 強化学習関連
- 「強化学習」（森北出版）
- 基礎から高度な話題まで網羅されていますし、例題も豊富なので強化学習入門には最適の一冊。 強化学習に手を染めるつもりなら、買っておいて損は無いです。
- 「強くなるロボティック・ゲームプレイヤーの作り方 ～実践で学ぶ強化学習～」 （毎日コミュニケーションズ）
- 上記「強化学習」には記載の無い、方策勾配法（この本では政策勾配法と呼んでいます）について書かれています。 私はこの本を参考にして方策勾配法を実装しました。 Kindle版も出ているので、電子書籍でよければそちらを購入するのもアリです。
- 「TDLeaf(λ): Combining Temporal Difference Learning with Game-Tree Search.」 （Jonathan Baxter,Andrew Tridell,Lex Weaver）
- 強化学習で有名なTD(λ)とαβ探索を組み合わせたアルゴリズム（TDLeaf(λ)）の提案論文。 TD(λ)をTDLeaf(λ)に拡張するやり方は、私が方策勾配法を実装する際に参考にしました。
リンク集
- コンピュータ将棋協会
- 世界コンピュータ将棋選手権の主催者。選手権出場を目指すなら、定期的に見ておきましょう。
- コンピュータ将棋協会blog
- コンピュータ将棋界の主なイベント等の情報があります。
- コンピュータ将棋や囲碁の掲示板
- タイトルの通り、コンピュータ将棋・囲碁関連の掲示板です。YSS開発者の山下さん主催。
- コンピュータ将棋のWiki
- うさぴょんの育ての親さん主催のWikiです。 まだ編集途中ですが、色々と有用な情報があります。
- コンピュータ将棋の知識
- misaki開発者の小宮さんによるコンピュータ将棋用語集。 分からない用語があれば、ここで概要を把握出来るはずです。
- PC Watch, ９８ のWeblog
- コンピュータのハードウェア関連の情報は、この辺を見ておけば大体把握出来ます。 特にCPU関連の情報は重要です。
更新履歴
| 更新日 | 更新内容 |
|---|---|
| 2011/09/14 | 書きかけだけど初公開。 |
| 2011/09/15 | Construction of GA将!!!!!の「その他の工夫」を公開。当分放置するつもりがなんで… |
| 2012/07/22 | ダウンロードコーナーにGPW2012の資料を追加。 |
| 2014/06/05 | 第24回世界コンピュータ将棋選手権の結果を追記。 トップページの内容を少し修正。 |
| 2014/11/16 | 第2回将棋電王トーナメントバージョンの思考エンジンを公開。 |
| 2015/05/06 | 第25回世界コンピュータ将棋選手権バージョンの思考エンジンを公開。 |
| 2019/03/14 | 第11回UEC杯５五将棋大会 in GAT2019バージョンの思考エンジンを公開。 |
謝辞
最後になりましたが、芝浦工業大学の五十嵐治一先生とは、主に強化学習関連でディスカッションさせて頂きました。この場を借りてお礼を申し上げます。
また、各種大会の主催者ならびに関係者の方々、会場やインターネット上等で議論・意見交換させて頂いた皆様にも感謝します。
お問い合わせ
このウェブサイトに関するお問い合わせは森岡 祐一 ( 
) までお願いします。