2008-01-12から1日間の記事一覧

麻雀アルゴリズムの課題

自分のためにまとめ。麻雀では、「新しい牌をツモって、不要な牌を切る」を繰り返して和了り(上がり)の形を目指します。 牌は34種類あって手牌は14枚あるので、単純に考えると、n巡の先読みをする場合はゲーム木のノード数が(34*14)^n=476^nも必要になりま…