{"updated":"2025-01-20T18:50:10.003384+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00144117","sets":["581:7706:7713"]},"path":["7713"],"owner":"11","recid":"144117","title":["Hexomino解総数推定の解析と改善の提案"],"pubdate":{"attribute_name":"公開日","attribute_value":"2015-07-15"},"_buckets":{"deposit":"9d006a0c-5fe1-46ed-8346-2f18da423833"},"_deposit":{"id":"144117","pid":{"type":"depid","value":"144117","revision_id":0},"owners":[11],"status":"published","created_by":11},"item_title":"Hexomino解総数推定の解析と改善の提案","author_link":["217187","217188"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Hexomino解総数推定の解析と改善の提案"},{"subitem_title":"Estimation of the Number of Solutions of the Hexomino Puzzle and Its Improvement","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"[一般論文] 箱詰パズル，計数問題，乱択アルゴリズム","subitem_subject_scheme":"Other"}]},"item_type_id":"2","publish_date":"2015-07-15","item_2_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"電気通信大学"}]},"item_2_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"University of Electro-Communications","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/144117/files/IPSJ-JNL5607003.pdf"},"date":[{"dateType":"Available","dateValue":"2017-07-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-JNL5607003.pdf","filesize":[{"value":"1.2 MB"}],"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":"5dbcaad0-b3c7-4b96-882b-27ba680a2063","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2015 by the Information Processing Society of Japan"}]},"item_2_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"寺田, 実"}],"nameIdentifiers":[{}]}]},"item_2_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Minoru, Terada","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":"筆者は過去に大きな探索木に対する計数問題を推定するため，乱数による選択と深さ優先探索を組み合わせた手法「複合モンテカルロ法」を考案し，箱詰パズルhexominoの解総数を推定した．今回，その手法に基づき長時間の計算を行った結果，推定値の収束が安定しないという問題点が明らかになった．分析の結果，その原因は推定に用いる分岐数の積のばらつきにあることが分かった．それを軽減するために，分岐数の積に閾値を設けて全探索に入るという手法を新たに考案して計算を行ったところ，従来よりも安定した推定を行うことが可能になった．またこの手法をN-Queens問題についても適用したところ，一定の成果が得られた．","subitem_description_type":"Other"}]},"item_2_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"We have proposed a randomized algorithm which estimates the number of certain nodes in large trees by combining conventional Monte Carlo method and depth-first search of subtrees. However the application of the algorithm to the hexomino puzzle shows an unstable behavior. We examined the result and devised a modification to the algorithm in which the product of branch factors along the path controls the start point of the depth-first search. We evaluated the revised algorithm in the hexomino and the N-Queen problem.","subitem_description_type":"Other"}]},"item_2_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"1548","bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌"}],"bibliographicPageStart":"1541","bibliographicIssueDates":{"bibliographicIssueDate":"2015-07-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"7","bibliographicVolumeNumber":"56"}]},"relation_version_is_last":true,"weko_creator_id":"11"},"created":"2025-01-19T00:20:11.397735+00:00","id":144117,"links":{}}