WEKO3
アイテム
迷路の作り方は構造に影響を与えるのか~特徴量を用いた傾向分析~
https://ipsj.ixsq.nii.ac.jp/records/219788
https://ipsj.ixsq.nii.ac.jp/records/219788f274383d-ec3a-45ae-975c-de45ae8290b2
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-DICOMO2022214.pdf (3.3 MB)
|
Copyright (c) 2022 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Symposium(1) | |||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2022-07-06 | |||||||||||||
| タイトル | ||||||||||||||
| タイトル | 迷路の作り方は構造に影響を与えるのか~特徴量を用いた傾向分析~ | |||||||||||||
| 言語 | ||||||||||||||
| 言語 | jpn | |||||||||||||
| 資源タイプ | ||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||||||||
| 資源タイプ | conference paper | |||||||||||||
| 著者所属 | ||||||||||||||
| 熊本高等専門学校専攻科 生産システム専攻 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 熊本高等専門学校専攻科 生産システム専攻 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 熊本高等専門学校 リベラルアーツ系 | ||||||||||||||
| 著者所属 | ||||||||||||||
| 熊本高等専門学校 拠点化プロジェクト系 生物化学システム工学科 | ||||||||||||||
| 著者名 |
松永, 俊輔
× 松永, 俊輔
× 今村, 隆輝
× 小島, 俊輔
× 木原, 久美子
|
|||||||||||||
| 論文抄録 | ||||||||||||||
| 内容記述タイプ | Other | |||||||||||||
| 内容記述 | 迷路は多方面で利用されているが，どのようなアルゴリズムで迷路を作ればユーザーが求める特徴を持つ迷路を取得しやすいのかといった情報がほとんど知られていない．本研究では，代表的な６種類の迷路生成アルゴリズムで，23 段階のサイズの迷路群を用意し，迷路群に対する１~３次的な特徴量の分布が迷路サイズの増大に伴いどのように変化するのかを解析した．また，特徴量の傾向から主成分分析を用いて迷路生成アルゴリズム間の相互関係を求めた．AldousBroder と GrowingTree は性質が似ており，曲がり角が多くなりやすい迷路を作る特徴があった．これとは逆に Sidewinderは，曲がり角が少なく，R 領域に構造を作り，分岐が深くなりやすい特徴の迷路を作る特徴があった．PrimsとKruskalは，迷路全体における曲がり角は少なくなるものの，正道の上の曲がり角は他のアルゴリズムよりもやや多く，L 領域にも経路構造もつ迷路を作る特徴があった．Division は，これらのアルゴリズムの中間的な性質を有していた．代表的な迷路生成アルゴリズムによって生成された迷路の特徴と，アルゴリズム間の類似性を明らかにできた． | |||||||||||||
| 書誌情報 |
マルチメディア，分散，協調とモバイルシンポジウム2022論文集 巻 2022, p. 1546-1554, 発行日 2022-07-06 |
|||||||||||||
| 出版者 | ||||||||||||||
| 言語 | ja | |||||||||||||
| 出版者 | 情報処理学会 | |||||||||||||
