{"metadata":{"_oai":{"id":"oai:ipsj.ixsq.nii.ac.jp:00106500","sets":["6164:6165:6210:7725"]},"path":["7725"],"owner":"11","recid":"106500","title":["Optimal Strategies against a Random Opponent in Battleship"],"pubdate":{"attribute_name":"公開日","attribute_value":"2014-10-31"},"_buckets":{"deposit":"63a73d6d-6b6b-49de-b318-bdab30df4dd1"},"_deposit":{"id":"106500","pid":{"type":"depid","value":"106500","revision_id":0},"owners":[11],"status":"published","created_by":11},"item_title":"Optimal Strategies against a Random Opponent in Battleship","author_link":["11942","11943","11947","11946","11945","11944"],"item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Optimal Strategies against a Random Opponent in Battleship"},{"subitem_title":"Optimal Strategies against a Random Opponent in Battleship","subitem_title_language":"en"}]},"item_type_id":"18","publish_date":"2014-10-31","item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_18_text_3":{"attribute_name":"著者所属","attribute_value_mlt":[{"subitem_text_value":"Departement Informatique et Telecommunications, ENS Rennes, France"},{"subitem_text_value":"School of Information Science, JAIST, Japan"},{"subitem_text_value":"School of Information Science, JAIST, Japan"}]},"item_18_text_4":{"attribute_name":"著者所属(英)","attribute_value_mlt":[{"subitem_text_value":"Departement Informatique et Telecommunications, ENS Rennes, France","subitem_text_language":"en"},{"subitem_text_value":"School of Information Science, JAIST, Japan","subitem_text_language":"en"},{"subitem_text_value":"School of Information Science, JAIST, Japan","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/106500/files/IPSJ-GPWS2014010.pdf"},"date":[{"dateType":"Available","dateValue":"2014-10-31"}],"format":"application/pdf","billing":["billing_file"],"filename":"IPSJ-GPWS2014010.pdf","filesize":[{"value":"918.3 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":"63685373-65c7-49cd-8e40-d77b58f97b16","displaytype":"detail","licensetype":"license_note","license_note":"Copyright (c) 2014 by the Information Processing Society of Japan"}]},"item_18_creator_5":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Maxime, Audinot"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Francois, Bonnet"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Simon, Viennot"}],"nameIdentifiers":[{}]}]},"item_18_creator_6":{"attribute_name":"著者名(英)","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"Maxime, Audinot","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Francois, Bonnet","creatorNameLang":"en"}],"nameIdentifiers":[{}]},{"creatorNames":[{"creatorName":"Simon, Viennot","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":"Battleship is a two-player game, where each player tries to guess the positions of the opponent's ships. In this paper, we consider a simplified sub-problem, by assuming that the opponent places the ships randomly. Our goal is to compute the optimal deterministic strategy that sinks the ships with the smallest average number of shots. First, we describe algorithms to compute this exact minimal average number of shots. Our implementation on small grids allows us to show that greedy strategies are not always optimal. The usual grid used in the real game is too big for computing the exact optimal strategy, so in the last part of the paper, we show how to compute lower and upper bounds of the optimal average number of shots.","subitem_description_type":"Other"}]},"item_18_description_8":{"attribute_name":"論文抄録(英)","attribute_value_mlt":[{"subitem_description":"Battleship is a two-player game, where each player tries to guess the positions of the opponent's ships. In this paper, we consider a simplified sub-problem, by assuming that the opponent places the ships randomly. Our goal is to compute the optimal deterministic strategy that sinks the ships with the smallest average number of shots. First, we describe algorithms to compute this exact minimal average number of shots. Our implementation on small grids allows us to show that greedy strategies are not always optimal. The usual grid used in the real game is too big for computing the exact optimal strategy, so in the last part of the paper, we show how to compute lower and upper bounds of the optimal average number of shots.","subitem_description_type":"Other"}]},"item_18_biblio_info_10":{"attribute_name":"書誌情報","attribute_value_mlt":[{"bibliographicPageEnd":"74","bibliographic_titles":[{"bibliographic_title":"ゲームプログラミングワークショップ2014論文集"}],"bibliographicPageStart":"67","bibliographicIssueDates":{"bibliographicIssueDate":"2014-10-31","bibliographicIssueDateType":"Issued"},"bibliographicVolumeNumber":"2014"}]},"relation_version_is_last":true,"weko_creator_id":"11"},"updated":"2025-01-21T09:29:31.358566+00:00","created":"2025-01-18T23:49:53.602954+00:00","links":{},"id":106500}