2021-06-09から1日間の記事一覧

清一色のシャンテン数を01BFSで計算する

概要 清一色のシャンテン数は01BFSで計算できる。 機械的な計算なので、正当性が簡単に証明できる。 シャンテン数とは テンパイするまでに必要な牌の最小枚数のこと。 例えば のとき、 を引いてを捨てればテンパイとなる。これより少ない枚数の入れ替えでテ…