配牌時の役満和了率 を考慮した麻雀AIの開発

Slides:



Advertisements
Similar presentations
蜷川幸雄のシェイクスピア演 出 大島研究室 公文大輔. はじめに 演出家 ・ 蜷川幸雄の舞 台演出と著書を調査し、 演出論を研究する 彩の国さいたま芸術劇場大ホール 蜷川 幸雄 ( 1935 年-)
Advertisements

プログラミング言語論 第10回(演習) 情報工学科 木村昌臣   篠埜 功.
ユーザーイメージ収集 インターフェイスの開発
MPIを用いたグラフの並列計算 情報論理工学研究室 藤本 涼一.
3次元nクイーン問題の 解に関する研究 論理工学研究室 伊藤精一
キャッシュ付PRAM上の 並列クィックソートと 並列マージソート
点対応の外れ値除去の最適化によるカメラの動的校正手法の精度向上
高度情報演習1A “テーマC” 実践 画像処理プログラミング 〜画像認識とCGによる画像生成〜 第四回 演習課題 画像中からの物体抽出処理(背景情報を手がかりとして) 芝浦工業大学 工学部 情報工学科 青木 義満 2006/05/15.
データ構造とアルゴリズム論 第5章 整列(ソート)のアルゴリズム
データ構造とアルゴリズム論 第5章 整列(ソート)のアルゴリズム
データ構造とアルゴリズム論 第6章 探索のアルゴリズム
四路の碁アプリ開発 情報論理工学研究所 高倉秀斗.
アップルの成功要因と課題 あああああ H22.07.08 経営学科 李ミヌ.
モード付き並列機械における オンラインスケジューリング
政策決定のプロセス 政策過程論 公共選択 ゲームの理論.
モンテカルロ法によるミニ囲碁 増井拓視 情報理論工学研究所.
特許戦略論 第3回 特許戦略における数量的法則 2006年2月18日 久野敦司 (特許戦略工学分科会オーガナイザ)
PSOLA法を用いた極低ビットレート音声符号化に関する検討
情報教育論 第9回 仮定文の仕組み 政策・メディア研究科 岡田 健.
確率モデルによる 画像処理技術入門 --- ベイズ統計と確率的画像処理 ---
データ構造とアルゴリズム論 第6章 探索のアルゴリズム
1 卒業論文 集客効果によるマーケティング戦略 B05-132 山下真司.
電力班 小松・早川 藤丸・松浦 電力自由化に伴う 電力価格の変化.
ストリーム処理エンジンを用いた 顔映像に対する 補助情報提供システム
UCB+ 法を用いた Big Two AI の研究
当選確率が50%と5%の宝くじ どっちを買うべき?
データ構造とアルゴリズム論 第7章 探索のアルゴリズム
光触媒を用いた 効率的発生源対策技術の検討 金沢大学大学院 大気環境工学研究室 M1 吉田充宏.
メディアミックスの集客から ITを活用した成約までの流れ
MPIによる行列積計算 情報論理工学研究室 渡邉伊織 情報論理工学研究室 渡邉伊織です。
7-3.高度な木 (平衡木) AVL木 平衡2分木。回転操作に基づくバランス回復機構により平衡を保つ。 B木
シミュレーション論 Ⅱ 第15回 まとめ.
ソフトを用いた動画の並列変換処理 情報論理工学研究室 中村勇介.
高速剰余算アルゴリズムとそのハードウェア実装についての研究
MPIを用いた最適な分散処理 情報論理工学研究室 角 仁志
Leap Motionを用いた実世界指向 アプリランチャの設計と開発
テトリスにおけるAI の開発 情報論理工学研究室 13— 川原 翔太.
二人零和不完全情報ゲームであるジャンケンにおけるゲームの洗練法
環境リスクマネジメントに関する 検索システム
構造情報に基づく特徴量を用いた グラフマッチングによる物体識別 情報工学科 藤吉研究室  EP02086 永橋知行.
4人版リバーシYoninの解析 情報論理研究室 藤本 侑花
データ構造とアルゴリズム論 第6章 整列(ソート)のアルゴリズム
千葉大学とJSPS北京研究連絡センターとの共同シンポジウム
シューティングゲームにおける 弾道予測アルゴリズムの作成
Webコミュニティ概念を用いた Webマイニングについての研究 A study on Web Mining Based on Web Communities 清水 洋志.
パノラマ合成 電子制御工学科 4年 大久保卓也.
近畿大学理工学部情報学科 情報論理工学研究室 赤井 隆純
データ構造とアルゴリズム論 第5章 整列(ソート)のアルゴリズム
シューティングゲームにおける 未経験者と経験者の差異の解析
適応的近傍を持つ シミュレーテッドアニーリングの性能
データ構造とアルゴリズム論 第5章 整列(ソート)のアルゴリズム
モンテカルロ法を用いた 立体四目並べの対戦プログラム
理工学部情報学科 情報論理研究室 野中章宏 2016年2月5日
麻雀ゲームにおけるAIの開発    日高大地   近畿大学理工学部情報学科  
21  ~ぜったい負けたくない君へ~ 8班.
「アルゴリズムとプログラム」 結果を統計的に正しく判断 三学期 第7回 袖高の生徒ってどうよ調査(3)
あなたに合った 薬と出会うために 監修 : 国際医療福祉大学 教授 上島 国利 すまいるナビゲーター ブックレットシリーズ No.4
遺伝アルゴリズムによる NQueen解法 ~問題特性に着目した突然変異方法の改善~
近畿大学 理工学部 情報学科 情報論理工学部研究室 潘小月
データ構造とアルゴリズム論 第6章 探索のアルゴリズム
設計情報の再利用を目的とした UML図の自動推薦ツール
社会の情報インフラストラクチャとして、高性能コンピュータおよびネットワークの重要性はますます増大しています。本研究室では、コンピュータおよびネットワークの高速化を狙いとする並列・分散情報処理の科学と技術に関する研究に取り組んでいます。効率のよいシステムの実現を目指して、下記の項目を追求しています。 ◇コンピュータアーキテクチャ.
指導教員 石水 隆 講師 情報論理工学研究室 木ノ下 翔大
囲碁プログラム 彩の仕組み 山下 宏 2008年9月4日 FIT2008.
FPGA 株式会社アプライド・マーケティング 大越 章司
近畿大学理工学部情報学科 情報論理工学研究室 段野健太
(木) 駒澤大学経営学部市場戦略学科 MR9092 奈良坂 舜
ディーゼルエンジンについて 尾崎文香 基礎セミナー発表.
一問一答式クイズAQuAsにおける学習支援の方法
プログラミング論 バイナリーサーチ 1.
Presentation transcript:

