向聴数の計算
自分の以前の方法では4色の和了形のパターン140くらいを全探索していましたが,動的計画法により効率化させます.
上記の記事の(7)式から(18)式まで何をやっているのかを考えてみました.
を
色目まで探索したとき,和了形の個数が
であるものの距離とします.
の取りえる値は,
です.次に,色
の距離テーブルを
とします.初期値は
です.
更新式は,
となります.求める向聴数は となります.
つまり, は
色を考慮した距離テーブルとなります.