{"updated":"2025-01-21T18:55:59.196690+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00082613","sets":["581:6644:6801"]},"path":["6801"],"owner":"11","recid":"82613","title":["四川省パズルにおける状態空間構造を利用した難易度判定"],"pubdate":{"attribute_name":"公開日","attribute_value":"2012-06-15"},"_buckets":{"deposit":"6c17674f-d451-467f-afb7-15fc523bb575"},"_deposit":{"id":"82613","pid":{"type":"depid","value":"82613","revision_id":0},"owners":[11],"status":"published","created_by":11},"item_title":"四川省パズルにおける状態空間構造を利用した難易度判定","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"四川省パズルにおける状態空間構造を利用した難易度判定"},{"subitem_title":"Difficulty Rating of Shisen-sho Puzzle by a Structure of State Space","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"[特集：パズルの数理]  パズル，四川省パズル，解探索アルゴリズム，難易度判定，状態空間構造","subitem_subject_scheme":"Other"}]},"item_type_id":"2","publish_date":"2012-06-15","item_2_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"東京農工大学工学府電子情報工学専攻"},{"subitem_text_value":"東京農工大学工学研究院先端情報科学部門"}]},"item_2_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Department of Electronic and Information Engineering, Graduate School of Engineering, Tokyo University of Agriculture and Technology","subitem_text_language":"en"},{"subitem_text_value":"Division of Advanced Information Technology & Computer Science, Institute of Engineering, Tokyo University of Agriculture and Technology","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"publish_status":"0","weko_shared_id":-1,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/82613/files/IPSJ-JNL5306016.pdf"},"date":[{"dateType":"Available","dateValue":"2014-06-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-JNL5306016.pdf","filesize":[{"value":"917.3 kB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"330","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"8"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"c7944f58-1260-4475-87d7-58e5053ebb0d","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2012 by the Information Processing Society of Japan"}]},"item_2_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"是川, 空"},{"creatorName":"小谷, 善行"}],"nameIdentifiers":[{}]}]},"item_2_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Takashi, Korekawa","creatorNameLang":"en"},{"creatorName":"Yoshiyuki, Kotani","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_2_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN00116647","subitem_source_identifier_type":"NCID"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_6501","resourcetype":"journal article"}]},"item_2_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"1882-7764","subitem_source_identifier_type":"ISSN"}]},"item_2_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"本研究ではパズルの思考過程のモデル化の研究として，四川省と呼ばれる麻雀牌を利用したパズルの難易度推定を行う．これは四川省パズルの問題に対して，計算機によって算出された状態空間が持つ特徴量と，人間が実際に問題を解いているときの正答率や解答時間などの難易度に関わる項目との間にどのような相関があるかを測るものである．四川省パズルの持つ状態空間は解状態への経路を持つ状態と持たない状態の2つに分割することができる．解状態への経路を持つ局面をsolvable局面，持たない局面をunsolvable局面と定義し，問題から局面構造の特徴として平均可能手数，solvable局面とunsolvable局面の割合，平均unsolvable遷移パス割合，unsolvable局面空間の最長経路の4種類の特徴量を抽出した．それに対し人間のパズルを解く思考過程を得る方法として，Web上に四川省プログラムを設置しデータを収集した．収集されたデータから各問題に対する解答時間と正答率に対する難易度指標値を算出した．問題から得られた特徴と収集したデータから算出した難易度指標値の間の相関を測るため，回帰分析によって特徴から難易度指標値を推定する予測式を得た．この結果より平均解答時間を推定するには平均可能手数が大きく寄与していることが分かった．一方で正答率は平均可能手数に加え状態空間構造の特徴を回帰式に導入することで相関が向上した．","subitem_description_type":"Other"}]},"item_2_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"We discuss and evaluate metrics for difficulty rating of the Shisen-sho puzzle to model the human thinking process. We measure the correlation between the metrics for computers such as information of the state spaces and the features which are related to the difficulty of the problems such as the accuracies or the answering time of humans. State space of the Shisen-sho puzzle can be classified into two parts: one has the path to answer state and the other does not have it. We define the former as solvable state, and the latter as unsolvable state. We extracted four metrics, the average number of available moves, the rate of solvable states, the average length of the longest path from a solvable state to an unsolvable state, and the distance of the longest path in the unsolvable state space, from each problem. In addition, we collected the actual data which will help us to model the human thinking process via the game we posted on the website and got the averaged accuracies and the averaged answering time of humans for each problem. We analyzed the correlation between the metrics from the state space and that from human data. The experiment shows the average number of available moves contributes greatly to presume the average time to be solved. Moreover, the correlation of the accuracy improved by introducing the metrics from the state space as well as the average number of available moves.","subitem_description_type":"Other"}]},"item_2_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"1624","bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌"}],"bibliographicPageStart":"1617","bibliographicIssueDates":{"bibliographicIssueDate":"2012-06-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"6","bibliographicVolumeNumber":"53"}]},"relation_version_is_last":true,"weko_creator_id":"11"},"created":"2025-01-18T23:36:27.138818+00:00","id":82613,"links":{}}