• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Description of Intelligent Games using Language and Mathematical Models

Research Project

Project/Area Number 21500144
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionKyushu Institute of Technology

Principal Investigator

NAKAMURA Teigo  九州工業大学, 大学院・情報工学研究院, 准教授 (40198221)

Project Period (FY) 2009 – 2011
Project Status Completed (Fiscal Year 2011)
Budget Amount *help
¥3,770,000 (Direct Cost: ¥2,900,000、Indirect Cost: ¥870,000)
Fiscal Year 2011: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2010: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2009: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywords知能情報処理 / ゲームプログラミング / 囲碁 / 棋譜 / 言語モデル / n-gram / ゲーム情報学 / 組合せゲーム理論
Research Abstract

We characterized the feature of moves from the following three aspects :(a) absolute board position of the move,(b) relative board position from the previous opponent' s move,(c) surrounding configuration of the move, and encoded the game records into text characters. We constructed an n-gram model from the texts and showed that the model can be used not only for move prediction but also for reducing the number of second best moves and discriminating moves for commentary. We analyzed some typical playing styles of human Go players and found some factors with significant difference between different playing styles.

Report

(4 results)
  • 2011 Annual Research Report   Final Research Report ( PDF )
  • 2010 Annual Research Report
  • 2009 Annual Research Report
  • Research Products

    (16 results)

All 2012 2011 2010

All Journal Article (6 results) (of which Peer Reviewed: 4 results) Presentation (10 results)

  • [Journal Article] 局面評価とパターンによる着手予測を用いた囲碁の好手の判別2011

    • Author(s)
      中西惇, 中村貞吾
    • Journal Title

      第16回ゲームプログラミングワークショップ2011論文集

      Volume: 1巻 Pages: 108-111

    • NAID

      170000067776

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] 囲碁AI作成に向けた棋風を形成する要素に関する統計的分析2011

    • Author(s)
      渡邊裕, 中村貞吾
    • Journal Title

      第16回ゲームプログラミングワークショップ2011論文集

      Volume: 1巻 Pages: 62-67

    • NAID

      170000067767

    • Related Report
      2011 Final Research Report
    • Peer Reviewed
  • [Journal Article] 局面評価とパターンによる着手予測を用いた囲碁の好手の判別2011

    • Author(s)
      中西惇, 中村貞吾
    • Journal Title

      第16回ゲームプログラミングワークショップ2011

      Volume: 1 Pages: 108-111

    • NAID

      170000067776

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 囲碁AI作成に向けた棋風を形成する要素に関する統計的分析2011

    • Author(s)
      渡邉裕, 中村貞吾
    • Journal Title

      第16回ゲームプログラミングワークショップ2011

      Volume: 1 Pages: 62-67

    • NAID

      170000067767

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Move Prediction using n-gram Models and its Application to Commentary2010

    • Author(s)
      Teigo Nakamura
    • Journal Title

      Proceedings of the 7th International Conference on Baduk

      Volume: Vol.1 Pages: 13-25

    • Related Report
      2011 Final Research Report
  • [Journal Article] Move Prediction using n-gram Models and its Application to Commentary2010

    • Author(s)
      Teigo Nakamura
    • Journal Title

      Proceedings of the 7th International Conference on Baduk (ICOB2010)

      Volume: 1 Pages: 13-25

    • Related Report
      2010 Annual Research Report
  • [Presentation] 囲碁棋譜における好手の判別2012

    • Author(s)
      中西惇, 中村貞吾
    • Organizer
      情報処理学会九州支部火の国シンポジウム2012
    • Place of Presentation
      九州工業大学情報工学部(福岡県飯塚市)
    • Year and Date
      2012-03-15
    • Related Report
      2011 Final Research Report
  • [Presentation] 囲碁棋譜における好手の判別2012

    • Author(s)
      中西惇, 中村貞吾
    • Organizer
      情報処理学会九州支部火の国シンポジウム2012
    • Place of Presentation
      九州工業大学(福岡県)
    • Year and Date
      2012-03-15
    • Related Report
      2011 Annual Research Report
  • [Presentation] 局面評価とパターンによる着手予測を用いた囲碁の好手悪手の判別2011

    • Author(s)
      中西惇, 中村貞吾
    • Organizer
      第64回電気関係学会九州支部連合大会
    • Place of Presentation
      佐賀大学(佐賀県佐賀市)
    • Year and Date
      2011-09-26
    • Related Report
      2011 Final Research Report
  • [Presentation] 囲碁における棋風を形成する要素に関する統計的分析2011

    • Author(s)
      渡邊裕, 中村貞吾
    • Organizer
      第64回電気関係学会九州支部連合大会
    • Place of Presentation
      佐賀大学(佐賀県佐賀市)
    • Year and Date
      2011-09-26
    • Related Report
      2011 Final Research Report
  • [Presentation] 局面評価とパターンによる着手予測を用いた囲碁の好手悪手の判別2011

    • Author(s)
      中西惇, 中村貞吾
    • Organizer
      第64回電気関係学会九州支部連合大会
    • Place of Presentation
      佐賀大学(佐賀県)
    • Year and Date
      2011-09-26
    • Related Report
      2011 Annual Research Report
  • [Presentation] 囲碁における棋風を形成する要素に関する統計的分析2011

    • Author(s)
      渡邉裕, 中村貞吾
    • Organizer
      第64回電気関係学会九州支部連合大会
    • Place of Presentation
      佐賀大学(佐賀県)
    • Year and Date
      2011-09-26
    • Related Report
      2011 Annual Research Report
  • [Presentation] A Method for Analyzing Complex Go Capturing Races2011

    • Author(s)
      Teigo Nakamura
    • Organizer
      Combinatorial Game Theory Workshop 2011(CGTW2011)
    • Place of Presentation
      BIRS(Banff, Canada)
    • Year and Date
      2011-01-12
    • Related Report
      2011 Final Research Report
  • [Presentation] A Method for Analyzing Complex Go Capturing Races2011

    • Author(s)
      Teigo Nakamura
    • Organizer
      Combinatorial Game Theory Workshop(CGTW2011)
    • Place of Presentation
      Banff, Canada
    • Year and Date
      2011-01-12
    • Related Report
      2010 Annual Research Report
  • [Presentation] 棋譜解説を目的とした囲碁棋譜からの着手情報の抽出2010

    • Author(s)
      中村貞吾
    • Organizer
      第4回エンターテイメントと認知科学シンポジウム
    • Place of Presentation
      電気通信大学(東京都調布市)
    • Year and Date
      2010-03-23
    • Related Report
      2011 Final Research Report
  • [Presentation] 棋譜解説を目的とした囲碁棋譜からの着手情報の抽出2010

    • Author(s)
      中村貞吾
    • Organizer
      第4回エンターテイメントと認知科学シンポジウム
    • Place of Presentation
      電気通信大学
    • Year and Date
      2010-03-23
    • Related Report
      2009 Annual Research Report

URL: 

Published: 2009-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi