Rails on Tiles 〜横へな 2012.11.9の参考問題

問題

レールの書かれたタイルがある。レールにそって進んだ場合に通過するタイルの位置を計算する。
入力は、タイルの名前（タイルの名前は 0, 1, 2 のいずれか）を左上から順に並べた、 101221102 のような9 文字の文字列。タイルの名前と形状の関係は下図の通り：

名前	0	1	2
形状

入力 101221102 は、下図のようなタイルの配置を意味する。
スタートは、B のマスの上からとする。
この場合 B→E→D→G→H→I→F→E→H の順に移動したところでマスの外に出てしまう。
したがって、 BEDGHIFEH という文字列を出力すればよい。

実装ができた方は Qiitaの記事のコメント欄からリンクを張っていただくと見つけやすくて助かります。