パズル万華鏡

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

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

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

 

問題(4)

 与えられたマッチ棒の2×2の配置において、マッチ棒の頭の方向に進むとき、最大のマッチ棒をたどる経路を求める方法を考察せよ。  

f:id:isemba:20160529234809j:plain