鈍角鋭角(5)
○○△△ ○△△△○ △○△○△△ △■○S○△■ △○△△△○ ○○○△○ ○○△○
図で、Sからスタートして、すべての○と△をちょうど1回ずつ通るルートを探す問題です。ただし、○の上でも△の上でも直進はできますが、○の上で曲がるときには必ず鈍角に、△の上で曲がるときには必ず鋭角に曲がらなければなりません。また、■を通ることはできません。
(例)
○△○ ○○△△ ○△S△△ △△○△ △○△ ↓ ○←△←○ / \ ○ ○→△→△ / / ○ △←S △ △ \ /\/ △ △ ○ △ \/\ \ △ ○→△
○○△△ ○△△△○ △○△○△△ △■○S○△■ △○△△△○ ○○○△○ ○○△○
○△△○△ △△○○ ○△S△△ ○△○△ △△△○△
○○○ ■○○○ S○■△○ △○○△ ○○△
○△△ ■△△△ S△■△○ △○○△ △○△
△△△ △○△○ ○○○S○ △○△○ △△△
△○○ △○○△ ○○S○○ △△○○ △△○
△△△ ■○○△ S○■△○ ○○△△ △○△
△○○ ■○△○ S△■△△ ○△△△ △△△
△△○ ■○○○ S△■○○ △○△△ △△△
○△△ △■○△ ■S○△○ ○■△△ ○○○