WEKO3
アイテム
Delete Nimの一般化と勝敗判定
https://ipsj.ixsq.nii.ac.jp/records/217508
https://ipsj.ixsq.nii.ac.jp/records/2175088501371e-3be6-445d-a329-60ec1339e705
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-GI22047005.pdf (820.3 kB)
|
Copyright (c) 2022 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2022-03-11 | |||||||
| タイトル | ||||||||
| タイトル | Delete Nimの一般化と勝敗判定 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Generalizations of Delete Nim Game and determining the winner | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | ゲームの分析・解法 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
| 資源タイプ | technical report | |||||||
| 著者所属 | ||||||||
| 奈良女子大学研究院自然科学系 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Division of Natural Sciences | ||||||||
| 著者名 |
篠田, 正人
× 篠田, 正人
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 石取りゲーム Nim には様々な変形ルールが提案されており，Delete Nim もその一つである．本研究では石の山数を n 個に一般化した Delete Nim として，プレイヤーが各手番で (i)(n-1) 個の山を選んで除去し，残りの 1 山を n 個に分割する (ii) 1 個の山を選んで除去し，残りの山から 1 山を選んで 2 個に分割するという 2 種類のルールを提案し，各局面での勝敗条件について考察した．その結果，(i) のゲームすべてと (ii) の n≦4 の場合について勝敗条件を得られたこととなった．本報告では，特に (ii) の n=4 の場合についてその条件と証明を詳細に論じる． | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AA11362144 | |||||||
| 書誌情報 |
研究報告ゲーム情報学（GI） 巻 2022-GI-47, 号 5, p. 1-8, 発行日 2022-03-11 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 2188-8736 | |||||||
| Notice | ||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
