リーダー 辻元健照 プログラム 北川泰士 アルゴリズム 水野雄太 ユーザー 松田邦久 プレゼン 戸所風士

Presentation on theme: "リーダー 辻元健照 プログラム 北川泰士 アルゴリズム 水野雄太 ユーザー 松田邦久 プレゼン 戸所風士"— Presentation transcript:

1 リーダー 辻元健照 プログラム 北川泰士 アルゴリズム 水野雄太 ユーザー 松田邦久 プレゼン 戸所風士
ブラックジャック リーダー　　辻元健照 プログラム　　北川泰士 アルゴリズム　　水野雄太 ユーザー　　松田邦久 プレゼン　　戸所風士

2 ルール １．Ａは１か１１とし、絵札（ジョーカーを含む）はすべて１０とする。 ２．コンピューターが親を務める。
３．１０回の勝負を終えた時点でポイントが高いほうの勝ちとする。 ４．はじめに２枚ずつカードを配り２枚目は伏せておく。 ５．プレイヤーがプレイを終了するまで親はカードを引かない。

3 ルール（勝敗） １．カードの合計を２１に近づけて、より近いほうが 勝ちとする。（同じ数のときは親の勝ちとする。）
　勝ちとする。（同じ数のときは親の勝ちとする。） ２．２１を超えた場合はバーストとし、バースト以外のすべての数に負ける。 ３．５枚引いて合計が２１以下のとき、４枚以下の手には勝つ。 ４．６枚、７枚…についても同様。

4 ポイント制について 子は１枚目のカードを見たところで賭けるポイント（１～５点）を宣言する。勝てばそのポイントをプラスし、負けた方はマイナスにする。またポイントはお互いの手札で変化する。 ブラックジャック（２１ちょうど）‥２倍 ジョーカーを含む場合‥３倍 ５枚で２１以内‥５倍（ブラックジャックより強い） ６枚で２１以内‥１０倍

5 アルゴリズムの基本原理 親（ＣＯＭ）は見えているカードから子の手札を予想する。（画面では子のカードは２枚目も見えているが、COM側からは２枚目は見えていない） 次のカードを引くかは見えているカードの合計と順番で判断する。判断の方法は確率のみに頼らず、人間の経験と感覚を重視し、繰り返し検証（プレイ）することで決定した。

6 アルゴリズム１ 前提として親は自分のカード合計が１１以下ならカードを引く。
以下、子のカードの枚数やカードの数字によって場合分けしたアルゴリズムを記す。 また、ここでは子のカードを１枚目から順に 　X,　？,　Y,　Z　　とおく。

7 アルゴリズム２（子が２枚） ⅰ） X が「A」・・・ 親≦１７・・・次のカードを引く（HIT） 親≧１８・・・次のカードを引かない
　　　　　親≧１８・・・次のカードを引かない 　　　　　　　　　　　（引かないケースは以下略）　　　　　　　　　　　　　　　　 ⅱ）　　〃　　「２」・・・ 　　　　　親≦１１・・・HIT（前提条件） ⅲ）　　〃　　「３」・・・ 　　　　　親≦１３・・・HIT

8 アルゴリズム３（子が２枚） ⅳ） X が「４」・・・ 親≦１３・・・HIT ⅴ） 〃 「５」・・・ 親≦１４・・・HIT
ⅴ）　　〃　　　「５」・・・ 　　　　親≦１４・・・HIT ⅵ）　　〃　　　「６」・・・ 　　　　親≦１５・・・HIT ⅶ）　　〃　　　「７」・・・ 　　　　親≦１６・・・HIT

9 アルゴリズム４（子が２枚） ⅷ） X が「８」・・・ (a)親の１枚目≧ 「８」 の時 親≦１６・・・HIT 親＝１７・・・１/２でHIT
　　　（ｂ）親の１枚目≦「７」 　　　　　親≦１６・・・HIT　

10 アルゴリズム５（子が２枚） ⅸ） X が「９」・・・ （a）親の１枚目≦「６」・・・ 親≦１７・・・HIT （b）親の１枚目＝「７」・・・
　　（c）親の１枚目≧「８」・・・ ⅹ）　　　〃　　　「１０」・・・

