>71
全パターン網羅でも間に合うんだね。
6 6 10 なら、2^36通りくらいありそうだけど、
行き止まりの先は工事中でない、という条件を考慮すると、かなり数が絞られるのかな?