wistery_k https://blog.hatena.ne.jp/wistery_k/ #define int ll https://wistery-k.hatenadiary.org/ 麻雀 mjai-silicaはルールベースのAIだが、将来的に強い(天鳳八段レベルくらい)の麻雀AIを作る時は、ある程度探索に帰着することが必要だと思う。 打牌するとき、各打牌での平均順位（または、近似的にその局の平均収支）を求めるとき、シミュレーションというかモンテカルロ的にやって求めるのが明らかに簡単なので。 問題なのは計算量で、とりあえず自分の打牌に限っても、３６３４種類ｎ順だと計算量は3634^nとなり、せいぜいn=4~5で、さらにそこにシャンテン数や点数計算をする時間がかかる。鳴きまで考慮に入れると絶対に間に合わない。 うまく枝刈り出来ればいいけど、今のところ、うまい方法は思いついてない。 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwistery-k.hatenadiary.org%2Fentry%2F20130111%2F1357877007" title="思ってること１ - #define int ll" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2013-01-11 13:03:27 rich https://wistery-k.hatenadiary.org/entry/20130111/1357877007 1.0 100%