{"updated":"2025-01-20T08:59:51.643851+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00169443","sets":["1:8403:8411"]},"path":["8411"],"owner":"13","recid":"169443","title":["SAT技術の進化と応用 〜パズルからプログラム検証まで〜：2．SATとパズル -問題をいかにSATソルバーで解くか-"],"pubdate":{"attribute_name":"公開日","attribute_value":"2016-07-15"},"_buckets":{"deposit":"6234f6cc-5464-44eb-8859-b1a19adeaad2"},"_deposit":{"id":"169443","pid":{"type":"depid","value":"169443","revision_id":0},"owners":[13],"status":"published","created_by":13},"item_title":"SAT技術の進化と応用 〜パズルからプログラム検証まで〜：2．SATとパズル -問題をいかにSATソルバーで解くか-","author_link":["340460","340465","340462","340461","340463","340464"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"SAT技術の進化と応用 〜パズルからプログラム検証まで〜：2．SATとパズル -問題をいかにSATソルバーで解くか-"},{"subitem_title":"SAT Evolution and Applications：2. Satisfiability and Puzzles - How to Solve Problems with a SAT Solver -","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"特集","subitem_subject_scheme":"Other"}]},"item_type_id":"1","publish_date":"2016-07-15","item_1_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"神戸大学"},{"subitem_text_value":"神戸大学"},{"subitem_text_value":"神戸大学"}]},"item_1_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Kobe Univ.","subitem_text_language":"en"},{"subitem_text_value":"Kobe Univ.","subitem_text_language":"en"},{"subitem_text_value":"Kobe Univ.","subitem_text_language":"en"}]},"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/169443/files/IPSJ-MGN570806.pdf","label":"IPSJ-MGN570806.pdf"},"date":[{"dateType":"Available","dateValue":"2018-07-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-MGN570806.pdf","filesize":[{"value":"1.5 MB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"660","billingrole":"5"},{"tax":["include_tax"],"price":"0","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"2787c774-e411-4603-99a8-eb48967a041e","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2016 by the Information Processing Society of Japan"}]},"item_1_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"田村, 直之"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"宋, 剛秀"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"番原, 睦則"}],"nameIdentifiers":[{}]}]},"item_1_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"TAMURA, Naoyuki","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"SOH, Takehide","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"BANBARA, Mutsunori","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_1_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AN00116625","subitem_source_identifier_type":"NCID"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_6501","resourcetype":"article"}]},"item_1_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"数独やナンバーリンクなどのパズルを題材として取り上げ，SATソルバーを用いてこれらのパズルを解く方法について説明する．SATソルバーは，与えられた連言標準形の命題論理式（CNF式）を満たす解を探索するプログラムである．近年になって大幅な性能向上が実現され，最新のSATソルバーは百万個の変数を含む問題でも取り扱えるようになっている．このことを背景とし，さまざまな問題をCNF式に変換（符号化） しSAT ソルバーで解を求める手法が注目を集めている．本稿では，パズルを題材とすることで，この手法について分かりやすく解説する．","subitem_description_type":"Other"}]},"item_1_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"715","bibliographic_titles":[{"bibliographic_title":"情報処理"}],"bibliographicPageStart":"710","bibliographicIssueDates":{"bibliographicIssueDate":"2016-07-15","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"8","bibliographicVolumeNumber":"57"}]},"relation_version_is_last":true,"weko_creator_id":"13"},"created":"2025-01-19T00:40:13.137377+00:00","id":169443,"links":{}}