Art

J-GLOBAL ID：200902273377145915   Reference number：09A1282705

Difficulty Rating of Puzzle Rings Based on Configuration Space

コンフィグレーション空間構造に基づく知恵の輪の難易度評価

Author (6)： IWASE AKIRA (Graduate School of Computer and Cognitive Sciences, Chukyo Univ.) ,  SUZUKI SHIGEKI (Graduate School of Computer and Cognitive Sciences, Chukyo Univ.) ,  NAKA TAKATOSHI (Graduate School of Computer and Cognitive Sciences, Chukyo Univ.) ,  YAMADA MASASHI (School of Information Sci. and Technol., Chukyo Univ.) ,  ENDO MAMORU (School of Information Sci. and Technol., Chukyo Univ.) ,  MIYAZAKI SHIN'YA (School of Information Sci. and Technol., Chukyo Univ.)
Material： 芸術科学会論文誌(Web)  (Journal of the Society for Art and Science (Web))
Volume： 6  Issue： 1  Page： 37-43 (J-STAGE)  Publication year： 2007
JST Material Number： U0124A  ISSN： 1347-2267  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *quantitative analysis ,  degree ,  plan ,  property ,  *higher dimension ,  *path search ,  space ,  search problem ,  *ring(machine element) ,  *knowledge acquisition ,  constitution ,  disorder/trouble/obstacle ,  *intelligent robot ,  tree search
Semi thesaurus term： degree of difficulty ,  motion planning ,  relatedness ,  state space ,  知恵の輪 ,  wisdom of crowds ,  configuration ,  bottleneck

JST classification (2)： Artificial intelligence  (JE08000Z) ,  Other methods of operations research  (KA03070E)

Reference (13)：

• [1] 太田順,倉林大輔,新井民夫,知能ロボット入門 -動作計画問題の解法-,コロナ社, 東京, 2001.
• [2] J.C.Latombe, Robot Motion Planning, Kluwer Academic Publishers, Boston, MA, 1991.
• [3] M.ドバーグ, M. フォン.クリベルド, M.オーバマーズ, O.シュワルツコップ, コンピュータ・ジオメトリ, 近代科学社, 東京, 2000.
• [4] J. J. Kuffner, S. M. LaValle, RRT-connect: An efficient approach to single-query path planning. In Proc. IEEE Int′l Conf. on Robotics and Automation, pp.995-1001, 2000.
• [5] Nancy M.Amato, O.Burchan Bayazit, Lucia K. Dale, Christopher Jones, and Daniel Vallejo, Choosing Good Distance Metrics and Local Planners for Probablistic Roadmap Methods. IEEE Transactions on Robotics and Automation, vol.16, no.4, pp.442-447, August 2000.

Terms in the title (4)： コンフィグレーション ,  空間構造 ,  難易度 ,  評価