11 アルゴリズム６（子が３枚） ⅰ）X＋Y ≧１７・・・ 親≦１１・・・HIT（前提条件） ⅱ） 〃 ＝１６・・・
ⅱ）　〃　　＝１６・・・ 　　　 （a） X 　　≧９・・・親≦１５・・・HIT 　　　 （b） X 　　≦８・・・親≦１１・・・HIT ⅲ）　〃　　＝１５・・・ 　　　 （a） X 　　≧８・・・親≦１５・・・HIT 　　　 （b） X 　　＝７・・・親≦１５なら1/2でHIT 　　　 （c） X 　 ≦６・・・親≦ １１・・・HIT 　　

12 アルゴリズム７（子が３枚） ⅳ）X＋Y ＝１４ ・・・ （a） X ≧６・・・親≦１５・・・HIT
　　　 （b） X 　　≦５・・・親≦ １５なら1/2でHIT ⅴ）　〃　　＝１３・・・ 　　　 （a） X 　　≧４・・・親≦１５・・・HIT 　　　 （b） X 　　＝３・・・親≦１５なら1/2でHIT

13 アルゴリズム８（子が４枚） ⅰ）X＋Y ≧２０・・・ 親≦１１・・・HIT（前提条件） ⅱ） 〃 ＝１９・・・
ⅱ）　〃　　＝１９・・・ 　　　 （a） Z 　　＝「A」・・・親≦２０・・・HIT 　　　 （b） Z 　　≧「２」・・・親≦１１・・・HIT（前提条件） ⅲ）　〃　　＝１８・・・ 　　　 （a） Z 　　＝「A」・・・親≦１９・・・HIT 　　　 （c） Z 　　＝「A」・・・親≦２０・・・HIT ⅳ）　〃　　＝１７・・・ 　　　 （a） Z 　　＝「A」・・・親≦１８・・・HIT

14 アルゴリズム９（子が４枚） ⅴ）X＋Y ＝１６・・・ （a） Z ＝「A」・・・親≦１７・・・HIT
　　　　（b） Z 　＝「２」・・・親≦１８・・・HIT 　　　　（c） Z 　＝「３」・・・親≦１９・・・1/2でHIT 　　　　（d） Z 　≧「４」・・・親≦１１・・・HIT（前提条件） ⅵ） X＋Y　＝１５ 　　　　（a） Z 　＝「A」・・・親≦１６・・・HIT　　　　　　 　　　　（b） Z 　＝「２」・・・親≦１７・・・HIT 　　　　（c） Z 　＝「３」・・・親≦１８・・・HIT 　　　　（d） Z 　＝「４」・・・親≦１９・・・HIT 　　　　（e） Z 　≧「５」・・・親≦１１・・・HIT（前提条件）

15 アルゴリズム１０（子が４枚） ⅶ）X＋Y ＝１４・・・ （a） Z ＝「A」・・・親≦１５・・・HIT
　　　　（b） Z 　＝「２」・・・親≦１６・・・HIT 　　　　（c） Z 　＝「３」・・・親≦１８・・・HIT 　　　　（d） Z 　＝「４」・・・親≦１８・・・HIT 　　　　（e） Z 　≧「５」・・・親≦１１・・・HIT（前提条件） Ⅷ） X＋Y　＝１３・・・ 　　　　（a） Z 　＝「A」、「２」・・・親≦１５・・・HIT　　　　　　 　　　　（b） Z 　＝「３」・・・親≦１６・・・HIT 　　　　（c） Z 　＝「４」・・・親≦１７・・・HIT 　　　　（d） Z 　＝「５」・・・親≦１８・・・HIT 　　　　（e） Z 　≧「６」・・・親≦１１・・・HIT（前提条件）