配牌時の役満和了率 を考慮した麻雀AIの開発 情報論理工学研究室 豊山力登

目次 研究の背景と研究の目的 研究内容・研究結果 考察と今後の課題 参考文献の紹介

➡ AI開発が困難 研究背景 ① 賭け事や勝負事 麻雀は多人数零和不完全情報ゲーム 流れ論・精神論(運・ジンクス) デジタル論・確率論(数値・統計) 麻雀は多人数零和不完全情報ゲーム 不確定要素が多い ➡ AI開発が困難

研究背景 ② 一昔前までのイメージ 現在の麻雀のイメージ 麻雀において 役満とは? 博打・悪い? 数値・確率論 デジタルなゲーム 最高役

研究の目的 麻雀の戦略 役満を効率良く和了 できれば勝率が上がる? 背景①背景②をまとめて 役満を効率良く和了する事の できる手牌を調査する 世の中には 「それは偶然である」 という説明以上に 正しい説明ができない ものが いくらでも存在する とつげき東北 参考文献[3]より 麻雀の戦略 役満を効率良く和了 できれば勝率が上がる? 背景①背景②をまとめて 役満を効率良く和了する事の できる手牌を調査する 筋切り 現物切り ダマテン etc... 運・引き 確率

研究内容 国士無双・四暗刻・大三元 のみを各々狙い続ける麻雀AIを開発 配牌時の手牌を変えながら 手牌毎に30万局づつ 和了回数から各々の和了率を求める 参考文献[4]

研究結果・国士無双

研究結果・四暗刻

研究結果・大三元

結論および考察 現実的にあり得る範囲の 配牌時の手牌 かつ 和了率を考慮した和了しやすい 唯一副露が許された役満 同じ種類の牌は無く 暗刻・対子関係なし 三元牌が5個以上 同じ種類の牌は無く 全て違う種類 10個以上 10倍の和了率 結論および考察 現実的にあり得る範囲の 配牌時の手牌 かつ 和了率を考慮した和了しやすい 積み込み無し時 他の役満よりも和了率が高い 暗刻・対子が合わせて 2個以上 嶺上開花と同じ和了率

今後の課題 ① 他の役満の 配牌時の手牌ごとの和了率を求める 役満狙いの途中での 手替えのしやすさも考慮

今後の課題 ② 役満以外の 配牌時の手牌ごとの和了率も考慮 実際に和了率を考慮した戦術を 用いた麻雀AIを作成

参考文献 [1] 石畑恭平 著:コンピュータ麻雀のアルゴリズム, IO-Books, 工学社(2007). [2] とつげき東北 著, 福地誠 編:おしえて!科学する麻雀, 洋泉社(2009). [3] とつげき東北 著:科学する麻雀, 講談社現代新書(2004). [4]星,麻雀役の一覧(出現確率),麻雀%(2016) http://mjcly.com/yaku/syutugenn.html