おまいら最強の麻雀プログラムしてみろよ Part2
at TECH
[
2ch
|
▼Menu
]
■コピペモード
□
スレを通常表示
□
オプションモード
□このｽﾚｯﾄﾞのURL
■項目テキスト
400:デフォルトの名無しさん 08/04/14 22:59:41 相手の牌もMCで 401:398 08/04/15 06:42:34 >>399 自分用のをそのまま使う 402:kmo2 08/04/19 15:23:17 モンテカルロは、どの程度、前方枝狩りするかによりますね。 全く枝狩りをしないと結局天和と同じ程度の確率でしか上がれないから、 時間がかかってしまってゲームとしてはほとんど意味をなさないです。 かといって思いっきり枝狩りしてしまうと、 あらさんの一人麻雀練習機とか私が作った奴とほぼ同じで 単純に遅いだけになってしまう。 囲碁で使っているUCTを使って、UCB1に新たにノード追加する一手目の部分は 全幅探索で以降枝狩り強化っててはありそうです。 やってみたいですが、それでも、ゲームに組み込めるほどの実用に耐える速度は出ないでしょうね。 403:kmo2 08/04/19 15:31:04 蛇足気味ですが補足。 モンテカルロ囲碁がうまくいくけど モンテカルロ麻雀がうまくいかないのは、 適当に打っていてもゲームが終わるかどうかが大きな要素です。 麻雀は混乱から秩序を作り出すゲームなのです。 囲碁みたいに適当に打っていても盤面が埋れば勝ち負けが決まるゲームとは違います。 なのでかなり強度に前方枝狩りをしてやらねばならないのですが、 そこまで強く枝狩りするくらいなら、 モンテカルロなんか使わずに統計データから確率計算したほうが 計算量が少なくて実用的です。
次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
レスジャンプ
mixiチェック！
Twitterに投稿
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch
5390日前に更新/253 KB
担当:undef