@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00207666, author = {大渡, 勝己 and 木谷, 裕紀 and Katsuki, Ohto and Hironori, Kiya}, book = {ゲームプログラミングワークショップ2020論文集}, month = {Nov}, note = {二人単貧民はトランプゲームの大富豪(大貧民)を簡略化した二人零和確定完全情報ゲームである.二人単貧民において勝敗のみに着目した場合,必勝プレイヤと必勝の戦略は手札の総数N に対してO(N)時間で計算できることが知られている.一方本研究では,二人単貧民において負け側の残り手札枚数を得点として扱い,できる限り相手に出させずに勝ち,逆に負けるとしてもできる限り多く出すことを競う設定を考え,検証を行った.結果として,この得点のミニマックス値と得点を最大化する提出札の必要十分な範囲のいずれもO(N) 時間で計算できることを示し,得点最大化とゲーム中のパスの回数や手数との間に密接な関係があることも確かめた., Two-player TANHINMIN is a two-player zero-sum perfect information game that is a simplified version of a card game called DAIFUGO or DAIHINMIN. Previous studies showed that deciding the winning player and the winning strategy can be computed in O(N) time when the total number of cards is N. In this paper, we consider the scoring rule of TAHINMIN. In this rule, we regard the number of cards of the loser as a score and each player competes to achieve as many scores as possible. As a result, we show that both the minimax value of this score and the necessary and sufficient range of discarded cards to maximize the score can be computed in O(N) time, and that there is a close relationship among the score maximization, the number of passes and the number of moves.}, pages = {131--138}, publisher = {情報処理学会}, title = {負け側の残り枚数を最大化する二人単貧民の解析}, volume = {2020}, year = {2020} }