考えたこと

ドミノの配置を自由度の高い表現で渡されるけど、本質的に必要なのは「縦に置く」「横に2つ置く」の列だけ。まずそれに変換する

手前が横である時

縦は、一通りしか塗り方がない

横は手前をabとするとba, bc, caの三通り

手前が縦である時

縦は二通り

横は手前をaとしたときbcとcbの二通り

先頭は縦の時三通り、横の時六通り

後は順に計算すれば良い