パズル万華鏡

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

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

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

 

問題(3)

 与えられた3×3の配置において、マッチ棒の頭の方向に進むとき、できるだけ多数のマッチ棒をたどる経路を求めよ。
 マッチ棒に横方向優先で番号を付ける。

f:id:isemba:20160529234351j:plain

f:id:isemba:20160529234404j:plain