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

組み合わせゲームの一種であるチョコレートゲームの研究

Research Project

Project/Area Number 17H00285
Research Category

Grant-in-Aid for Encouragement of Scientists

Allocation TypeSingle-year Grants
Research Field 数学
Research Institution関西学院高等部

Principal Investigator

宮寺 良平  関西学院高等部, 数学科, 教諭

Project Period (FY) 2017
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥500,000 (Direct Cost: ¥500,000)
Fiscal Year 2017: ¥500,000 (Direct Cost: ¥500,000)
Keywords組み合わせゲーム論 / Grundy数 / 後手必勝ポジション
Outline of Annual Research Achievements

チョコレートゲームの変形である、チェスのRookを動かす問題に関して、後手必勝の公式を発見して、The 20th Japan Conference on Discrete and Computational Geometry, Graphs, and Games(JCDCG3 2017)の査読を通過して、“Two-Dimensional Maya Game and Two-Dimensional Silver Dollar Game”として発表した。また、確率的においてパスカルの三角形に似た分数列を作り出す一般公式を発見し、同じJCDCG3 2017の査読を通過して、“Pascal-like triangles and Fibonacci-like sequences”として発表した。これら2つの内容は、Springer社の雑誌に2つの論文として投稿した。
チョコレートゲームのGrundy数がニム和と同じになる場合に関しては、証明を簡略化して、Integers誌に投稿した。なお、この論文はコーネル大学の論文収録サーバーに、Grundy Numbers of Impartial Chocolate Bar Games arXiv : 1711.05035として登録された。また、チョコレートゲームにおいて、3つの方向からカットできる問題において、後手必勝位置を公式として表して、Integers誌に投稿した。この論文もコーネル大学の論文収録サーバーにImpartial Triangular Chocolate Bar Games arXiv : 1711.04954として登録された。また、チョコレート問題と数学的に同値で有名な問題であるWythoffのゲームにおいて、一回のパスを許す場合の、後手必勝ポジションの公式を得て、Integers誌に投稿した。この論文もコーネル大学の論文収録サーバーにWythoff's Game with a Pass arXiv : 1711.04960として登録された。

Report

(1 results)
  • 2017 Annual Research Report
  • Research Products

    (3 results)

All 2017

All Presentation (3 results)

  • [Presentation] Ryuoh Nim : A Variant of the classical game of Wythoff' s Nim2017

    • Author(s)
      Tomoaki Abuku, Ryohei Miyadera, Kouki Suetsugu, 他
    • Organizer
      Games and Graphs Workshop(査読なし)
    • Place of Presentation
      Laboratoire d' InfoRmatique en Image et Systemes d' information
    • Year and Date
      2017-10-23
    • Related Report
      2017 Annual Research Report
  • [Presentation] Pascal-Like Triangles and Fibonacci-Like Sequences2017

    • Author(s)
      Ryohei Miyadera, 他
    • Organizer
      The 20th Japan Conference on Discrete and Computational Geometry, Graphs, and Gemes(査読付き)
    • Place of Presentation
      東京理科大学
    • Year and Date
      2017-08-01
    • Related Report
      2017 Annual Research Report
  • [Presentation] Two-Dimensional Maya Game and Two-Dimensional Silver Dollar Game(査読付き)2017

    • Author(s)
      Ryohei Miyadera, 他
    • Organizer
      The 20th Japan Conference on Discrete and Computational Geometry, Graphs, and Games(査読付き)
    • Place of Presentation
      東京理科大学
    • Year and Date
      2017-08-01
    • Related Report
      2017 Annual Research Report

URL: 

Published: 2017-04-28   Modified: 2018-12-20  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi