パズル万華鏡

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

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

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

 

問題(1)

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

f:id:isemba:20160529232612j:plain

f:id:isemba:20160529232624j:plain