畳部屋(６畳)で畳の縁を歩く問題（１）

　畳部屋(６畳)で畳の縁を歩く問題（１）を紹介します。

問題（１）

　6畳の部屋の左下隅(A)から右上隅(B)へ畳の縁をたどって歩くとき、歩く距離をなるべく長くする方法を考察せよ。
ただし、畳の角は一度だけ通過できるものとする。