トップページに戻る    次のC#のサンプルへ    前のC#のサンプルへ

Problem189 三角形格子の三色塗り分け

問題

以下の64個の三角形の配置を考えよう.



今, 隣り合う三角形が同じ色にならないように, 各三角形の内部を赤, 緑, 青で塗り分ける.
このような色の塗り分け方を「有効」と呼ぶ.
ただし三角形が隣り合っているの意味は, 辺を共有していることとする.
(頂点を共有しているだけの場合には, 隣り合うとは呼ばない.)

上の三角形の配置については, 例えば以下の有効な塗り分け方がある.



塗り分けCから回転または反転によって得られた塗り分け方C'は、
CとC'が同じでない場合には,異なるものとして数え上げる.
上の三角形の配置について, 異なる有効な塗り分け方は何通りか?


ソース



実行結果



解説