パズル万華鏡

面白いパズルの紹介と解説をします。

n回曲がる最短経路問題(1)

 n回曲がる最短経路問題(1)を紹介します。

 

問題(1)

 4×4の格子状の道路がある町を考える。交差点Aから交差点Bまで、最短経路で移動する。ただし、交差点間の距離は同じとする。

AからBまで2回曲がる最短経路数を求めよ。

f:id:isemba:20160901105907j:plain

f:id:isemba:20160901105917j:plain