{"links":{},"id":13757,"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00013757","sets":["581:755:756"]},"path":["756"],"owner":"1","recid":"13757","title":["非常に手数の長い詰将棋問題を解くアルゴリズムについて"],"pubdate":{"attribute_name":"公開日","attribute_value":"1995-12-15"},"_buckets":{"deposit":"5b1e0e3c-3803-437a-89b7-484ff4cb5120"},"_deposit":{"id":"13757","pid":{"type":"depid","value":"13757","revision_id":0},"owners":[1],"status":"published","created_by":1},"item_title":"非常に手数の長い詰将棋問題を解くアルゴリズムについて","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"非常に手数の長い詰将棋問題を解くアルゴリズムについて"},{"subitem_title":"On the Algorithms for Solving Tsume - Shogi with Extremely Long Solution - Steps","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"論文","subitem_subject_scheme":"Other"}]},"item_type_id":"2","publish_date":"1995-12-15","item_2_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"NTTソフトウェア研究所　広域コンピューテイング研究部"},{"subitem_text_value":"NTTコミュニケーション科学研究所"},{"subitem_text_value":"電気通信大学電気通信学部情報工学科"}]},"item_2_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Global Computing Lab.., NTT Software Labs.","subitem_text_language":"en"},{"subitem_text_value":"NTT Communication Scicence Labs.","subitem_text_language":"en"},{"subitem_text_value":"Department of Computer Science, The 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/13757/files/IPSJ-JNL3612006.pdf"},"date":[{"dateType":"Available","dateValue":"1997-12-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-JNL3612006.pdf","filesize":[{"value":"881.9 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":"847467de-cdd4-4a08-a1be-984a051dfa98","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 1995 by the Information Processing Society of Japan"}]},"item_2_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"伊藤琢巳"},{"creatorName":"河野, 泰人"},{"creatorName":"野下浩平"}],"nameIdentifiers":[{}]}]},"item_2_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Takumi, Itoh","creatorNameLang":"en"},{"creatorName":"Yasuhito, Kawano","creatorNameLang":"en"},{"creatorName":"Kohei, Noshita","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":"最良優先探索に基づいて設計した三つの詰将棋プログラムが611手詰という非常に手数の長い問題「寿（ことぶき）」をほぼ同時に解いた。寿は長手数問題の代表とされる問題で、古典詰将棋の中で最も有名なものである。詰将棋を解くプログラムは、速度と解答率の両面でこの3年間に急速に進歩した。手数の長い問題はこれまで100手台の問題が数題解けているだけであったので、詰手数が数百手を趨える長手数問題を解くことは、詰将棋を解くプログラムの研究において最大の課題であった。それで、本稿の結果は、詰将棋プログラム披術の大きい進歩を示す。長手数問題を解くためのいろいろな技法、特に、探索法と評価関数に関する工夫、凝った先読み法、模倣の概念、近似ハッシュ法を考案し改良したが、これらは今後の応用可能性が大きい。また、非常に争数の長い問題を解くための困難な点、特によく似た手順や合流する手順を認識することの困難さを指摘するが、これは今後の研究課題を示す。","subitem_description_type":"Other"}]},"item_2_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"2799","bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌"}],"bibliographicPageStart":"2793","bibliographicIssueDates":{"bibliographicIssueDate":"1995-12-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"12","bibliographicVolumeNumber":"36"}]},"relation_version_is_last":true,"item_2_alternative_title_2":{"attribute_name":"その他タイトル","attribute_value_mlt":[{"subitem_alternative_title":"人工知能"}]},"weko_creator_id":"1"},"created":"2025-01-18T22:47:45.615261+00:00","updated":"2025-01-23T01:05:38.289375+00:00"}