{"id":221986,"updated":"2025-01-19T13:55:17.760668+00:00","links":{},"created":"2025-01-19T01:21:58.015451+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00221986","sets":["6164:6165:6210:11044"]},"path":["11044"],"owner":"44499","recid":"221986","title":["分割削除ニムの勝敗判定"],"pubdate":{"attribute_name":"公開日","attribute_value":"2022-11-04"},"_buckets":{"deposit":"358d641f-42c7-4e54-9558-b2527c2761a0"},"_deposit":{"id":"221986","pid":{"type":"depid","value":"221986","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"分割削除ニムの勝敗判定","author_link":["581647","581648","581651","581654","581650","581649","581652","581653"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"分割削除ニムの勝敗判定"},{"subitem_title":"Determining the Winner of Split-and-delete Nim","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"Combinatorial game theory","subitem_subject_scheme":"Other"},{"subitem_subject":"Nim","subitem_subject_scheme":"Other"},{"subitem_subject":"Winning strategy","subitem_subject_scheme":"Other"}]},"item_type_id":"18","publish_date":"2022-11-04","item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"jpn"}]},"item_18_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"国立情報学研究所"},{"subitem_text_value":"神奈川大学"},{"subitem_text_value":"奈良女子大学研究院自然科学系"},{"subitem_text_value":"国立情報学研究所"}]},"item_18_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"National Institute of Informatics","subitem_text_language":"en"},{"subitem_text_value":"Kanagawa University","subitem_text_language":"en"},{"subitem_text_value":"Nara Women's University","subitem_text_language":"en"},{"subitem_text_value":"National Institute of Informatics","subitem_text_language":"en"}]},"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/221986/files/IPSJ-GPWS2022003.pdf","label":"IPSJ-GPWS2022003.pdf"},"date":[{"dateType":"Available","dateValue":"2022-11-04"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-GPWS2022003.pdf","filesize":[{"value":"6.3 MB"}],"mimetype":"application/pdf","priceinfo":[{"tax":["include_tax"],"price":"0","billingrole":"5"},{"tax":["include_tax"],"price":"0","billingrole":"6"},{"tax":["include_tax"],"price":"0","billingrole":"18"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"c9994d70-a091-48cf-9d59-cb6dbea8d210","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2022 by the Information Processing Society of Japan"}]},"item_18_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"安福, 智明"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"坂井, 公"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"篠田, 正人"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"末續, 鴻輝"}],"nameIdentifiers":[{}]}]},"item_18_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Tomoaki, Abuku","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Ko, Sakai","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Masato, Shinoda","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Koki, Suetsugu","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_5794","resourcetype":"conference paper"}]},"item_18_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"新たな石取りゲームである「分割削除ニム(Split-and-delete Nim)」を提案し，その勝敗判定条件について考察した．このゲームではプレイヤーは自分の手番でまず石の山のいくつかを２つに分割し，その後で分割したのと同数の山を選んで削除する操作を行うものであり，従来研究されていた「削除ニム(Delete Nim)」における削除と分割の操作順を逆転させたルールのゲームである．本論文では２山の場合の勝敗判定条件を述べるとともに，山数を一般化した場合についても検討を行った．","subitem_description_type":"Other"}]},"item_18_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"We propose a new combinatorial game named “Split-and-delete Nim” and study its winning or losing conditions. The active player starts with n heaps. He or she selects k heaps and then splits each of the k heaps into two heaps. There is now a total of n + k heaps. The active player then deletes k heaps to return to the original total of n heaps. The order of the operations of deleting and splitting is the reverse of the order in Delete Nim. In this paper, we discuss the winning condition when the number of heaps is two.  We also discuss some variants of this game for an arbitrary number of heaps.","subitem_description_type":"Other"}]},"item_18_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"24","bibliographic_titles":[{"bibliographic_title":"ゲームプログラミングワークショップ2022論文集"}],"bibliographicPageStart":"17","bibliographicIssueDates":{"bibliographicIssueDate":"2022-11-04","bibliographicIssueDateType":"Issued"},"bibliographicVolumeNumber":"2022"}]},"relation_version_is_last":true,"weko_creator_id":"44499"}}