{"links":{},"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00010138","sets":["581:612:613"]},"path":["613"],"owner":"1","recid":"10138","title":["引き分けの証明向きのGHI問題対処法とその3x4 将棋への応用"],"pubdate":{"attribute_name":"公開日","attribute_value":"2006-12-15"},"_buckets":{"deposit":"19483145-71f2-42aa-b7e3-635d6f90a0ca"},"_deposit":{"id":"10138","pid":{"type":"depid","value":"10138","revision_id":0},"owners":[1],"status":"published","created_by":1},"item_title":"引き分けの証明向きのGHI問題対処法とその3x4 将棋への応用","author_link":["0","0"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"引き分けの証明向きのGHI問題対処法とその3x4 将棋への応用"},{"subitem_title":"A New Method of Dealing with GHI Problem for Proving Draw and Application to 3x4 Boards of Shogi","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"論文","subitem_subject_scheme":"Other"}]},"item_type_id":"2","publish_date":"2006-12-15","item_2_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"東京農工大学"},{"subitem_text_value":"東京農工大学"},{"subitem_text_value":"東京農工大学"}]},"item_2_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Tokyo University of Agriculture and Technology","subitem_text_language":"en"},{"subitem_text_value":"Tokyo University of Agriculture and Technology","subitem_text_language":"en"},{"subitem_text_value":"Tokyo University of Agriculture and Technology","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/10138/files/IPSJ-JNL4712025.pdf"},"date":[{"dateType":"Available","dateValue":"2008-12-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-JNL4712025.pdf","filesize":[{"value":"403.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":"8"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"bbf0f949-2e94-4e15-b809-b52bc53cdba3","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2006 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":"Kazutomo, Shibahara","creatorNameLang":"en"},{"creatorName":"Yasuhiro, Tajima","creatorNameLang":"en"},{"creatorName":"Yoshiyuki, Kotani","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":"本論文では将棋を解く研究への布石として，引き分けを効率的に証明するためのGHI 問題回避法を提案し，3x4 の将棋の解を求めた．オセロや囲碁に比べ，将棋は小さな盤面に対する解を求める研究は少ない．将棋は局面がループするため，引き分けを含めた解を得ることが困難である．そこで，詰将棋で効果をあげたPDS 探索を用いて，効率的に引き分けを証明する方法を提案する．実験の結果，3x4 将棋のすべての解を得た．","subitem_description_type":"Other"}]},"item_2_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"We obtained all the solutions of 3x4 Shogi by using a new proof number search method to deal with GHI problem in terms of proving draw effectively. It is a stepping stone to solve Shogi. There are few researches about solution of small Shogi compared with othello and Go. It has difficulty to obtain solutions, especially draw, because search trees of Shogi have many cycles. We propose the method that efficiently prove the draw by using PDS search which has beneficial effects in tsume Shogi. As a result, it solved all initial positions of 3x4 Shogi.","subitem_description_type":"Other"}]},"item_2_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"3342","bibliographic_titles":[{"bibliographic_title":"情報処理学会論文誌"}],"bibliographicPageStart":"3328","bibliographicIssueDates":{"bibliographicIssueDate":"2006-12-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"12","bibliographicVolumeNumber":"47"}]},"relation_version_is_last":true,"item_2_alternative_title_2":{"attribute_name":"その他タイトル","attribute_value_mlt":[{"subitem_alternative_title":"知識処理"}]},"weko_creator_id":"1"},"updated":"2025-01-23T03:00:43.271741+00:00","created":"2025-01-18T22:45:09.781615+00:00","id":10138}