2016 年度 ハーツにおけるシュート ザ ムーンの検証 坂本 将吾 研究室 グリムベルゲン

Similar documents
Microsoft Word - 暴君論 ver5.1.1

東邦大学理学部情報科学科 2014 年度 卒業研究論文 コラッツ予想の変形について 提出日 2015 年 1 月 30 日 ( 金 ) 指導教員白柳潔 提出者 山中陽子

ワンダー ライヴズとは? 世界の様々な特徴 能 を持つ生物たちが 自然界での生き残りをかけて戦うカードゲームです

Microsoft Word - hanza_rule_4.2.docx

ルール

情報処理学会研究報告 IPSJ SIG Technical Report Vol.2015-GI-34 No /7/4 大貧民プログラムにおけるヒューリスティック戦略の評価 田頭幸三 但馬康宏 菊井玄一郎 コンピュータによるゲームの思考アルゴリズムの研究は囲碁, 将棋などのボードゲームに

調和系工学 ゲーム理論編

Taro-レス・パブリカ

戦略的行動と経済取引 (ゲーム理論入門)

第5回日野市環境かるた大会競技規定

PowerPoint Presentation

防災カードゲーム このつぎなにがおきるかな? の遊び方 ( 土砂災害編 ) 1. おおまかな遊び方 1) カードの種類このカードには どしゃさいがい 編です その他 すいがい 編と つなみ 編があります 組み合わせによる活用も可能ですが 今回は 単独での利用を想定しています 2) カードの構成 どし

ゲーム論 I 第二回

プログラミング方法論 II 第 14,15 回 ( 担当 : 鈴木伸夫 ) 問題 17. x 座標と y 座標をメンバに持つ構造体 Point を作成せよ 但し座標 は double 型とする typedef struct{ (a) x; (b) y; } Point; 問題 18. 問題 17 の

( 日本語ルール )

日本語「~ておく」の用法について


PowerPoint Presentation

Microsoft Word - firstbreakーoutletpass.docx

【NEM】発表資料(web掲載用).pptx

画像類似度測定の初歩的な手法の検証

<4D F736F F D20838B815B838B82C DF95FB>

日体大ハンドボール部女子における平成 26 年度春季 秋季リーグ ハンドボール研究室 の勝ち試合と負け試合のシュートレンジについての考察 指導教員 辻 昇一准教授 ~DS のシュート成功率 平均シュート数 平均得点に着目して~ 学籍番号 11A A A A0746

サイドデッキ 15 枚以下のカードで構築 C. 効果処理に必要なもの 参加者は 自分のカードの効果処理に必要なアイテムを各自で用意しなければならず デュエル開始時にはテーブル上に出しておく必要がある コイン表と裏がハッキリと区別できるもの サイコロ市販の6 面体サイコロ 出目に偏りが出るように加工さ

ー 1 ー Copyright(C) by 鼎純一郎 All Rights Reserved

ルインズ遊び方冊子形式.indd

ï¼™æ¬¡å¼‘ã†®åł€æŁ°å‹ƒè§£

?

はじめにブリッジの世界へようこそブリッジの世界へようこそはじめに ブリッジの世界へ ようこそ 推理力とパートナーシップが鍵となる知的スポーツ ブリッジが人々を夢中にさせるもうひとつの魅力 それは ブリッジが 運次第で勝てるゲーム ではなく 推理や記憶 技術を総動員して戦う 公平で知的なゲーム である

測量士補 重要事項「標準偏差」

7/ /4 7/30 18:00 19:00 7/31 10:00 15:00 7/31 10:00 15:00 8/20 12:30 15:00 8/21 13:00 15:00 ( 49ha) JA () TEL

性別 女性 48% 男性 52% 男性 女性 年齢 29 歳 5% 30 歳以上 16% 20 歳未満 21 歳 1% 1% 22 歳 7% 23 歳 10% 20 歳未満 21 歳 22 歳 23 歳 24 歳 28 歳 8% 24 歳 14% 25 歳 26 歳 27 歳 27 歳 12% 26

Microsoft PowerPoint - kyoto

性別 女性 48% 男性 52% 男性 女性 年齢 29 歳 5% 30 歳以上 16% 20 歳未満 21 歳 1% 1% 22 歳 7% 23 歳 10% 20 歳未満 21 歳 22 歳 23 歳 28 歳 8% 24 歳 14% 24 歳 25 歳 26 歳 27 歳 27 歳 12% 26

Microsoft Word - thesis.doc

nlp1-04a.key

Microsoft PowerPoint - 13economics5_2.pptx

スライド 1

EBNと疫学


変更履歴 バージョン日時作成者 変更者変更箇所と変更理由 RIGHTS R ESER VED. Page 2

橡00扉.PDF

平塚信用金庫の現況 2015

ソフトウェア基礎 Ⅰ Report#2 提出日 : 2009 年 8 月 11 日 所属 : 工学部情報工学科 学籍番号 : K 氏名 : 當銘孔太

