カテゴリー: 鈍角鋭角

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

（例）

　　　○△○
　　 ○○△△
　　○△Ｓ△△
　　 △△○△
　　　△○△

　　　　↓

　　○←△←○
 　／　　　　＼
　○　○→△→△
 ／　／
○　△←Ｓ　△　△
 ＼　　　　／＼／
　△　△　○　△
 　＼／＼　＼
　　△　○→△