{"created":"2023-06-19T09:51:07.514007+00:00","id":8150,"links":{},"metadata":{"_buckets":{"deposit":"2beec26d-2812-4bd7-88b4-cfc00f225ec8"},"_deposit":{"created_by":3,"id":"8150","owners":[3],"pid":{"revision_id":0,"type":"depid","value":"8150"},"status":"published"},"_oai":{"id":"oai:fukuyama-u.repo.nii.ac.jp:00008150","sets":["502:505:675:711"]},"author_link":["43746","43747","43749","43745","43750","43748"],"item_1_biblio_info_14":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicIssueDates":{"bibliographicIssueDate":"2003-12","bibliographicIssueDateType":"Issued"},"bibliographicPageEnd":"218","bibliographicPageStart":"211","bibliographicVolumeNumber":"27","bibliographic_titles":[{"bibliographic_title":"福山大学工学部紀要"}]}]},"item_1_creator_6":{"attribute_name":"著者名(日)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"新谷, 敏朗"}],"nameIdentifiers":[{"nameIdentifier":"43745","nameIdentifierScheme":"WEKO"}]},{"creatorNames":[{"creatorName":"細谷, 賢二"}],"nameIdentifiers":[{"nameIdentifier":"43746","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":"Gaps and Superpuzz are both solitaire games with one deck of cards. Their rules are similar but there is a difference in the ' way of generating an initial state. It is possible to search the game tree of Gaps entirely using the same program as the one which we used for solving Superpuzz. As a result, we found that 1) the theoretical possibility of solving Gaps is about 37 % which is estimated about half as much as Superpuzz, 2) average number of moves from an initial state to the winning state is 107 which is estimated about 1/2.6 times as many as Superpuzz, 3) maximum number of states that is generated until the first winning state is found in the game tree of Gaps is 5.8x10^8, which is estimated about 10^<-3> times as many as Superpuzz.","subitem_description_type":"Other"}]},"item_1_full_name_7":{"attribute_name":"著者名よみ","attribute_value_mlt":[{"nameIdentifiers":[{"nameIdentifier":"43747","nameIdentifierScheme":"WEKO"}],"names":[{"name":"シンタニ, トシオ"}]},{"nameIdentifiers":[{"nameIdentifier":"43748","nameIdentifierScheme":"WEKO"}],"names":[{"name":"ホソヤ, ケンジ"}]}]},"item_1_full_name_8":{"attribute_name":"著者名(英)","attribute_value_mlt":[{"nameIdentifiers":[{"nameIdentifier":"43749","nameIdentifierScheme":"WEKO"}],"names":[{"name":"SHINTANI, Toshio","nameLang":"en"}]},{"nameIdentifiers":[{"nameIdentifier":"43750","nameIdentifierScheme":"WEKO"}],"names":[{"name":"HOSOYA, Kenji","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_10":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_language":"en","subitem_text_value":"Department of Information Processing Engineering, Faculty of Engineering, Fukuyama University"},{"subitem_text_language":"en","subitem_text_value":"Fukuyama University"}]},"item_1_text_9":{"attribute_name":"著者所属(日)","attribute_value_mlt":[{"subitem_text_value":"福山大学工学部情報処理工学科"},{"subitem_text_value":"福山大学大学院情報処理工学専攻"}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2003-12-01"}],"displaytype":"detail","filename":"KJ00005781546.pdf","filesize":[{"value":"825.3 kB"}],"format":"application/pdf","licensetype":"license_note","mimetype":"application/pdf","url":{"url":"https://fukuyama-u.repo.nii.ac.jp/record/8150/files/KJ00005781546.pdf"},"version_id":"46db2eb9-ce4a-47c8-93dd-f09dfadd6c88"}]},"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":"ゲーム木","subitem_subject_scheme":"Other"},{"subitem_subject":"深さ優先探索","subitem_subject_scheme":"Other"},{"subitem_subject":"Gaps","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"Superpuzz","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"game tree","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"card game","subitem_subject_language":"en","subitem_subject_scheme":"Other"},{"subitem_subject":"depth-first search","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":"Comparison between Gaps and Superpuzz","subitem_title_language":"en"}]},"item_type_id":"1","owner":"3","path":["711"],"pubdate":{"attribute_name":"公開日","attribute_value":"2003-12-01"},"publish_date":"2003-12-01","publish_status":"0","recid":"8150","relation_version_is_last":true,"title":["ギャップスとスーパーパズの比較"],"weko_creator_id":"3","weko_shared_id":-1},"updated":"2023-06-19T10:29:30.372358+00:00"}