WEKO3
インデックスリンク
アイテム
ギャップスとスーパーパズの比較
https://fukuyama-u.repo.nii.ac.jp/records/8150
https://fukuyama-u.repo.nii.ac.jp/records/81509de3be15-822f-4c6a-88c0-db0ad186c671
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00005781546.pdf (825.3 kB)
|
|
| Item type | 紀要論文(ELS) / Departmental Bulletin Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2003-12-01 | |||||
| タイトル | ||||||
| タイトル | ギャップスとスーパーパズの比較 | |||||
| タイトル | ||||||
| タイトル | Comparison between Gaps and Superpuzz | |||||
| 言語 | en | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | ギャップス | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | スーパーパズ | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | カードゲーム | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | ゲーム木 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 深さ優先探索 | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | Gaps | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | Superpuzz | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | game tree | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | card game | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | depth-first search | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | departmental bulletin paper | |||||
| ページ属性 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | P(論文) | |||||
| 著者名(日) |
新谷, 敏朗
× 新谷, 敏朗× 細谷, 賢二 |
|||||
| 著者名よみ | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 43747 | |||||
| 姓名 | シンタニ, トシオ | |||||
| 著者名よみ | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 43748 | |||||
| 姓名 | ホソヤ, ケンジ | |||||
| 著者名(英) | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 43749 | |||||
| 姓名 | SHINTANI, Toshio | |||||
| 言語 | en | |||||
| 著者名(英) | ||||||
| 識別子Scheme | WEKO | |||||
| 識別子 | 43750 | |||||
| 姓名 | HOSOYA, Kenji | |||||
| 言語 | en | |||||
| 著者所属(日) | ||||||
| 値 | 福山大学工学部情報処理工学科 | |||||
| 著者所属(日) | ||||||
| 値 | 福山大学大学院情報処理工学専攻 | |||||
| 著者所属(英) | ||||||
| 言語 | en | |||||
| 値 | Department of Information Processing Engineering, Faculty of Engineering, Fukuyama University | |||||
| 著者所属(英) | ||||||
| 言語 | en | |||||
| 値 | Fukuyama University | |||||
| 抄録(英) | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | Gaps and Superpuzz are both solitaire games with one deck of cards. Their rules are similar but there is a difference in the ' way of generating an initial state. It is possible to search the game tree of Gaps entirely using the same program as the one which we used for solving Superpuzz. As a result, we found that 1) the theoretical possibility of solving Gaps is about 37 % which is estimated about half as much as Superpuzz, 2) average number of moves from an initial state to the winning state is 107 which is estimated about 1/2.6 times as many as Superpuzz, 3) maximum number of states that is generated until the first winning state is found in the game tree of Gaps is 5.8x10^8, which is estimated about 10^<-3> times as many as Superpuzz. | |||||
| 雑誌書誌ID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN00217655 | |||||
| 書誌情報 |
福山大学工学部紀要 巻 27, p. 211-218, 発行日 2003-12 |
|||||
