論理パズル　その３

パズル強化月間１６日目！　今日のメニューは『論理パズル』です。

問題

上の図のように、６×６の白いタイルを敷き詰めた部屋がある。Ｓはスタート地点、Ｇはゴール地点、ハートは通らなければならないマスを示す。

とあるアンドロイドをスタート地点から出発させる。そのアンドロイドは、

１：現在地のマスと、上下左右のマスを比べて、同じ色のマスがあればその方向に一マス進む。
２：同じ色のマスが複数ある時は、そのうちからランダムに一つを選ぶ。ただし、一度踏んだことのあるマスは選ばない。
３、同じ色のマスがない時や移動できるマスがない時は、静止する。

という法則に従って行動する。そのため、今の状況では全てのハートマスを通ってゴール地点までたどり着くとは限らない。言うまでもなく、ランダムな要素が含まれるためである。

そこで、この問題を解決するために水色のタイルを用意した。例えば、次の図のように白いタイルを水色のタイルに変えれば、条件を満たすことができる。

以上を踏まえて、設問に入る。

（問題）
水色のタイルを15枚使い、アンドロイドが全てのハートマスを通ってゴールにたどり着けるようにせよ。

＜問題文おわり＞

正解はページの一番下にあります。答えが知りたくなったら、Let's scroll！

エ

ニ

グ

マ

ッ

ス

ル

！

答え