格子パターンの二点間ルート
格子パターンの点（Ｎｏｄe）の数はちょうど１２なので、 正二十面体のプログラムを
そのまま使えます。（１）と（２）の結線情報はそれぞれ以下のようになります。
（１）の結線情報
Ａ Ｂ Ｃ Ｄ Ｅ Ｆ Ｇ Ｈ Ｉ Ｊ Ｋ Ｌ
Ａ ０，０，０，０，０，０，０，０，０，０，０，１
Ｂ １，０，０，０，０，０，０，０，０，０，０，０
Ｃ ０，１，０，０，０，０，０，０，０，０，０，０
Ｄ ０，０，１，０，０，０，０，０，０，０，０，０
Ｅ １，０，０，０，０，０，０，０，０，０，０，０
Ｆ ０，１，０，０，１，０，０，０，０，０，０，０
Ｇ ０，０，１，０，０，１，０，０，０，０，０，０
Ｈ ０，０，０，１，０，０，１，０，０，０，０，０
Ｉ ０，０，０，０，１，０，０，０，０，０，０，０
Ｊ ０，０，０，０，０，１，０，０，１，０，０，０
Ｋ ０，０，０，０，０，０，１，０，０，１，０，０
Ｌ ０，０，０，０，０，０，０，１，０，０，１，０
（２）の結線情報
Ａ Ｂ Ｃ Ｄ Ｅ Ｆ Ｇ Ｈ Ｉ Ｊ Ｋ Ｌ
Ａ ０，０，０，０，１，０，０，０，０，０，０，１
Ｂ １，０，０，０，０，１，０，０，０，０，０，０
Ｃ ０，１，０，０，０，０，１，０，０，０，０，０
Ｄ ０，０，１，０，０，０，０，１，０，０，０，０
Ｅ １，０，０，０，０，１，０，０，１，０，０，０
Ｆ ０，１，０，０，１，０，１，０，０，１，０，０
Ｇ ０，０，１，０，０，１，０，１，０，０，１，０
Ｈ ０，０，０，１，０，０，１，０，０，０，０，１
Ｉ ０，０，０，０，１，０，０，０，０，１，０，０
Ｊ ０，０，０，０，０，１，０，０，１，０，１，０
Ｋ ０，０，０，０，０，０，１，０，０，１，０，１
Ｌ ０，０，０，０，０，０，０，１，０，０，１，０
上記の結線情報において、プログラムをスムーズに実行させる為に便宜的に点Ｌと
点Ａを結線しています。
（１）と（２）のシミュレーション結果を示します。試行回数は５０００００です。
ルート１からルート１０までが（１）のルートであり、 （２）に関しては残りのルートも追
加され全部で３８ルートあります。
課題（その１）
上記の結果に抜けがないか調べてください。 また、 点Ｊを通過するルートのみを出
力するプログラムを作成してください。
課題（その２）
内部点のいくつかが抜けた格子パターンがあります（図１参照）。 点Ａから点Ｎまで
のルートを求めてください。但し、ループを含むルートは禁止します。
（１）各点から上側と右側だけに進める場合
（２）各点から全ての方向に進める場合
（図１、Ｆｕｎｃｔｉｏｎｖｉｅｗで作成）