分類: プログラミングの話 日付: 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エンジニア・プログラマー」 ⇒ より最新のブログ ⇒ より以前のブログ
|
最新エントリー
⇒ より以前のブログ コンテンツ分類  AI（人工知能）の話 (37)YouTuberと動画サイト (74)いろいろ (365)いろいろレビュー (27)アプリの事 (367)アプリストアの話 (271)アプリ公開情報 (367)アプリ更新/修正情報 (248)クイズいろいろ (40)ゲーム全般 (675)スプラトゥーン (207)スポーツの話 (207)スマートフォンの話 (563)タブレットの話 (97)テレビの話 (25)ネットの話 (93)パソコンの話 (92)フォームへの返答 (39)プログラミングの話 (95)ページの事 (135)ページ更新情報 (171)ポケモンGO（位置ゲー） (116)メルマガの事 (20)家電の話 (44)開発情報 (351)技術的な話 (92)携帯の話 (647)時事的な話題 (141)将棋の話 (39)独り言 (81)カレンダー 2024年11月 ⇒ ブログカレンダー |