{"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00217507","sets":["1164:5305:10889:10890"]},"path":["10890"],"owner":"44499","recid":"217507","title":["タングラムを解く進化的アルゴリズムに関する研究"],"pubdate":{"attribute_name":"公開日","attribute_value":"2022-03-11"},"_buckets":{"deposit":"4a312b77-7652-492c-879f-b60de0cf6fa6"},"_deposit":{"id":"217507","pid":{"type":"depid","value":"217507","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"タングラムを解く進化的アルゴリズムに関する研究","author_link":["563694","563688","563693","563690","563689","563692","563687","563691"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"タングラムを解く進化的アルゴリズムに関する研究"},{"subitem_title":"A Study of Evolutionary Algorithms for Solving Tangram","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"ゲームの分析・解法","subitem_subject_scheme":"Other"}]},"item_type_id":"4","publish_date":"2022-03-11","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"福島工業高等専門学校電気電子システム工学科"},{"subitem_text_value":"福島工業高等専門学校電気電子システム工学科"},{"subitem_text_value":"福島工業高等専門学校電気電子システム工学科"},{"subitem_text_value":"福島工業高等専門学校電気電子システム工学科"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"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/217507/files/IPSJ-GI22047004.pdf","label":"IPSJ-GI22047004.pdf"},"date":[{"dateType":"Available","dateValue":"2024-03-11"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-GI22047004.pdf","filesize":[{"value":"960.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":"18"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"18c91c07-3c4f-4bc4-bd9a-e22fd8fd7684","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2022 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"薄井, 利基"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"鈴木, 琉斗"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"小泉, 康一"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"大槻, 正伸"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Toshiki, Usui","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Ryuto, Suzuki","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Koichi, Koizumi","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Masanobu, Ohtsuki","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA11362144","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"2188-8736","subitem_source_identifier_type":"ISSN"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"タングラムとはピースと呼ばれる指定されたいくつかの図形を並べてシルエットと呼ばれる図形と同じ形を作るパズルである．タングラムでは各ピースをどのように移動させるかを表す移動量，回転量の組み合わせが無数にあるため単純なアルゴリズムで解くことは難しい．そこで解の候補が多いときに有効とされている進化的アルゴリズムを用いてタングラムを解くアルゴリズムの作成を試みた．その結果，4 個程度のピースを使う簡単なパズルを解けるアルゴリズムを作成することが出来た．更に多くのピースを用いた複雑なパズルを解くアルゴリズムの登場も期待できる．","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"Tangram is a puzzle that duplicate a shape called silhouette with using other shapes called piece. Solving tangram with simple algorithm is infeasible because combination of each piece position and angle is enormously. Therefore, we made algorithms with evolutionary algorithms for solving tangram. As a result, the algorithms were able to solve simple tangrams that is using 4 pieces. By further research, algorithms solving difficult tangrams will come in front of us.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"8","bibliographic_titles":[{"bibliographic_title":"研究報告ゲーム情報学（GI）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2022-03-11","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"4","bibliographicVolumeNumber":"2022-GI-47"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"id":217507,"updated":"2025-01-19T15:28:21.154559+00:00","links":{},"created":"2025-01-19T01:17:59.883146+00:00"}