kaiseh https://blog.hatena.ne.jp/kaiseh/ kaisehのブログ https://kaiseh.hatenadiary.org/ Mahjong 自分のためにまとめ。麻雀では、「新しい牌をツモって、不要な牌を切る」を繰り返して和了り（上がり）の形を目指します。 牌は34種類あって手牌は14枚あるので、単純に考えると、n巡の先読みをする場合はゲーム木のノード数が(34*14)^n=476^nも必要になります。この枝を刈るために、普通は「シャンテン数」の増減に着目します。シャンテン数は、現在の手牌で和了りに不足している牌の枚数から1を引いた数です。シャンテン数が-1なら和了りで、0ならテンパイです。シャンテン数を減らすことが麻雀の目的とも言えます。新しい牌をツモったとき、シャンテン数は1減るか、変わらないかのどちらかです。牌を切ったとき、シ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkaiseh.hatenadiary.org%2Fentry%2F20080112%2F1200152685" title=" 麻雀アルゴリズムの課題 - kaisehのブログ" 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 2008-01-12 00:44:45 rich https://kaiseh.hatenadiary.org/entry/20080112/1200152685 1.0 100%