1. Mocoゲーム >
  2. Mocoゲームブログ >
  3. 囲碁のアルゴリズム



Mocoゲームブログ

ゲーム作成の悲喜こもごも… 開発状況や無料アプリ/上位版アプリに関すること、携帯電話やスマホのこと、プログラミングのこと、更新情報などをアップしています。かれこれ10年以上継続しているブログです。Android(java)や iPhone開発(Xcode, Objective-C によるiOSアプリ開発)に関する技術的なこともアップしていく予定です。
囲碁のアルゴリズム

分類:いろいろ
日付:2014年02月10日

少し前に囲碁の人間対CPUのことを書きましたが、その中で囲碁は強いのが作るのを難しいと書きました。

局面の判定が難しいからなのですが、モンテカルロ法ならそんな問題はなく、それでいてそこそこ強いプログラムが作れるそうです。

モンテカルロ法自体はかなり以前から名前は聞いていたのですが、改めてその方法を調べて、その方法に驚きました。

将棋では局面の判定(例えば、飛車を持っているなら+1000、王の守りが堅いなら、+300など)が最も良いものになる手を選びます。ただし、1手だけで判断するのではなく、5手など数手先の状態で判断します。

モンテカルロ法では、両者お互いに適当に終局まで打ちます。

その結果が、黒の5目半勝ちなら、黒先として一番最初に打った場所に、例えばですが+5.5と言う評価を与えます。

それを何回も行って、評価の平均を出します。これで最も評価の平均が高い場所を着手に選びます。

これだと、局面の評価は不要で、私でも頑張れば作れそうです。

ただ、私は囲碁のルールが完璧ではないので、そこをまず勉強する必要があります。


アプリゲーム紹介
Mocoゲーム作成で比較的人気の無料ゲーム がちんこカーリング を公開中です。Google Play 及び App Store でダウンロード可能です。




関連ブログ

 雪&オリンピック
 やっぱりつらい
 B型インフルエンザになりました
 囲碁ソフト vs プロ棋士

前後のブログ

 2014年02月12日 カーリング面白い
 2014年02月11日 カーリング
 2014年02月10日 囲碁のアルゴリズム
 2014年02月08日 雪&オリンピック
 2014年02月07日 1月の携帯・PHS契約数
 2014年02月06日 ガイラルディア幻想2
より最新のブログ
より以前のブログ
ブログTOP Mocoゲーム 今日は何の日
最新エントリー

2019年11月17日ドラクエウォーク岩船寺でもみじこぞう狩り
2019年11月16日ポケモンGOとドラクエウォークいろいろ
2019年11月15日ドラクエウォークが1000万DLらしいですが・・
2019年11月14日ポケモンソードシールドがもうすぐ
2019年11月13日携帯電話を持ち歩く際の収納場所
2019年11月12日YouTubeで採算の合わない利用者のアカウントを閉鎖?
より以前のブログ

コンテンツ分類

DVDの話 (9)
FLASHの事 (7)
YouTuberと動画サイト (24)
いろいろ (312)
いろいろレビュー (25)
アプリの事 (266)
アプリ公開情報 (316)
アプリ修正情報 (167)
インターネット全般 (12)
ガラホの話 (6)
クイズいろいろ (39)
ゲーム全般 (483)
スプラトゥーン (115)
スポーツの話 (147)
スマートフォンの話 (508)
タブレットの話 (69)
テレビの話 (17)
ネットの話 (21)
パソコンの話 (42)
フォームへの返答 (35)
プログラミングの話 (49)
ページの事 (108)
ページ更新情報 (154)
ポケモンGO(位置ゲー) (70)
ミニファミコン (13)
メルマガの事 (19)
家電の話 (34)
開発情報 (264)
技術的な話 (44)
携帯の話 (590)
時事的な話題 (95)
独り言 (77)

カレンダー

     2019年11月     
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
ブログカレンダー


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