名人を超える将棋終盤アルゴリズムの開発

2011 年度 研究成果報告書

• 研究課題/領域番号: 20700133
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 知能情報学
• 研究機関: 松江工業高等専門学校 (2009-2011); 北陸先端科学技術大学院大学 (2008)
• 研究代表者: 橋本 剛 松江工業高等専門学校, 情報工学科, 准教授 (40420335)
• 研究期間 (年度): 2008 – 2011
• キーワード: コンピュータ将棋 / AND/OR木探索 / 終盤アルゴリズム / 詰将棋探索

研究概要

AND/OR木探索の難問, 2重カウント問題を解決する"Weak Proof Number Search(WPNS)"を開発した.詰め将棋における実験では,特に数百手を超える超難問でWPNSの性能が他を圧倒した.また,将棋や囲碁の評価関数機械学習,将棋熟達化の認知科学的研究を行った

研究成果

• [雑誌論文] 囲碁における勾配法を用いた確率関数の学習 (2010)
  • 著者名/発表者名: 松井利樹,野口陽来,土井佑紀,橋本剛
  • 雑誌名: 情報処理学会論文誌 巻: Vol.51 ページ: 2031-2039
  • 査読あり
• [雑誌論文] 清水女流王将対策と序盤戦術 (2010)
  • 著者名/発表者名: 橋本剛
  • 雑誌名: 情報処理学会論文誌 巻: Vol.52 ページ: 170-174
• [雑誌論文] 第5回世界コンピュータ将棋世界最強決定戦 (2009)
  • 著者名/発表者名: 橋本剛
  • 雑誌名: コンピュータ将棋協会誌 巻: Vol.21 ページ: 79-81
• [学会発表] オセロ求解に向けた単純な縦型探索をベースにする探索方法の研究 (2010)
  • 著者名/発表者名: 森田悠樹,橋本剛,小林康幸
  • 学会等名: The 15th Game Programming Workshop
  • 発表場所: 箱根
  • 年月日: 2010-11-12
• [学会発表] Node Expansion Operators for the UCT Algorith (2010)
  • 著者名/発表者名: Takayuki Yajima, Tsuyoshi Hashimoto, Toshiki Matsui, Junichi Hashimoto, and Kristian Spoerer
  • 学会等名: 7th International Computers and Games Conference
  • 発表場所: Kanazawa, Japan
  • 年月日: 2010-09-25
• [学会発表] 局面評価関数を使う新たなUCT探索法の提案とオセロによる評価 (2010)
  • 著者名/発表者名: 前原彰太,橋本剛,小林康幸
  • 学会等名: 研究報告ゲーム情報学(GI)
  • 発表場所: 奈良女子大学
  • 年月日: 2010-06-25
• [学会発表] 将棋における手筋と熟達度の関係に関する研究 (2009)
  • 著者名/発表者名: 中野将寛,橋本剛,橋本隼一
  • 学会等名: The 14th Game Programming Workshop
  • 発表場所: 箱根
  • 年月日: 2009-11-14
• [学会発表] Bonanza Methodを用いた囲碁評価関数の設計 (2009)
  • 著者名/発表者名: 橋本剛,松井利樹,野口陽来
  • 学会等名: 組合せゲーム・パズルミニプロジェクト第4回ミニ研究集会
  • 発表場所: 東京工業大学
  • 年月日: 2009-03-03
• [学会発表] 勾配法を使った学習の収束に関する研究 (2008)
  • 著者名/発表者名: 松井利樹,橋本剛,橋本隼一
  • 学会等名: 第13回ゲームプログラミングワークショップ2008
  • 発表場所: 箱根
  • 年月日: 2008-11-08
• [学会発表] Weak Proof-Number Search (2008)
  • 著者名/発表者名: Toru Ueda, Tsuyoshi Hashimoto, Junichi Hashimoto and Hiroyuki Iida
  • 学会等名: Computer and Games 2008
  • 発表場所: Beijing, China
  • 年月日: 2008-10-01