乾杯_中文說明書_ver2

早稲田大学大学院日本語教育研究科 修士論文概要書 論文題目 ネパール人日本語学習者による日本語のリズム生成 大熊伊宗 2018 年 3 月

Java Scriptプログラミング入門 3.6~ 茨城大学工学部情報工学科 08T4018Y 小幡智裕

p1=.5+α/2 (1) の関係より 敗者の勝率 p 2 =.5--α/2 (2) の関係より それぞれ求める さらに ゲーム結果の確かさξは 次の関係から求められる ξ= α ( η 1) = 1 (η=1) (3) 以上のデータ分析方法の詳細については Iida et al(212) を参照さ

日本外傷歯学会認定医(平成24年11月30日付) H

た 観衆効果は技能レベルによって作用が異なっ 計測をした た 平均レベル以下の選手は観衆がいると成績が 下がったが, 平均以上の選手は観衆に見られると成績が上がった 興味深いことに, 観衆効果は観衆の数に比例してその効果を増すようである ネビルとキャン (Nevill and Cann, 1998)

Principles of Game Design c 1975, Simulations Publications, Inc., New York, N.Y. ( 省略 ) A Conflict Simulation Introductory Game (e.g., an introductory

口腔ケア アセスメント解析データベース 平成 23 年度に作成した, 口腔ケア アセスメント票 の結果を効率的に管理, 分析できるソフトです 平成 24 年度, 仙台保健福祉事務所が介護老人保健施設ももせ塩竈において実施した, 口腔ケアの取組強化を目的としたモデル事業において, 仙台保健福祉事務所と

_ _ _ _ _ _ _ _ _ _ _ _ _ _ _

コナミカードゲーム ID ショップデュエルの大会戦績を管理する ID カード 大会受付時 または大会主催者から提示を求められた時 正しい状態の ID カード ( 専用のカードにバーコードシールが貼られ 個人情報の登録が完了した状態を指す ) を提出する または KONAMI CARDGAME NET

<4D F736F F D E646F DEC8B40945C82C982C282A282C4>

地域研究研究.indb

PowerPoint プレゼンテーション

モジュール1のまとめ

…好きです 解説

3. 体験教室当日の準備 : 開始時間の 30 分 ~1 時間前に会場に到着して テーブルの配置など会場の設営をします テーブルにはテーブルクロスを広げ 各テーブルにカード 2 個を置きます 事前に準備したものの確認 キーワードを纏めたビラの掲示 ビデオデッキの動作確認なども行います アシスタントを


2004年度情報リテラシーⅢ

確ç”⁄ㆮå�ºæœ¬

14 第 14 章人生の選択 Ⅱ 不確実性について学ぶ 本講での学習のゴール ( 講義後に学生は以下の事項ができるようになっている ) これまで学んだ知識を応用して 自分にあった人生設計をすることができる 生涯予算制約を考えながら 消費と貯蓄の配分ができる リスクとリターンのバランスを考えながら 自

日経225オプション取引・投資戦略 基礎編

7 Opener Responder Opener Responder KQJ4 A03 D S RKB S(304) A3 K9 3S 4NT 2 3 AJ843 K7 C 2 D 3 3 Qアスク 32 AQ87 S 4 4 サイドのK 無し DQも無し CKとDQあれば 7Sをビッドしただろう

政策課題分析シリーズ14(本文2)

0 部分的最小二乗回帰 Partial Least Squares Regression PLS 明治大学理 学部応用化学科 データ化学 学研究室 弘昌

自主演習履修の手引き 自主演習とは 履修手引きには 個々の演習の内容は, 学生自らがその目標, 計画を設定する. とあります. 学生自身が学習内容を決める科目です. 自主演習の履修手順 1. 演習内容の企画 どのような演習を行いたいのか企画してください. 演習のテーマを決定してください. 必要に応じ

Report#2.docx

IPSJ SIG Technical Report 1,a) 1,b) N-gram 75.9% 1. Firefox Linux (Open Source Software: OSS) (Mailing List: ML) (Bug Tracking System: BTS) (Version C

Probit , Mixed logit

また RLF 命令は 図 2 示す様に RRF 命令とは逆に 各ビットを一つずつ 左方向に回転 ( ローテイト ) する命令である 8 ビット変数のアドレスを A とし C フラグに 0 を代入してから RLF A,1 を実行すると 変数の内容が 左に 1 ビットシフトし 最下位ビット (LSB)

< F2D825282CC947B909482CC A815B83682E6A>

方法 4 の手順 パソコンの条件 を確認するための画面を表示する Windows8より前のパソコンでの確認方法 () スタートボタン をクリックする () ( マイ ) コンピューター と書いてある部分を右クリックする (3) プロパティ をクリックする (4) システムの画面が表示される Wind

Microsoft Word - 卒業論文.doc

例えば こちらの商品 私は何枚か売っている美味しい商品です ただ ランキングは結構上がったり 下がったりしています 5,000 位に入ってることもあれば 20,000 位とか 初めてこの商品を扱う人だと た

1. 期待収益率 ( 期待リターン ) 収益率 ( リターン ) には次の二つがあります 実際の価格データから計算した 事後的な収益率 将来発生しうると予想する 事前的な収益率 これまでみてきた債券の利回りを求める計算などは 事後的な収益率 の計算でした 事後的な収益率は一つですが 事前に予想できる

<4D F736F F D2090AC89CA95A887458F8A974C8ED282AA95A CC8FEA8D8782CC97AA8EAE91E38EB78D732E646F6378>

<4D F736F F F696E74202D A B837D836C CA48F435F >

(Microsoft Word \203\202\203f\203\213\203\215\203P\203b\203g)

様々なミクロ計量モデル†

降圧コンバータIC のスナバ回路 : パワーマネジメント

米国官報 ACAS 199 CFR b 節航空貨物事前スクリーニング ACAS ( 仮訳 ) (a) 一般要件 2002 年の貿易法 (19.U.S.C 2071 注 ) 343 (a) 節の改正により 海外からの商用貨物を積み 節で入国報告を求められる全ての航空機は 12

Microsoft Word Proself-guide4STD+Prof.docx

Taro-プレミアム第66号PDF.jtd

STEP1 1 案件の選び方 FB 広告であなたが扱うアフィリエイト案件を決めていきます リスティングにしても SEO にしても案件選びは重要ですが FB 広告でアフィリエイトをしていく場合には特にこの案件選びが重要になってきます 詳しくは後述しますが この案件選びを間違ってしまうと いくら広告費を

8th スタイルセリオス 属性 赤 レアリティ ブロンズ レベル 1 AP 3 HP 2 特殊効果なし エボルグリムグリム カイル 属性 赤 レアリティ ブロンズ レベル 2 AP 5 HP 4 < オープン時 > このキャラを除く自分のキャラすべてに 1 ダメージ 8th スタイルリック 属性 赤

ムーアの法則に関するレポート

306

IPSJ SIG Technical Report Vol.2012-GN-82 No.13 Vol.2012-CDS-3 No /1/19 Development and Application of the System which Promotes Sharing of Feel

大会レギュレーション 2018/05/31 新幕レギュレーション制定 2018/08/17 シーズン 2 に伴う改訂 2019/06/07 シーズン 4 に伴う改訂 ( 次の改訂まで 改定箇所は赤字で表記 ) 本文について 本文は 新幕桜降る代に決闘を シリーズを用いた公式 準公式 公認イベントで大

Microsoft Word - 11 進化ゲーム

特別支援1~8ページ.PDF



2 3 2

300 10



Transcription:

[ 卒業論文 ] ハーツにおけるシュート ザ ムーンの検証 指導教員 Reijer Grimbergen コンピュータサイエンス学部グリムベルゲン研究室 学籍番号 C0113217 氏名坂本将吾 [ 2016 年度 ]

2016 年度 ハーツにおけるシュート ザ ムーンの検証 坂本 将吾 研究室 グリムベルゲン

内表紙 東京工科大学 卒業論文 ハーツにおけるシュート ザ ムーンの検証 指導教員 Reijer Grimbergen 提出日 2017 年 1 月 18 日 提出者 学部 コンピュータサイエンス学部 学籍番号 C0113217 氏名 坂本将吾

2016 年度卒業論文概要 ハーツにおけるシュート ザ ムーンの検証 コンピュータ指氏サイエンス学部導坂本将吾 Reijer Grimbergen 学籍番号教名 C0113217 員本検証ではトランプゲームのハーツを題材にした. ハーツはジョーカーを除くトランプ 52 枚を使用し, プレイヤー 4 人で遊ぶゲームである. このゲームではマイナス点となるカードを取らないことを目的としている. しかし, マイナス点のカードを全て取った場合は シュート ザ ムーン が発生する. シュート ザ ムーン が発生すると, 他のプレイヤー全てにマイナス点を与えることができる. 本検証では積極的に シュート ザ ムーン を狙う戦略の有効性について検証した. シュート ザ ムーンを狙う AI トリックの勝利を避ける AI ポイント札を出す AI マイナス点が少ない相手を妨害する AI の 4 種類の AI を作成し,10000 回の対戦を行わせた. シュート ザ ムーンを狙う AI は約 30% で 1 位, 約 50% で 4 位になった. シュート ザ ムーン へのリスクを軽減することはできなかったが, 狙うこと自体は間違いではないと考えられる. シュート ザ ムーン を狙い, 失敗した際の対策を行うことができれば, 勝率は上がると考えられる. i

目次 1. 序論... 1 1.1. 背景... 1 1.2. 本検証の狙い... 1 2. 理論... 2 2.1. ハーツとは... 2 2.2. ハーツのルール... 2 2.3. シュート ザ ムーンとは... 5 2.4. シュート ザ ムーンの問題点... 6 3. 提案手法... 7 3.1. 提案手法の説明... 7 3.2. 実装する AI の説明... 7 4. 実験... 15 4.1. 実験目的... 15 4.2. 実験手順... 15 4.3. 実験結果... 16 4.4. 考察... 18 5. 結論... 20 5.1. まとめ... 20 5.2. 今後の課題... 20 謝辞... 21 参考文献... 21 ii

1. 序論この章では, 本検証の背景及び狙いについて記述する. 1.1. 背景ハーツはジョーカーを除く 52 枚のトランプを使用する 4 人用のゲームである. 各プレイヤーに 13 枚の手札が配られ,1 枚ずつカードを出していく. 大きいカードを出したプレイヤーがカードを獲得し, 獲得したカードの点数を競う. 点数が 100 を超えるまでゲームを繰り返し, 点数が一番少ないプレイヤーが勝者となる. ハーツには シュート ザ ムーン というルールがあり, これを達成すると他のプレイヤー全てに 26 点を与えることができる. シュート ザ ムーン を積極的に狙うことで, 相手との差を広げ, ゲームを有利に進めることが期待できる. 1.2. 本検証の狙い本検証では シュート ザ ムーン を積極的に狙うことの有効性について検証する. さらに, 本検証を通じて シュート ザ ムーン を狙うべき状況について考察する. シュート ザ ムーン とは, スペードのクイーン及びハート 13 種類の全てを獲得することで発生する. これを達成することで他の相手プレイヤー全てに 26 点を与えることができる. 1

2. 理論この章では, 本検証で扱うハーツについて記述する. 2.1. ハーツとはハーツとは, トランプを用いて行うトリックアボイダンスゲームの一種で, 特定のカードを取るのを避けることが目標となる [1]. このゲームでは, ハートのカード 13 種類とスペードの Q を取るのを避けることが目標となる. 2.2. ハーツのルール本検証では,Windows に付属しているハーツのルールを用いる. 各プレイヤーには 13 枚ずつ手札が配られる. その後, 手札から任意の 3 枚を選んで他のプレイヤーと交換する. プレイする毎にカードを渡す対象のプレイヤーが変わる. 表 2.1 にカードを渡す相手の推移を示す. カードを渡す相手は自分から見て左, 右, 向かい側, 交換しない, といった順番で行う. 表 2.1 カードを渡す相手の推移 1 回目自分から見て左の相手 2 回目自分から見て右の相手 3 回目自分の向かい側の相手 4 回目カードを交換しない 5 回目自分から見て左の相手 6 回目自分から見て右の相手 7 回目自分の向かい側の相手 8 回目カードを交換しない 手札の交換を終えたら, クローバーの 2 を持っているプレイヤーから, 時計回りの順番にカードを 1 枚ずつ出していく. 全員が 1 枚ずつ出し終わった段階で最も大きい数字を出したプレイヤーが出したカードを獲得する. ゲーム進行の例を図 2.1 に示す. 図 2.1 の場合, クローバーの A を出したプレイヤーが場に出された 4 枚のカードを獲得する. これを全員の手札が無くなるまで繰り返し, 獲得したカードの点数に応じてプレイヤーの点数が加算される. 2

図 2.1 ゲーム進行の例 先述の流れをいずれかのプレイヤーの点数が 100 点に達するまで繰り返し, 最も点数の少ないプレイヤーの勝利とする. 図 2.2 に, ハーツの対戦結果の例を示す. 図 2.2 では, プレイヤー ( 人間 )1 人と AI( 西, 北, 東の 3 体 ) で対戦している. 対戦結果は, 西が 109 点で 100 点を超えたため, ゲームが終了している. この時点で最も点数が少ない東が勝者となる. 3

図 2.2 ハーツの対戦結果の例 カードの強さは強いものから順に以下に示す. A>K>Q>J>10>9>8>7>6>5>4>3>2 ハーツでは以下のカードを獲得した場合点数が加算される. ハートのカード 13 種類 (1 枚につき 1 点 ) スペードのクイーン (1 枚 13 点 ) 本検証で使用するハーツの用語 [2] についての説明を以下に示す. トリックプレイヤーが 1 枚ずつカードを出す小勝負を指す. リード ( 後述 ) されたマークの中で最も大きい数字を出したプレイヤーがそのトリックの勝者となり, 出したカードを獲得する. トリックの勝者が次のカードをリードする. リードトリックにおける最初のカードを出すこと. ゲームの最初のリード ( オープニングリードと呼ばれる ) はクローバーの 2 を持っているプレイヤーから行う. フォローリードされたカードのスート ( マーク ) と同じスートのカードを出すこと. フォローで 4

きる場合はフォローしなければならない. これをマストフォロールールと呼ぶ. ディスカードリードされたカードに対してフォローできなかった場合, 任意のマークのカードを出すこと. ディスカードの例を図 2.3 に示す. 図 2.3 の場合, ダイヤのカードをリードされたのに対してクローバーの 4 をディスカードしている. この場合, ディスカードされた数字の大きさに関わらず, ダイヤのジャックを出したプレイヤーがカードを獲得する. 図 2.3 ディスカードの例 ブレイクハートのカードが初めて出された場合を指す. ブレイクが起こるまではハートのカードをリードすることができない. 2.3. シュート ザ ムーンとはハーツではハートのカード及びスペードのクイーンを獲得した場合に点数が加算される. 1 ゲーム中にそれら全てを獲得した場合, シュート ザ ムーン が発生する. 本来であれば獲得したカードに応じてプレイヤー自身に点数が加算されるが, シュート ザ ムーン を達成した場合には相手プレイヤーに点数が加算される. 加算される点数はハート 13 枚 (1 枚につき 1 点 ) 及びスペードのクイーン (13 点 ) を合計した 26 点が加算される. 5

シュート ザ ムーン は達成したプレイヤー以外の相手プレイヤー全てに 26 点が加算 されるため, シュート ザ ムーン を達成することができれば大きく点差をつけること ができる. 図 2.4 に シュート ザ ムーン の例を示す. 図 2.4 シュート ザ ムーン 2.4. シュート ザ ムーンの問題点 シュート ザ ムーン を達成するためには, ハートのカード及びスペードのクイーン ( 以下これらをポイント札と呼ぶ ) を全て集める必要がある. しかし, ポイント札を 1 枚でも集め損なうとその分のポイントが自身に加算されてしまう. そのため, シュート ザ ムーン のみを狙っていっても結局損をしてしまうことが予想される. この問題を解決するためには, シュート ザ ムーン に失敗した場合には, なるべくポイント札を取らないように立ち回る必要がある. 6

3. 提案手法この章では提案手法の説明, 実装する AI の説明を記述する. 3.1. 提案手法の説明 シュート ザ ムーン を狙うことがどの程度有効であるかを検証するために シュート ザ ムーンを狙う AI トリックの勝利を避ける AI ポイント札を出す AI 点数の低い相手を妨害する AI の 4 種類の AI を作成して対戦させる.AI が可能な行動を以下に示す. 手札を交換するとき リードするとき フォロー, またはディスカードするとき 3.2. 実装する AI の説明ここでは, 本検証で作成した AI のフローチャートと,AI の説明を記述する. 図 3.1 に, シュート ザ ムーンを狙う AI のフローチャートを示す. この AI は, シュート ザ ムーン を積極的に狙うことで相手との点数差を広げることを目的としている. Hearts のすすめ [3] の 2-2-1 ムーンを狙うには?( 基礎編 ) では, シュート ザ ムー ン を狙えるカードについて以下のように示している. 1, ハートのエース (HA) から HK HQ HJ とハートの上を連続で持っているとき 2,HA 以外のハートを 1 枚も持たず かつ他のスートの数字が全体的に高い場合 3,HA 以外のハートを 1 枚も持たず かつ一つのスートを多く持っているとき これらの条件に当てはまる手札になるよう手札の交換を行う. ハートのカードが 3 枚以下ならば, それらを全て交換することでハートが手札に無い状況を作ることが出来る. また, ハートで小さい数字 (7 以下 ) を 4 枚以上持っている場合は交換してもハートが残る. よって, クローバー, ダイヤから数字の小さいカードを交換する. シュート ザ ムーン を狙うためには, ポイントカードが出されたトリックで必ず勝利しなければならない. リード, フォローまたはディスカードする場合には, ポイント札が出ている場合には数字の大きいカード, 出ていない場合には数字の小さいカードを出すようにする. また,3 回以上リードされたマークに対しては, 相手が同じマークを持っている可能性が低くなるため, ハートをディスカードしてきやすくなる. そのため, 数字の大きいカードを出してトリックの勝利を狙う. 7

開始 手札交換があるか ハートのカードが 3 枚以下かつハートの A を持っていない ハートの 7 以下を 4 枚以上持っている ハートのカードを可能な限り渡し 残りはクローバー ダイヤから数字が小さいカードを渡す クローバー ダイヤから数字が小さい順に 3 枚渡す ハートのカードを小さい順に 3 枚渡す リード可能か フォロー可能か 3 回以上リードされたマークを出すか マークは 3 回以上リードされているか 最も大きい数字のカードををリードする 最も大きい数字のカードを出す ハートのカードが場に出ているか 最も小さい数字のカードをリードする ハート以外で最も小さい数字のカードを出す 終了条件を満たしたか 終了 図 3.1 シュート ザ ムーンを狙う AI のフローチャート 8

図 3.2 に トリックの勝利を避ける AI のフローチャートを示す. この AI は, トリックにおいて相手より小さい数字のカードを出すことでマイナス札の獲得を避けることを目的としている. スペードのクイーン, キング, エースのうちいずれかが 2 枚以上手札にある場合, スペードが出されたトリックに勝利しやすくなり, スペードのクイーンを獲得してしまう危険性がある. そのため, これらのカードを優先的に交換する. 数字の大きいカードもトリックに勝利しやすいため, 交換する. リードする際にスペードのクイーンがまだ出されていなければ, スペードのカードをリードする. これは, スペードのクイーンをディスカードされることを防ぐためである. 手札が少なくなるとリードしたカードを誰もフォローできないこともあるため, このような状況ではスペードのクイーンを獲得してしまう危険性が高くなる. 誰もフォローできなければ, リードしたプレイヤーがそのトリックの勝者となるため, スペードのクイーンがディスカードされるような状況は避ける. それ以外の場合, 手札の枚数が少ないマークかつ一番小さい数字のカードをリードしてディスカードを狙う. フォローする場合には, 相手より小さいカードかつその中で大きい数字のカードを出す. それが出来ない場合は, 最も大きい数字でフォローする. ディスカードする場合には, そのトリックで勝利することはないため, 数字の大きいカードを出す. 9

開始 手札交換があるか スペードの Q,K,A のうち 2 枚以上がある スペードの Q,K,A を可能な限り渡す クローバー ダイヤで数字の大きい順にカードを渡す リード可能か フォロー可能か スペードの Q は出ているか 場のカードより弱いカードを出せるか スペードの Q,K,A, 数字が大きいカード, の優先順位で出す スペードのカードをリードする 場のカードより弱く その中で最も大きい数字を出す 一番大きい数字を出す 枚数が少ないマークで 最も小さい数字のカードをリードする 終了条件を満たしたか 終了 図 3.2 トリックの勝利を避ける AI のフローチャート 10

図 3.3 に, ポイント札を出す AI のフローチャートを示す. この AI は, ポイント札をディスカードして相手にポイントを与えることを狙う. 手札を交換する際には, 手札から枚数の少ないカードを優先的に渡すようにする. これは, 手札のマークの種類を減らすことでディスカードを狙うためである. リードする場合は, スペードのクイーンが出ていなければスペードのカードをリードする. トリックの勝利を避ける AI と同様の理由でスペードのクイーンをディスカードされることを避けるためである. それ以外では枚数が少ないマーク, 数字が小さいカードの優先順位でリードする. フォローする場合は, 相手より小さい数字のカードを出す. 出せない場合, 最も大きい数字でフォローする. ディスカードする場合は, スペードのクイーン, ハートのカード, 数字の大きいカードの優先順位でディスカードする. 相手により多くの点数を与えることを目的としているため,1 枚で 13 点になるスペードのクイーンは最優先でディスカードされる. 11

開始 手札交換があるか ハート以外に手札で 3 枚以下のマークがある クローバー ダイヤから枚数が少ない方のマークを 3 枚渡す ハート以外のマークが 1 種類以上無くなるようにカードを渡す リード可能か フォロー可能か スペードの Q は出ているか 場のカードより弱いカードを出せるか スペードの Q,K,A, ハート, の優先順位で出す スペードのカードをリードする 場のカードより弱く その中で最も大きい数字を出す 一番大きい数字を出す 枚数が少ないマークで 最も小さい数字のカードをリードする 終了条件を満たしたか 終了 図 3.3 ポイント札を出す AI のフローチャート 12

図 3.4 に 点数の低い相手を妨害する AI のフローチャートを示す. この AI は, 現在の自分と相手の点数に応じて戦術を変化させる AI である. この AI 自身が最もポイントが低い場合, トリックの勝利を避ける AI と同じ思考をする. それ以外の場合は. ポイント札を積極的に出す AI と同じ思考をする. ただし, この AI よりポイントが低いプレイヤーがポイントカードを獲得する可能性がある場合のみ, ポイント札を出す. 13

開始 自身が 1 位であるか マイナス札を出す AI トリックを取ることを避ける AI ディスカード時 自分より順位が上のプレイヤーがトリックを取る可能性がある ハートのカードを出す ハート以外の手札で枚数の少ないカードを出す 終了条件を満たしたか 終了 図 3.4 点数の低い相手を妨害する AI のフローチャート 14

4. 実験この章では実験の目的と手順, 結果, 考察について記述する. 4.1. 実験目的 シュート ザ ムーンを狙う AI と トリックの勝利を避ける AI ポイント札を出す AI 点数の低い相手を妨害する AI の合計 4 種類の AI を対戦させる. その結果から, シュート ザ ムーン を行うことの有効性と成功率を検証する. 4.2. 実験手順 シュート ザ ムーンを狙う AI と トリックの勝利を避ける AI ポイント札を出す AI 点数の低い相手を妨害する AI の合計 4 種類の AI を 10000 回対戦させる. 対戦の結果から, それぞれの AI の順位, シュート ザ ムーン を達成した回数, 手札を記録する. それらのデータから シュート ザ ムーン の有効性について考察する. 図 4.1 に, 本検証で使用したハーツの実験環境を示す. 今回使用した環境では, プレイヤーを南, 西, 北, 東で区別して時計回りに手番が回るよう設定している. 手札の表示に使用されている記号の説明を表 4.1 に示す. カードのマーク ( クローバー, ダイヤ, スペード, ハート ) を表す記号と, 数字を表す記号によって表示される. 例えば, C2 と表示されている場合は, クローバーの 2 を意味している. 図 4.1 本検証で使用したハーツの実験環境 15

表 4.1 手札の表示に使用されている記号の説明 C クローバー D ダイヤ S スペード H ハート J ジャック Q クイーン K キング A エース 4.3. 実験結果 4 種類の AI を 10000 回対戦させた結果を示す. シュート ザ ムーンを狙う AI の対戦結果を表 4.2 に示す. 表 4.2 では,1 位の回数が 3303 回となった. しかし,4 位になった回数は 5133 回で 1 位になった回数より多かった. 一方で,2 位,3 位になった回数がそれぞれ対戦回数の 1 割にも満たないという結果になった. シュート ザ ムーン の回数は 16937 回であった. これは,1 回の対戦中に平均でおよそ 1.69 回 シュート ザ ムーン を行っている計算になる. 表 4.2 シュート ザ ムーンを狙う AI の対戦結果 順位 回数 1 位 3303 回 2 位 723 回 3 位 841 回 4 位 5133 回 トリックの勝利を避ける AI の対戦結果を表 4.3 に示す. 表 4.3 では,1 位が 2704 回で 3 位が 2700 回とほぼ同じ回数であった. 最も多かった順位は 2 位で,4 位になった回数は最も少なかった. シュート ザ ムーン は 286 回で,10000 回の対戦回数の中でもほとんど行われていないように見られる. 16

表 4.3 トリックの勝利を避ける AI の対戦結果 順位 回数 1 位 2704 回 2 位 3233 回 3 位 2700 回 4 位 1363 回 ポイント札を出す AI の対戦結果を表 4.4 に示す. 表 4.4 では,1 位の回数が 1809 回で他の順位と比べて最も少なかった. また, シュー ト ザ ムーン は 322 回でほとんど行われていない. 表 4.4 ポイント札を出す AI の対戦結果 順位 回数 1 位 1809 回 2 位 2979 回 3 位 3367 回 4 位 1848 回 点数の低い相手を妨害する AI の対戦結果を表 4.5 に示す. 表 4.5 では, 突出した結果は見られなかったが, トリックの勝利を避ける AI と同様の順位の傾向が見られた. シュート ザ ムーン は 274 回で, ほとんど行われていない. 表 4.5 点数の低い相手を妨害する AI の対戦結果順位回数 1 位 2402 回 2 位 3199 回 3 位 2837 回 4 位 1562 回 17

4.4. 考察 シュート ザ ムーンを狙う AI ( 以下ムーン AI) の勝率はおよそ 33%( 表 4.2) で他の AI より高い結果を示したが,4 位になった回数も他の AI と比べて最も多かった. 本検証では,10000 回の対戦において 80831 回のプレイが行われた. その中で, ムーン AI が シュート ザ ムーン を達成した回数は 16937 回であった. この回数は他の AI と比べて, およそ 56 倍の回数である. シュート ザ ムーン の成功率はおよそ 20% であるが, 残りのおよそ 80% は失敗していることになる. ムーン AI は, ポイント札の獲得に重点を置くため, シュート ザ ムーン に失敗した場合に多くの点数を取ってしまう. この問題を解決するためには, シュート ザ ムーン が可能な手札とそうでない手札を見分ける必要がある. シュート ザ ムーン が困難な手札で無理に狙おうとすれば, 中途半端にポイント札を獲得することになるためである. 表 4.6, 表 4.7, 表 4.8 に, シュート ザ ムーン を達成した手札の例を示す. 表 4.6, 表 4.7, 表 4.8 では, トリックの勝利を避ける AI( 南 ) ポイント札を出す AI( 西 ) 点数の低い相手を妨害する AI( 北 ) シュート ザ ムーンを狙う AI( 東 ) の対戦時の手札を示している. 表 4.6 シュート ザ ムーンを達成した手札の例 1 プレイヤー手札南 C5 C6 C7 C10 CK DQ DK S8 SA H3 H4 H6 H10 西 C3 CJ D2 D4 D6 D10 DJ DA S6 S9 SJ HJ HQ 北 C8 C9 D5 D7 D8 S3 S4 S5 S7 S10 H5 H9 HK 東 C2 C4 CQ CA D3 D9 S2 SQ SK H2 H7 H8 HA 表 4.7 シュート ザ ムーンを達成した手札の例 2 プレイヤー手札南 C3 C5 CJ CK D2 D4 D8 S3 S8 SJ SK H6 H9 西 C4 C6 C7 D3 D6 D7 DQ DK S2 S5 S9 S10 H2 北 C8 C9 C10 CA D5 SQ H3 H5 H8 H10 HJ HQ HA 東 C2 CQ D9 D10 DJ DA S4 S6 S7 SA H4 H7 HK 表 4.8 シュート ザ ムーンを達成した手札の例 3 プレイヤー手札南 C3 C4 C10 D4 D9 DQ S5 S6 SQ SK H2 H4 HQ 西 C2 C5 C8 CJ CQ D2 D6 D8 DA S2 H5 H7 H10 北 C6 C9 CA D7 DK S3 S4 S7 S8 S10 H3 H8 HJ 東 C7 CK D3 D5 D10 DJ S9 SJ SA H6 H9 HK HA 18

シュート ザ ムーン を達成できる手札の傾向として, 以下のものが確認できた. 1. 数字の大きいカード (J~A) が 4 枚以上あること 2. 数字の小さいカード (2~5) が 3 枚以下であること 3. 特定の種類のマークのカードが少ないこと (2 枚以下 ) シュート ザ ムーン を達成した手札の中からランダムに 30 種類の手札を抽出し, 手札の傾向を分析した. その結果, 上記 1~3 が該当した回数を表 4.9 に示す. 表 4.9 シュート ザ ムーンを達成した手札の傾向と該当した回数 手札の傾向 該当した回数 J~A が 4 枚以上 23 2~5 が 3 枚以下 18 特定のマークが 2 枚以下 26 表 4.9 から, 手札の数字の大きさよりも特定のマークに偏りがある方が シュート ザ ムーン を狙う際に重要であると考えられる. 表 4.9 に示した傾向に該当しない場合には シュート ザ ムーン を狙うことを避けた戦略を取ることができれば, ムーン AI の勝率が上がると考えられる. 序盤に シュート ザ ムーン を達成することはできたが, その後も シュート ザ ムーン を狙い続けたことにも問題があった. シュート ザ ムーン を達成すれば, 相手と 26 点の差をつけることができる. 点数が大きく有利になっていれば, 無理に シュート ザ ムーン を狙う必要は無いと考えられる. そのため, 相手と十分な差が付いていれば シュート ザ ムーン を狙う必要はないと判断する. このように戦略を切り替えることで, シュート ザ ムーン で得た優位性を保持する必要があると考えられる. 19

5. 結論この章では, 本検証の結果のまとめ, 今後の課題について記述する. 5.1. まとめ本検証はハーツで シュート ザ ムーン を狙うことの有効性を求めるために行った. シュート ザ ムーン を狙う AI とその他の AI を 3 種類用いた合計 4 種類の AI を使用し, シュート ザ ムーン を狙うことで得られる勝率と シュート ザ ムーン の成功率を検証した. その結果, シュート ザ ムーンを狙う AI は 1 位がおよそ 33%,4 位がおよそ 51% という結果になった. 他の AI と比べても 1 位の回数が最も多かったが,4 位の回数も最も多かった. シュート ザ ムーン を狙うことはある程度は有効であるが, そのリスクを軽減するまでには至らなかった. 5.2. 今後の課題 シュート ザ ムーンを狙う AI( 以下ムーン AI) が 1 位を獲得するには シュート ザ ムーン が必要不可欠であるが, シュート ザ ムーン を 1 回行っても 1 位を獲得することはできなかった. ムーン AI が 1 位を獲得した傾向として, シュート ザ ムーン を 2 回以上行ったパターンが多く見られた. シュート ザ ムーン を 2 回以上出来れば大きく有利にはなるが,1 回達成するだけでも優位に立つことはできると考えられる. そこで, シュート ザ ムーン で得た点数の優位性を保つ戦略を AI に組み込む必要がある. これを実装することで, リスクの高い シュート ザ ムーン を何度も狙う必要が無くなり, 結果的に点数の蓄積を抑えられると考えられる. また, シュート ザ ムーン を狙うことが困難な手札のパターンも存在する. 例として, 手札の数字が全体的に小さい状況が挙げられる. そのパターンを見極めて, シュート ザ ムーン を狙わない判断をする必要がある. 20

謝辞 本検証を行うにあたり, ご意見やご指摘をくださった Reijer Grimbergen 教授, グリム ベルゲン研究室の皆様に感謝します. ありがとうございました. 参考文献 [1] ハーツ ( トランプゲーム )- Wikipedia (2017 年 1 月 12 日参照 ) https://ja.wikipedia.org/wiki/ [2] ハーツ攻略 TOP (2017 年 1 月 12 日参照 ) http://www51.atpages.jp/nlet/hearts/index.html [3] Hearts のすすめ (2017 年 1 月 12 日参照 ) http://www.geocities.co.jp/silkroad/2175/hearts/hearts.htm 21