16 アルゴリズム１１（子が４枚） ⅸ） X＋Y ＝１２・・・ （a） Z ≦「３」・・・親≦１５・・・HIT
　　　　（b） Z 　＝「４」・・・親≦１６・・・HIT 　　　　（c） Z 　＝「５」・・・親≦１７・・・HIT 　　　　（d） Z 　＝「６」・・・親≦１８・・・HIT 　　　　（e） Z 　≧「７」・・・親≦１１・・・HIT（前提条件） ⅹ） X＋Y　＝１１・・・ 　　　　（a） Z 　≦「４」・・・親≦１５・・・HIT　　　　　　 　　　　（b） Z 　＝「５」・・・親≦１６・・・HIT 　　　　（c） Z 　＝「６」・・・親≦１８・・・HIT 　　　　（d） Z 　＝「７」・・・親≦１８・・・1/2でHIT　　　 　　　　（e） Z 　≧「８」・・・親≦１１・・・HIT（前提条件）

17 アルゴリズム１２（子が４枚） ⅹⅰ） X＋Y ＝１０・・・ （a） Z ≦「５」・・・親≦１５・・・HIT
　　　　（b） Z 　＝「６」・・・親≦１６・・・HIT 　　　　（c） Z 　＝「７」・・・親≦１８・・・1/2でHIT 　　　　（d） Z 　≧「８」・・・親≦１１・・・HIT（前提条件） ⅹⅱ） X＋Y　＝９・・・ 　　　　（a） Z 　≦「６」・・・親≦１５・・・HIT　　　　　　 　　　　（b） Z 　＝「７」・・・親≦１６・・・1/2でHIT 　　　　（c）　Z 　≧「８」・・・親≦１１・・・HIT（前提条件）

18 アルゴリズム１３（子が４枚） ⅹⅲ） X＋Y ＝８・・・ （a） Z ≦「７」・・・親≦１６・・・1/2でHIT
　　　　（b） Z 　≧「８」・・・親≦１１・・・HIT（前提条件） ⅹⅳ） X＋Y　＝７・・・ 　　　　　　　　　　　　　　　　親≦１５・・・HIT

19 アルゴリズム１４（子が５枚） ⅰ）５枚目≧「７」・・・ 親≦１１・・・HIT（前提条件） ⅱ） 〃 ＝「６」・・・
ⅱ）　　〃　　＝「６」・・・ 　　　　（a）　X+Y+Z　≧１２ 　　　　　　　　　　　　　親≦１１・・・HIT（前提条件） 　　　　（b）　　　〃　　　≦１１ 　　　　　　　　　　　　　５枚目まで引く ⅲ）　　〃　　＝「５」・・・ 　　　　（a）　X+Y+Z　≧１３ 　　　　（b）　　　〃　　　≦１２

20 アルゴリズム１５（子が６枚以上） バーストとみなし、 　　　　　　　　親≦１１・・・HIT（前提条件）

21 検証結果１ 実際このアルゴリズムの元、人の手によってプレイしたところ、 　　　　　　　　親　　－　　子 　　　８３勝　－　５９勝 　　　　　　　　　　　　　　でした。 　　　　　（割合　　　７　－　５　　　　　）

22 検証結果２ 勝敗を見ると、親が少々強いような気がするがアルゴリズムの作成としては満足のいくものであり、また、ポイント制をうまく使うことによって、子がちょうど勝つくらいの結果になった。

23 作成結果１ 今回ブラックジャックのプログラミングはインターネット上にあるjavaを編集して行ったが、ルールや大元となるプログラム、設定が大きく異なっていたため、実際にプログラミングできたものは以上に記したようなアルゴリズムとは大きくずれたものとなってしまった。 今回のアルゴリズムでは親が子のカードを見て判断するというものになっていたが、時間の関係もあり、プログラミング上それが困難だとわかり断念してしまった。 実際に作成したアルゴリズムは次のようになる。

24 作成結果２ 親は自分のカードだけを見て判断する。 １、親カード合計＝１７・・・２０％でHIT ＝１６・・・４０％でHIT

25 感想・あとがき プログラミングの完成には至らなかったのはアルゴリズムを完全に完成してからプログラミングに取り掛かったため、何が無理で、何ができることなのかの見極めができなかったことも原因だと思われる。 個人的には結果からもわかるように人より強いアルゴリズムが完成したということだけでも満足している。 課題としては不完全であるが、グループワークの時間は十分にとれ、みんな協力てきだったのでとても助かった。　　　　（リーダー：辻元）