パズル万華鏡

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

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

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

 

問題(2)

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

f:id:isemba:20160529233417j:plain

f:id:isemba:20160529234006j:plain