| Item type |
SIG Technical Reports(1) |
| 公開日 |
2021-03-10 |
| タイトル |
|
|
タイトル |
Research on the Minimum Moves of Rolling Cube Puzzles |
| タイトル |
|
|
言語 |
en |
|
タイトル |
Research on the Minimum Moves of Rolling Cube Puzzles |
| 言語 |
|
|
言語 |
eng |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_18gh |
|
資源タイプ |
technical report |
| 著者所属 |
|
|
|
Japan Advanced Institute of Science and Technology |
| 著者所属 |
|
|
|
Japan Advanced Institute of Science and Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Japan Advanced Institute of Science and Technology |
| 著者所属(英) |
|
|
|
en |
|
|
Japan Advanced Institute of Science and Technology |
| 著者名 |
Jiawei, Yao
Ryuhei, Uehara
|
| 著者名(英) |
Jiawei, Yao
Ryuhei, Uehara
|
| 論文抄録 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
Rolling cube puzzles were popularized by Martin Gardner in his Mathematical Games columns, which are published in Scientitic American. In this paper, we discuss the minimum moves to solve rolling cube puzzles, in which we know the initial state of the die and the final state. We present an algorithm of a general solution for this problem and analyze the complexity of this algorithm. |
| 論文抄録(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
Rolling cube puzzles were popularized by Martin Gardner in his Mathematical Games columns, which are published in Scientitic American. In this paper, we discuss the minimum moves to solve rolling cube puzzles, in which we know the initial state of the die and the final state. We present an algorithm of a general solution for this problem and analyze the complexity of this algorithm. |
| 書誌レコードID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN1009593X |
| 書誌情報 |
研究報告アルゴリズム（AL）
巻 2021-AL-182,
号 9,
p. 1-8,
発行日 2021-03-10
|
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
2188-8566 |
| Notice |
|
|
|
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. |
| 出版者 |
|
|
言語 |
ja |
|
出版者 |
情報処理学会 |
IPSJ-AL21182009.pdf (1.7 MB)
