254 30 2 2015 3 ゲームプログラミング ( 将棋を中心に ) 1 竹内聖悟 ( 科学技術振興機構 ERATO 湊離散構造処理系プロジェクト ) 1 1999 [1] 2 2012 松原仁 : ゲーム情報学 :1. ゲーム情報学の現在 ゲームの研究は日本で疎外されなくなったのか [2], 情報処理,Vol. 53, No. 2, pp. 102-106(2012) 小谷善行 : ゲーム情報学 :2. ゲーム情報学におけるパズル研究 [3], 情報処理,Vol. 53, No. 2, pp. 107-111 (2012) 瀧澤武信 : ゲーム情報学 :5. 将棋 [4], 情報処理,Vol. 53, No. 2, pp. 126-132(2012) 村松正和 : ゲーム情報学 :6. コンピュータ囲碁の現状 [5], 情報処理,Vol. 53, No. 2, pp. 133-138(2012) 岸本章宏 : ゲーム情報学 :7. その他の二人ゲーム [6], 情報処理,Vol. 53, No. 2, pp. 139-145(2012) 小谷善行編著, 岸本章宏, 柴原一友, 鈴木豪著 : ゲーム計算メカニズム 将棋 囲碁 オセロ チェスのプログラムはどう動く? [7], コロナ社 (2010) 瀧澤武信, 松原仁, 小谷善行, 鶴岡慶雅, 山下宏, 金子知適, 保木邦仁, 伊藤毅志, 竹内章, 篠田正人, 古作登, 橋本剛著, コンピュータ将棋協会監修 : 人間に勝つコンピュータ将棋の作り方 [8], 技術評論社 (2012) 2010 松原仁編 : コンピュータ将棋の進歩 6 [9], 共立出版 (2012) Bonanza GPS 3 Web Web 1 http://www.ai-gakkai.or.jp/my-bookmark_vol30-no2
30 2 2015 3 255 ミニマックス法とアルファベータ法 [10](M.Hiroi s Home Page) Python 将棋プログラムのつくり方 [11]( うさぴょん, ねこにゃ 開発日記) Bitboard 囲碁プログラムのつくり方 [12]( 勝也のページ ) Chess Programming Wiki [13] Basics コンピュータ将棋協会 (CSA)[14] コンピュータ囲碁フォーラム (CGF)[15] コンピュータ将棋や囲碁の掲示板 [16] The Computer-Go ML archives [17] TalkChess.com [18] Chess Programming Wiki YSS と彩のページ [19] コンピュータ将棋の勉強メモ [20]( ず s 将棋 ) 将棋ソフト コンピュータ将棋 [21]( 詰将棋おもちゃ箱 ) Computer Go at Sensei s Library [22] 3 1 Bonanza [23]( 将棋 ) GPS 将棋 [24]( 将棋 ) 600 GPS OpenShogiLib Stockfish GPSFish Stockfish [25]( チェス ) (Stockfish Testing Queue)[26] Fuego [27],Pachi [28]( 囲碁 ) コンピュータ将棋選手権使用可能ライブラリ [29] 3 2
256 30 2 2015 3 世界コンピュータ将棋選手権 [30] CSA CSA 電王戦 [31] 5 2015 Computer Olympiad [32] ICGA コンピュータ将棋対局場 [33],floodgate [34] 24 floodgate floodgate 2014 60 CSA 通信プロトコル [35] TCP/IP floodgate Universal Shogi Interface(USI)[36] Universal Chess Interface UCI GUI USI GUI USI shogi-server [37] floodgate CSA TCP/IP GPL 将棋倶楽部 24 [38] ponanza 81Dojo [39] 4 レクチャーシリーズ コンピュータ将棋の技術 2011 5 2012 7 7 保木邦仁 :Crafty と比較した Bonanza の有効分岐因子 [40], 人工知能学会誌,Vol. 26, No. 3, pp. 295-300 (2011) 岸本章宏 : 詰将棋を解くための探索技術について [41], 人工知能学会誌,Vol. 26, No. 4, pp. 392-398(2011) 伊藤毅志 : コンピュータ将棋における合議アルゴリズム [42], 人工知能学会誌,Vol. 26, No. 5, pp. 525-530 (2011) 横山大作 : 激指 におけるゲーム木探索並列化手法 [43], 人工知能学会誌,Vol. 26, No. 6, pp. 648-654(2011) 金子知適 : コンピュータ将棋の評価関数と棋譜を教師とした機械学習 [44], 人工知能学会誌,Vol. 27, No. 1, pp. 75-82(2012)
30 2 2015 3 257 山下宏 : 囲碁と将棋のプログラミングの違い [45], 人工知能学会誌,Vol. 27, No. 2, pp. 211-215(2012) 竹内章 : コンピュータ将棋における大局観の実現を目指して [46], 人工知能学会誌,Vol. 27, No. 4, pp. 443-448(2012) 4 1 Bonanza 2005 2006 GPW Hoki, K. and Kaneko, T.: Large-scale optimization for evaluation functions with minimax search [47],J. Artificial Intelligence Research, Vol. 49, pp. 527-568(2014) Sato, Y. Miwa, M. Takeuchi, S. and Takahashi, D.: Optimizing objective function parameters for strength in computer game-playing [48],27th AAAI Conf. on Artificial Intelligence(AAAI-13),pp. 869-875(2013) 4 2 Young Brothers Wait Concept Transposition table Driven work Scheduling Ura 1 536 Asynchronous Parallel Hierarchical Iterative Deepening GPS 600 横山大作 : コンピュータ将棋と並列化 緻密ないい加減さ [49],Electronic Design and Solution Fair 2013, セッション 3(2013) Ura, A. Tsuruoka, Y. and Chikayama, T.: Dynamic prediction of minimal trees in large-scale parallel game tree search [50],J. Information Processing, Vol. 23, No. 1(Jan. 2015)( 論文はオープンアクセスではありません ) 金子知適, 田中哲朗 : 多数の計算機を活用したゲーム木探索技術の進歩 三浦弘行八段と GPS 将棋との対局を振り返って [51], 情報処理,Vol. 54, No. 9, pp. 914-922(2013)(2015 年 1 月 15 日現在, 記事はオープンアクセスではありません ) 4 3 Regan, K. W. and Haworth, G. McC.: Intrinsic chess ratings [52], 25th AAAI Conf. on Artificial Intelligence (AAAI-11),pp. 834-839(2011) 山下宏 : 将棋名人のレーティングと棋譜分析 [53], ゲームプログラミングワークショップ 2014 論文集,pp.9-
258 30 2 2015 3 16(2014) Twitter 金子知適 : コンピュータ将棋を用いた棋譜の自動解説と評価 [54], 情処学論,Vol. 53, No. 11, pp. 2525-2532 (2012) 亀甲博貴, 森信介, 鶴岡慶雅 : 将棋解説文のグラウンディングのための指し手表現と局面状態の対応付け [55], ゲームプログラミングワークショップ 2014 論文集,pp. 202-209(2014) 4 4 2000 2012 Browne, C. B., Powley, E., Whitehouse, D., Lucas, S. M., Cowling, P. I., Rohlfshagen, P., Tavener, S., Perez, D., Samothrakis, S. and Colton, S.: A survey of Monte Carlo tree search methods [56], IEEE Trans. on Computational Intelligence and AI in Games, Vol. 4, Issue 1(2012)( 論文はオープンアクセスではありません ) 美添一樹 : コンピュータ囲碁におけるモンテカルロ法 理論編 [57], エンターテイメントと認知科学研究ステーション, 第 5 回講演会, 電気通信大学 (June 2008) 松原仁編, 美添一樹, 山下宏著 : コンピュータ囲碁 モンテカルロ法の理論と実践 [58], 共立出版 (2012) Web [59] 4 5 10 30 10 60 10 120 10 220 10 360 The Runners-Up [60] Schaeffer, J., Burch, N., Björnsson, Y., Kishimoto, A., Müller, M., Lake, R., Lu, P. and Sutphen, S.: Checkers Is Solved [61], Science, Vol. 317, No. 5844, pp. 1518-1522(Sept. 2007)( 論文はオープンアクセスではありません ) チェッカー解明秘話 [62]( 情報処理,Vol. 48, No. 11, pp. 1257-1263(2007)) 3 4 78 78 田中哲朗 : どうぶつしょうぎ の完全解析 [63], 情報処理学会研究報告ゲーム情報学 (GI),Vol. 2009-GI-22, No. 3, pp. 1-8(2009) [64] Depth-First proof number df-pn Proof Number Search Allis And-Or 20
30 2 2015 3 259 Kishimoto, A., Winands, M. H. M., Müller, M. and Saito, J.-T.: Game-Tree search using proof numbers: The first twenty years [65], ICGA J., Vol. 35, No. 3, pp. 131-156(2012) 5 ゲーム情報学研究会 [66] 11 Game Programming Workshop(GPW)[67] 電子図書館 [68] International Computer Games Association(ICGA)[69] Computer and Games CG Advances in Computer Games ACG ICGA Journal [70] Computer Olympiad 情報処理学会 [71] 2010 50 [72] 2010 人工知能学会 [73] IEEE Computational Intelligence Society [74] Computational Intelligence CI Computational Intelligence and Games CIG IEEE Transactions on Computational Intelligence and AI in Games [75] The AAAI Conference on Artificial Intelligence [76] Association for the Advancement of Artificial Intelligence International Joint Conference on Artificial Intelligence [77] European Conference on AI [78] 2 6 10 謝辞
260 30 2 2015 3 [1] http://www.ai-gakkai.or.jp/my-bookmark_vol14-no3/ [2] http://id.nii.ac.jp/1001/00079921/ [3] http://id.nii.ac.jp/1001/00079922/ [4] http://id.nii.ac.jp/1001/00079925/ [5] http://id.nii.ac.jp/1001/00079926/ [6] http://id.nii.ac.jp/1001/00079927/ [7] http://www.coronasha.co.jp/np/isbn/9784339025408/ [8] http://gihyo.jp/book/2012/978-4-7741-5326-1 [9] http://www.kyoritsu-pub.co.jp/bookdetail/9784320123212 [10] http://www.geocities.jp/m_hiroi/light/pyalgo24.html [11] http://usapyon.cocolog-nifty.com/shogi/howtomakeshogiprogram.html [12] http://homepage1.nifty.com/ike/katsunari/howto_kihon.html [13] https://chessprogramming.wikispaces.com/ [14] http://www.computer-shogi.org/ [15] http://www.computer-go.jp/ [16] http://524.teacup.com/yss/bbs [17] http://computer-go.org/pipermail/computer-go/ [18] http://talkchess.com/forum/index.php [19] http://www32.ocn.ne.jp/~yss/index_j.html [20] http://shogi.zukeran.org/computer-shogi-memo/ [21] http://www.ne.jp/asahi/tetsu/toybox/soft/ [22] http://senseis.xmp.net/?computergo [23] http://www.geocities.jp/bonanza_shogi/ [24] http://gps.tanaka.ecc.u-tokyo.ac.jp/gpsshogi/ [25] http://stockfishchess.org/ [26] http://tests.stockfishchess.org/tests [27] http://fuego.sourceforge.net/ [28] http://pachi.or.cz/ [29] http://www.computer-shogi.org/library/ [30] http://www.computer-shogi.org/wcsc/ [31] http://www.shogi.or.jp/kisen/denou/ [32] http://www.grappa.univ-lille3.fr/icga/competition.php?id=3 [33] http://wdoor.c.u-tokyo.ac.jp/shogi/ [34] http://wdoor.c.u-tokyo.ac.jp/shogi/floodgate.html [35] http://www.computer-shogi.org/protocol/ [36] http://www.glaurungchess.com/shogi/usi.html [37] http://shogi-server.sourceforge.jp/ [38] http://www.shogidojo.com/ [39] http://81dojo.com/ [40] http://ci.nii.ac.jp/naid/110008662159 [41] http://ci.nii.ac.jp/naid/110008673481 [42] http://ci.nii.ac.jp/naid/110008733602 [43] http://ci.nii.ac.jp/naid/110008762239 [44] http://ci.nii.ac.jp/naid/110008898265 [45] http://ci.nii.ac.jp/naid/110009419564 [46] http://ci.nii.ac.jp/naid/110009477065 [47] https://www.jair.org/papers/paper4217.html [48] http://www.aaai.org/ocs/index.php/aaai/aaai13/paper/view/6402 [49] http://www.tkl.iis.u-tokyo.ac.jp/top/modules/newdb/extract/1318/data/eds2013_sp03.pdf [50] http://id.nii.ac.jp/1001/00106959/
30 2 2015 3 261 [51] http://id.nii.ac.jp/1001/00094757/ [52] http://www.aaai.org/ocs/index.php/aaai/aaai11/paper/view/3779 [53] http://id.nii.ac.jp/1001/00106468/ [54] http://id.nii.ac.jp/1001/00087052/ [55] http://id.nii.ac.jp/1001/00106499/ [56] http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6145622 [57] http://minerva.cs.uec.ac.jp/~ito/entcog/contents/lecture/date/5-yoshizoe.pdf [58] http://www.kyoritsu-pub.co.jp/bookdetail/9784320123274 [59] http://www.yss-aya.com/book2011/ [60] http://www.sciencemag.org/content/318/5858/1844.1.full [61] http://www.sciencemag.org/content/317/5844/1518 [62] http://id.nii.ac.jp/1001/00065815 [63] http://id.nii.ac.jp/1001/00062415/ [64] http://www.tanaka.ecc.u-tokyo.ac.jp/ktanaka/dobutsushogi/ [65] http://webdocs.cs.ualberta.ca/~mmueller/ps/icga2012pns.pdf [66] http://www.ipsj.or.jp/sig/gi/ [67] http://www.ipsj.or.jp/sig/gi/gpw [68] https://ipsj.ixsq.nii.ac.jp/ej/index.php?action=pages_view_main&active_action= repository_view_main_item_snippet&index_id=6210&pn=1&count=20&order=7&lang= japanese&page_id=13&block_id=8 [69] http://www.icga.org/ [70] http://www.icga.org/?page_id=26 [71] http://www.ipsj.or.jp/ [72] http://www.ipsj.or.jp/50anv/shogi/index2.html [73] http://www.ai-gakkai.or.jp/ [74] http://cis.ieee.org/ [75] http://csee.essex.ac.uk/tciaig/index.html [76] http://www.aaai.org/conferences/aaai/aaai.php [77] http://ijcai.org/ [78] http://www.eccai.org/ecai.shtml