{"created":"2025-01-19T01:28:25.514224+00:00","updated":"2025-01-19T11:34:48.262981+00:00","metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00229335","sets":["6164:6165:6210:11423"]},"path":["11423"],"owner":"44499","recid":"229335","title":["3人対戦三目並べの必勝解析"],"pubdate":{"attribute_name":"公開日","attribute_value":"2023-11-10"},"_buckets":{"deposit":"35131fe4-2550-4b29-9c86-ef9e45b223f0"},"_deposit":{"id":"229335","pid":{"type":"depid","value":"229335","revision_id":0},"owners":[44499],"status":"published","created_by":44499},"item_title":"3人対戦三目並べの必勝解析","author_link":["616538","616535","616537","616536"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"3人対戦三目並べの必勝解析"},{"subitem_title":"Three player tic tac toe","subitem_title_language":"en"}]},"item_keyword":{"attribute_name":"キーワード","attribute_value_mlt":[{"subitem_subject":"三目並べ","subitem_subject_scheme":"Other"},{"subitem_subject":"3人対戦","subitem_subject_scheme":"Other"},{"subitem_subject":"必勝解析","subitem_subject_scheme":"Other"}]},"item_type_id":"18","publish_date":"2023-11-10","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":"明治大学大学院先端数理科学研究科"}]},"item_18_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Meiji University","subitem_text_language":"en"},{"subitem_text_value":"Meiji 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/229335/files/IPSJ-GPWS2023002.pdf","label":"IPSJ-GPWS2023002.pdf"},"date":[{"dateType":"Available","dateValue":"2023-11-10"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-GPWS2023002.pdf","filesize":[{"value":"492.7 kB"}],"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":"a3563637-8e50-49d9-b509-aced41e572ab","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2023 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":[{}]}]},"item_18_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Yodai, Kano","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Kazushi, Ahara","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":"3×3 マスの2人対戦三目並べにおいて，お互いが最善手をプレイする場合引き分けになることが知られている．本研究では盤面を 5×5 マスに拡大し，プレイヤー数も 3 人に増やして解析を行い全てのプレイヤーが最善手を取るときの必勝について調べた．本研究では各プレイヤーの着手のうち，経験則から序盤に勝ちに向かっていないような着手を消極的な手と位置づけ，これを枝切りして調査を行った．その結果，2 番目のプレイヤーのみに必勝の順がないことが示された．","subitem_description_type":"Other"}]},"item_18_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"It has been known that in a 3×3 square 2-player tic tac toe game, if both players make the best move, the game ends in a draw. In this study, we expanded the board to 5x5 squares and increased the number of players to three to analyze the winning strategy when all players play their best moves. Among the moves made by each player, we considered moves that did not seem to be winning moves at the beginning of the game to be passive moves, and removed these moves from the study. The results showed that only the second player did not have a winning move.","subitem_description_type":"Other"}]},"item_18_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"10","bibliographic_titles":[{"bibliographic_title":"ゲームプログラミングワークショップ2023論文集"}],"bibliographicPageStart":"6","bibliographicIssueDates":{"bibliographicIssueDate":"2023-11-10","bibliographicIssueDateType":"Issued"},"bibliographicVolumeNumber":"2023"}]},"relation_version_is_last":true,"weko_creator_id":"44499"},"id":229335,"links":{}}