\begin{mawarikomi}{45mm}{ \imgc{562_2718_2015_1} } 図に示すように，ある円の周上に$4$つの円板$\mathrm{A}$，$\mathrm{B}$，$\mathrm{C}$，$\mathrm{D}$が置かれ，円の中心には円板$\mathrm{K}$が置かれている．当初$\mathrm{A}$には$\bullet$で示される小石が置かれている．この状態から，順次サイコロを振り以下の手順で小石を移動し小石の位置取りを繰り返す．
(ⅰ) 現在$\mathrm{K}$に小石がある場合は，出た目の数にかかわらず，新たな位置取りはそのまま$\mathrm{K}$とする．
(ⅱ) 出た目の数が$1$または$2$の場合，小石を現在の場所から$\mathrm{K}$に移動する．
(ⅲ) 出た目の数が$3$の場合，小石を現在の場所から反時計回り，すなわち，$\mathrm{A} \to \mathrm{B} \to \mathrm{C} \to \mathrm{D} \to \mathrm{A}$の向きで，隣接する円板に移動する． [$\tokeishi$] 出た目の数が$4$以上の場合，小石を現在の場所から時計回り，すなわち，$\mathrm{A} \to \mathrm{D} \to \mathrm{C} \to \mathrm{B} \to \mathrm{A}$の向きで，隣接する円板に移動する．
\end{mawarikomi} 次の問に答えなさい．
(1) $n$回目の位置取り後，小石が$\mathrm{K}$にある確率を$k_n$と表す．$k_n$を求めなさい．
(2) 偶数回位置取りを行った場合，小石は$\mathrm{K}$になければ$\mathrm{A}$または$\mathrm{C}$にあることを示しなさい．
(3) $n$回目の位置取り後，小石が$\mathrm{A}$にある確率を$a_n$と表す．$a_2$を求めなさい．また，$a_{2n+2}$を$a_{2n}$および$k_{2n}$を用いて表しなさい．
(4) $a_n$を求めなさい．