パズル万華鏡

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

マッチ棒パズル・最長経路問題(5)

 マッチ棒パズル・最長経路問題(5)を紹介します。

 

問題(5)

 24本のマッチ棒からなる3×3の配置において、マッチ棒の頭の方向に進むとき、できるだけ多数のマッチ棒をたどれる配置を考察せよ。

f:id:isemba:20160529235137j:plain