{"created":"2025-01-19T01:34:01.870276+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00232897","sets":["1164:5305:11555:11556"]},"path":["11556"],"owner":"44499","recid":"232897","title":["Josephus Nim"],"pubdate":{"attribute_name":"公開日","attribute_value":"2024-03-01"},"_buckets":{"deposit":"cf36f4e6-9fde-4414-9031-b1da36015bf3"},"_deposit":{"id":"232897","pid":{"type":"depid","value":"232897","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"Josephus Nim","author_link":["631473","631478","631479","631475","631474","631477","631476","631480"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Josephus Nim"},{"subitem_title":"Josephus Nim","subitem_title_language":"en"}]},"item_type_id":"4","publish_date":"2024-03-01","item_4_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"Keimei Gakuen Elementary Junior and Senior High School"},{"subitem_text_value":"Keimei Gakuen Elementary Junior and Senior High School"},{"subitem_text_value":"Keimei Gakuen Elementary Junior and Senior High School"},{"subitem_text_value":"Keimei Gakuen Elementary Junior and Senior High School"}]},"item_4_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Keimei Gakuen Elementary Junior and Senior High School","subitem_text_language":"en"},{"subitem_text_value":"Keimei Gakuen Elementary Junior and Senior High School","subitem_text_language":"en"},{"subitem_text_value":"Keimei Gakuen Elementary Junior and Senior High School","subitem_text_language":"en"},{"subitem_text_value":"Keimei Gakuen Elementary Junior and Senior High School","subitem_text_language":"en"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_publisher":{"attribute_name":"出版者","attribute_value_mlt":[{"subitem_publisher":"情報処理学会","subitem_publisher_language":"ja"}]},"publish_status":"0","weko_shared_id":44499,"item_file_price":{"attribute_name":"Billing file","attribute_type":"file","attribute_value_mlt":[{"url":{"url":"https://ipsj.ixsq.nii.ac.jp/record/232897/files/IPSJ-GI24051009.pdf","label":"IPSJ-GI24051009.pdf"},"date":[{"dateType":"Available","dateValue":"2026-03-01"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-GI24051009.pdf","filesize":[{"value":"947.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":"18"},{"tax":["include_tax"],"price":"0","billingrole":"44"}],"accessrole":"open_date","version_id":"7e544826-25b4-4e6e-a1da-84bd2f3c2a39","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2024 by the Information Processing Society of Japan"}]},"item_4_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Shoei, Takahashi"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Hikaru, Manabe"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Ryohei, Miyadera"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Aoi, Murakami"}],"nameIdentifiers":[{}]}]},"item_4_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Shoei, Takahashi","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Hikaru, Manabe","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Ryohei, Miyadera","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Aoi, Murakami","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_4_source_id_9":{"attribute_name":"書誌レコードID","attribute_value_mlt":[{"subitem_source_identifier":"AA11362144","subitem_source_identifier_type":"NCID"}]},"item_4_textarea_12":{"attribute_name":"Notice","attribute_value_mlt":[{"subitem_textarea_value":"SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc."}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourceuri":"http://purl.org/coar/resource_type/c_18gh","resourcetype":"technical report"}]},"item_4_source_id_11":{"attribute_name":"ISSN","attribute_value_mlt":[{"subitem_source_identifier":"2188-8736","subitem_source_identifier_type":"ISSN"}]},"item_4_description_7":{"attribute_name":"論文抄録","attribute_value_mlt":[{"subitem_description":"In this study, we propose a variant of Nim that uses two piles. In the first pile, we have stones with a weight of a, and in the second pile, we have stones with a weight of -2a, where a is a natural number. Two players take turns to remove stones from one of the piles. The total weight of the stones to be removed should be equal to or less than half of the total weight of the stones in the pile. Therefore, if there are x stones with weight a and y stones with weight -2a, then the total weight of the stones to be removed is less than or equal to (ax - 2ay)/2. The player who removes the last stone is the winner of the game. The authors discovered that when (n, m) is the winning position of the previous player, 2m + 1 is the last remaining number in the Josephus problem, where there are n + 1 numbers, and every second number is to be removed. For any natural number s, there are similar relationships between the position at which the Grundy number is s and the n - sth removed number in the Josephus problem with n + 1 numbers.","subitem_description_type":"Other"}]},"item_4_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"In this study, we propose a variant of Nim that uses two piles. In the first pile, we have stones with a weight of a, and in the second pile, we have stones with a weight of -2a, where a is a natural number. Two players take turns to remove stones from one of the piles. The total weight of the stones to be removed should be equal to or less than half of the total weight of the stones in the pile. Therefore, if there are x stones with weight a and y stones with weight -2a, then the total weight of the stones to be removed is less than or equal to (ax - 2ay)/2. The player who removes the last stone is the winner of the game. The authors discovered that when (n, m) is the winning position of the previous player, 2m + 1 is the last remaining number in the Josephus problem, where there are n + 1 numbers, and every second number is to be removed. For any natural number s, there are similar relationships between the position at which the Grundy number is s and the n - sth removed number in the Josephus problem with n + 1 numbers.","subitem_description_type":"Other"}]},"item_4_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"6","bibliographic_titles":[{"bibliographic_title":"研究報告ゲーム情報学（GI）"}],"bibliographicPageStart":"1","bibliographicIssueDates":{"bibliographicIssueDate":"2024-03-01","bibliographicIssueDateType":"Issued"},"bibliographicIssueNumber":"9","bibliographicVolumeNumber":"2024-GI-51"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"id":232897,"updated":"2025-01-19T10:11:53.711273+00:00","links":{}}