{"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00240736","sets":["6164:6165:6210:11853"]},"path":["11853"],"owner":"44499","recid":"240736","title":["不偏ゲーム化したマンカラの解析の試行"],"pubdate":{"attribute_name":"公開日","attribute_value":"2024-11-15"},"_buckets":{"deposit":"6fd81fc9-6895-47fc-8a5a-6b0767161a49"},"_deposit":{"id":"240736","pid":{"type":"depid","value":"240736","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"不偏ゲーム化したマンカラの解析の試行","author_link":["660968","660964","660965","660962","660969","660966","660960","660961","660967","660963"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"不偏ゲーム化したマンカラの解析の試行"},{"subitem_title":"Attempts at analysis of mancala as impartial game","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"組合せゲーム理論","subitem_subject_scheme":"Other"},{"subitem_subject":"HPC","subitem_subject_scheme":"Other"},{"subitem_subject":"マンカラ","subitem_subject_scheme":"Other"},{"subitem_subject":"不偏ゲーム","subitem_subject_scheme":"Other"},{"subitem_subject":"ゲーム木","subitem_subject_scheme":"Other"}]},"item_type_id":"18","publish_date":"2024-11-15","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":"工学院大学"},{"subitem_text_value":"工学院大学"}]},"item_18_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Kogakuin University","subitem_text_language":"en"},{"subitem_text_value":"Kogakuin University / The Graduate University for Advanced Studies, SOKENDAI","subitem_text_language":"en"},{"subitem_text_value":"Kogakuin University","subitem_text_language":"en"},{"subitem_text_value":"Kogakuin University","subitem_text_language":"en"},{"subitem_text_value":"Kogakuin University","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/240736/files/IPSJ-GPWS2024018.pdf","label":"IPSJ-GPWS2024018.pdf"},"date":[{"dateType":"Available","dateValue":"2024-11-15"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-GPWS2024018.pdf","filesize":[{"value":"1.5 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":"9ff40217-fe45-4a59-9ce1-ff19bff7ab46","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2024 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":[{}]},{"creatorNames":[{"creatorName":"田中, 輝雄"}],"nameIdentifiers":[{}]}]},"item_18_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Masaru, Sato","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Kazuki, Maeyama","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Yuto, Mochizuki","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Yuga, Yajima","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Teruo, Tanaka","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":"一般的なマンカラは着手に制限がある 非不偏ゲームである．本研究では，可能な着手の制限を撤廃した不偏ゲームのマンカラを定義し，そのゲームの局面のグランディ数の規則性について解析を行った．不偏ゲームのグランディ数は，ゲーム木を構築しノードを全探索することで計算可能である．しかし，初期盤面の石の個数などのパラメータによってはゲーム木のサイズが非常に大きくなる場合がある．そのため本研究では，解析プログラムにおいて，使用メモリ量や走査回数を削減するなど， HPC 分野の知見を活かし，プログラムの最適化を行うことで，ゲーム木の探索の高速化を試みた．","subitem_description_type":"Other"}]},"item_18_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"General Mancala is a partisan game with restrictions on moves. In this study, we defined Mancala, a imprtial game that removes restrictions on possible moves, and analyzed Grundy value of the game positions. Grundy value of a impartial game can be calculated by constructing a game tree and exhaustively searching the nodes. However, depending on parameters such as the number of stones on the initial board, the size of the game tree may become very large. Therefore, in the analysis, we attempted to speed up the search of the game tree by optimizing the program by utilizing knowledge from the HPC field, such as reducing the amount of memory used and the number of scans in the analysis program.","subitem_description_type":"Other"}]},"item_18_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"131","bibliographic_titles":[{"bibliographic_title":"ゲームプログラミングワークショップ2024論文集"}],"bibliographicPageStart":"125","bibliographicIssueDates":{"bibliographicIssueDate":"2024-11-15","bibliographicIssueDateType":"Issued"},"bibliographicVolumeNumber":"2024"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"updated":"2025-01-19T07:52:58.384176+00:00","created":"2025-01-19T01:45:05.592512+00:00","links":{},"id":240736}