Mahjong

麻雀アルゴリズムの課題

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

麻雀ライブラリ開発中

大学時代に中途半端に作って放置していた麻雀ライブラリがあるんですが、最近また興味が出てきて、いろいろ弄ってます。とりあえず、数牌の全組み合わせについて面子構成を事前計算しておくことで、任意の手牌のシャンテン数を高速に求めるところまでは完成…