WEKO3
アイテム
駒の動きを制限したWythoff Nimの変種に関する研究
https://ipsj.ixsq.nii.ac.jp/records/182497
https://ipsj.ixsq.nii.ac.jp/records/182497ffe0a203-28d1-4c77-9964-f9e1dbe12893
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-GI17038003.pdf (801.8 kB)
|
Copyright (c) 2017 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2017-07-08 | |||||||||
| タイトル | ||||||||||
| タイトル | 駒の動きを制限したWythoff Nimの変種に関する研究 | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| 著者所属 | ||||||||||
| 京都大学 | ||||||||||
| 著者所属 | ||||||||||
| 兵庫教育大学 | ||||||||||
| 著者名 |
末續, 鴻輝
× 末續, 鴻輝
× 福井, 昌則
|
|||||||||
| 論文抄録 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | Wythoff Nim とは，石の山を 2 つ作り，2 人のプレイヤが交互にいずれか一方の山から任意の数の石を取るか，2 つの山から同数の石を取り，最後の石を取った方が勝ちとなるゲームである．このゲームは，チェス盤上に Queen の駒を置き，2 人のプレイヤが交互に Queen を動かし，左上隅まで持って行ったプレイヤが勝ちとなるゲームと数学的に同値である．我々は駒の動きを変えた Wythoff Nim の変種について研究しており，すでに縦横以外の移動可能な場所について，駒ごとにその移動可能距離を増やしていった場合，それぞれの駒についてその Grundy 数を示す公式を明らかにしている．今回，上記の変更に加え，縦横についても移動可能距離を制限した場合について研究を行なったので，その結果について報告する． | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AA11362144 | |||||||||
| 書誌情報 |
研究報告ゲーム情報学（GI） 巻 2017-GI-38, 号 3, p. 1-4, 発行日 2017-07-08 |
|||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 2188-8736 | |||||||||
| Notice | ||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||
| 出版者 | ||||||||||
| 言語 | ja | |||||||||
| 出版者 | 情報処理学会 | |||||||||
