{"created":"2023-06-19T09:51:03.446993+00:00","id":8054,"links":{},"metadata":{"_buckets":{"deposit":"186c2a41-fe5c-4a4c-aa33-27891a022bdc"},"_deposit":{"created_by":3,"id":"8054","owners":[3],"pid":{"revision_id":0,"type":"depid","value":"8054"},"status":"published"},"_oai":{"id":"oai:fukuyama-u.repo.nii.ac.jp:00008054","sets":["502:505:675:707"]},"author_link":["43195","43194","43193"],"item_1_biblio_info_14":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"1999-10","bibliographicIssueDateType":"Issued"},"bibliographicPageEnd":"102","bibliographicPageStart":"95","bibliographicVolumeNumber":"23","bibliographic_titles":[{"bibliographic_title":"福山大学工学部紀要"}]}]},"item_1_creator_6":{"attribute_name":"著者名(日)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"新谷, 敏朗"}],"nameIdentifiers":[{"nameIdentifier":"43193","nameIdentifierScheme":"WEKO"}]}]},"item_1_description_1":{"attribute_name":"ページ属性","attribute_value_mlt":[{"subitem_description":"P(論文)","subitem_description_type":"Other"}]},"item_1_description_12":{"attribute_name":"抄録(英)","attribute_value_mlt":[{"subitem_description":"Superpuzz is a solitaire game with one deck of cards and was adopted as a problem on GPCC in 1991. Superpuzz has a characteristic that Aces can move more freely than other cards in the game. So you cannot find a solution by adding a new node simply to the game tree because the same node will be appeared in the tree many times. I use a data structure called 'Patricia' so that there is no duplication of nodes in the game tree. It is possible to search the game tree entirely up to the case of the half size (6 columns) on a typical computer for personal use. It is expected that a game tree has nodes of 10^8 order and about 100 levels in the average case of the full size (13 columns) before the first solution is found. In the case of the full size, the program found solutions in 2 cases after searching entirely in the game tree and aborted with no solution because of memory limitation in 98 cases out of 100 times of try.","subitem_description_type":"Other"}]},"item_1_full_name_7":{"attribute_name":"著者名よみ","attribute_value_mlt":[{"nameIdentifiers":[{"nameIdentifier":"43194","nameIdentifierScheme":"WEKO"}],"names":[{"name":"シンタニ, トシオ"}]}]},"item_1_full_name_8":{"attribute_name":"著者名(英)","attribute_value_mlt":[{"nameIdentifiers":[{"nameIdentifier":"43195","nameIdentifierScheme":"WEKO"}],"names":[{"name":"SHINTANI, Toshio","nameLang":"en"}]}]},"item_1_source_id_13":{"attribute_name":"雑誌書誌ID","attribute_value_mlt":[{"subitem_source_identifier":"AN00217655","subitem_source_identifier_type":"NCID"}]},"item_1_text_9":{"attribute_name":"著者所属(日)","attribute_value_mlt":[{"subitem_text_value":"福山大学工学部情報処理工学科"}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"1999-10-01"}],"displaytype":"detail","filename":"KJ00005781434.pdf","filesize":[{"value":"486.1 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"url":"https://fukuyama-u.repo.nii.ac.jp/record/8054/files/KJ00005781434.pdf"},"version_id":"d8118b98-3391-46e0-9350-a1b2c5227ae6"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"スーパーパズ","subitem_subject_scheme":"Other"},{"subitem_subject":"探索","subitem_subject_scheme":"Other"},{"subitem_subject":"巾優先","subitem_subject_scheme":"Other"},{"subitem_subject":"GPCC","subitem_subject_scheme":"Other"},{"subitem_subject":"Superpuzz","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"Search","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"Breadth-first","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"GPCC","subitem_subject_language":"en","subitem_subject_scheme":"Other"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"departmental bulletin paper","resourceuri":"http://purl.org/coar/resource_type/c_6501"}]},"item_title":"スーパーパズにおける巾優先探索","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"スーパーパズにおける巾優先探索"},{"subitem_title":"Breadth-first Search in Superpuzz","subitem_title_language":"en"}]},"item_type_id":"1","owner":"3","path":["707"],"pubdate":{"attribute_name":"公開日","attribute_value":"1999-10-01"},"publish_date":"1999-10-01","publish_status":"0","recid":"8054","relation_version_is_last":true,"title":["スーパーパズにおける巾優先探索"],"weko_creator_id":"3","weko_shared_id":-1},"updated":"2023-06-19T10:31:12.408593+00:00"}