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