ルートの探索
図１は正四面体の骨組みを示したものです。 点Ａから点Ｂへ行くルートが何種類あ
るかを考えてみます。ただし、同じ点は一度しか通れないものとします。
（図１、Ｆｕｎｃｔｉｏｎｖｉｅｗで作成）
点Ａから点Ｂへ直接行くルート以外に、 点Ｃまたは点Ｄを経由するルートもあります
。 さらに、 点Ｃと点Ｄの二か所を経由するルートもあるので、 最終的に以下の五つ
のルートがあることが判ります。
ルート１： Ａ→Ｂ、ルート２： Ａ→Ｃ→Ｂ、 ルート３： Ａ→Ｄ→Ｂ、ルート４： Ａ→Ｃ
→Ｄ→Ｂ、ルート５： Ａ→Ｄ→Ｃ→Ｂ
正四面体の場合は頂点数が４であるので、ルートの始点・終点として二点を選ぶ方
法は全部で４Ｃ２＝６通りあります。 そのどの組み合わせでも、ルートの数は５にな
ります。 一辺の長さを１としてルートの長さで分類すると、長さ１のルートが１組、長
さ２のルートが２組そして長さ３のルートが２組となります。
課題（その１）
正六面体・正八面体・正十二面体・正二十面体についても、二点の選び方によっ
てルートの数がどのようになるかをチェックしてください。
課題（その２）
ルートを探索して全ての異なるルートを表示するプログラムを作成してください。
課題（その３）
図２のような格子パターンがあります。点Ａから点Ｌまでのルートを求めてください。
但し、ループを含むルートは禁止します。
（１）各点から上側と右側だけに進める場合
（２）各点から全ての方向に進める場合
（図２、Ｆｕｎｃｔｉｏｎｖｉｅｗで作成）