芸術科学会論文誌
Online ISSN : 1347-2267
ISSN-L : 1347-2267
一般論文
コンフィグレーション空間構造に基づく知恵の輪の難易度評価
岩瀬 亮鈴木 茂樹中 貴俊山田 雅之遠藤 守宮崎 慎也
著者情報
ジャーナル フリー

2007 年 6 巻 1 号 p. 37-43

詳細
抄録

知恵の輪を解く際の難易度は,輪を外す手順の組み合わせの複雑さや,輪が移動可能な経路全体の構造の複雑さが主に関連していると考えられる.本論文ではこれら複雑さを表す量を仮定し,知恵の輪の難易度との関連性を明らかにすることにより,知恵の輪の難易度を定量的に評価する方法を提案する.これを実現するためには,知恵の輪の解を計算機処理により求めるためのアルゴリズムや,探索空間の構造化を実装する必要がある.本研究ではまず,実在する知恵の輪を対象としてこれを実現した.次に,シミュレーションで得られた諸量と実際に人が感じる難易度との関連性を被験者実験を通じて評価し,それらの諸量の知恵の輪の難易度としての妥当性を検証した.

著者関連情報
© 2007 岩瀬 亮, 鈴木 茂樹, 中 貴俊, 山田 雅之, 遠藤 守, 宮崎 慎也
前の記事
feedback
Top