1. Mocoゲーム >
  2. Mocoゲームブログ >
  3. 四目並べでモンテカルロ法


Mocoゲームブログ

ゲーム作成の悲喜こもごも… 開発状況やアプリ(無料ゲーム多数)に関すること、携帯電話やスマホのこと、公式ストア(Google Play, App Store)でのアプリ公開のこと、プログラミングのこと、更新情報などをアップしています。ガラケー時代からかれこれ15年以上継続しているブログです。Android(java)や iPhone開発(Xcode, Objective-C, C++ によるiOSアプリ開発)に関する技術的なことも時々アップしています。
ツイートする

四目並べでモンテカルロ法

分類: プログラミングの話
日付: 2017年05月05日公開

最近公開した四目並べのAIアルゴリズムは、モンテカルロ法を用いています。

リバーシや将棋などでは、ある決められた手数までお互い最善の手を打つようにプログラミングします。

最善の手の判断には、その時点の形の良さを点数化するプログラム(良い評価関数)を作りそれを用います。例えば、リバーシなら隅を取っていたら+100、着手可能数は1個に付き+5などです。

リバーシなら良い評価関数があれば、7手読みもあればほぼ人間は勝てないと思います。

一方モンテカルロ法は、お互い適当に手を打って最終的に勝率の高かった手を最善手に用いる手法です。

囲碁がモンテカルロ法を用いるので有名です(囲碁は着手可能数が多すぎて、リバーシなどの手法は適さない)。GoogleのAlphaGoは、モンテカルロによる自己学習を組みこんでいるようです。

四目並べにそのモンテカルロ法を用いた理由は、評価関数や必勝アルゴリズムを考えるのならその方が楽だったということです。後は技術的興味です。

現在のバージョンのLV5は2500回程度の試行を行っています(この回数でも、古い機種ではかなり遅かったりします・・)。これでもなかなか勝つのは難しいのが実際に遊んでみると分かります。


アプリゲーム紹介
Mocoゲーム作成で比較的人気の無料ゲーム おばちゃん大集合&おかんシリーズ を公開中です。Google Play 及び App Store でダウンロード可能です。



関連ブログ

 汚くなったら綺麗にしないと駄目
 81歳のおばあちゃんがiPhoneアプリ作成
 ちちんぷいぷいを見て・・
 聴き流すだけでプログラミングが覚えられる?

前後のブログ

 2017年05月08日 大手3キャリアのテザリング料金
 2017年05月07日 名古屋に行っていたのですが・・(レゴランド)
 2017年05月06日 海をまたぐ戦いが苦手
 2017年05月05日 四目並べでモンテカルロ法
 2017年05月04日 悩ましいこと
 2017年05月02日 男子中高生がなりたい職業1位は「ITエンジニア・プログラマー」
より最新のブログ
より以前のブログ
ブログTOP Mocoゲーム 今日は何の日
最新エントリー

2024年10月12日1.7億円かけてダウンロード439人
2024年10月10日 スプラ3、XP5000達成に必要な勝率(マッチングシステム変更後)
2024年10月09日パソコンに Copilot ボタンが出た
2024年10月08日Google vs Epic アプリストア開放?
2024年10月07日“パスワード変更”を強制は駄目(追記あり)
2024年10月06日2本でお得 ニンテンドーカタログチケットが期限切れ間近
より以前のブログ

コンテンツ分類

 AI(人工知能)の話 (36)
 YouTuberと動画サイト (74)
 いろいろ (363)
 いろいろレビュー (26)
 アプリの事 (367)
 アプリストアの話 (270)
 アプリ公開情報 (366)
 アプリ更新/修正情報 (247)
 クイズいろいろ (40)
 ゲーム全般 (668)
 スプラトゥーン (206)
 スポーツの話 (204)
 スマートフォンの話 (563)
 タブレットの話 (97)
 テレビの話 (25)
 ネットの話 (92)
 パソコンの話 (91)
 フォームへの返答 (39)
 プログラミングの話 (95)
 ページの事 (135)
 ページ更新情報 (171)
 ポケモンGO(位置ゲー) (114)
 メルマガの事 (20)
 家電の話 (44)
 開発情報 (340)
 技術的な話 (92)
 携帯の話 (647)
 時事的な話題 (141)
 将棋の話 (38)
 独り言 (81)

カレンダー

     2024年10月     
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
ブログカレンダー


Follow @MocoGames
ツイッターフォローお願いします。
(C)Mocoゲーム 2005-