格子パターン2の二点間ルート


 

格子パターン2の結線情報は以下のようになります。 前の格子パターンの問題と同

様に点Nからの移動先として点Aを便宜的に追加しています。

 

(1)の結線情報

 

  A B C D E  F G H  I  J  K L M N

A 0,0,0,0,0,0,0,0,0,0,0,0,0,1

B 1,0,0,0,0,0,0,0,0,0,0,0,0,0

C 0,1,0,0,0,0,0,0,0,0,0,0,0,0

D 0,0,1,0,0,0,0,0,0,0,0,0,0,0

E 0,1,0,0,0,0,0,0,0,0,0,0,0,0

F 0,0,1,0,1,0,0,0,0,0,0,0,0,0

G 0,0,0,1,0,1,0,0,0,0,0,0,0,0

H 1,0,0,0,0,0,0,0,0,0,0,0,0,0

I  0,0,0,0,0,0,0,1,0,0,0,0,0,0

J 0,0,0,0,1,0,0,0,1,0,0,0,0,0

K 0,0,0,0,0,0,0,1,0,0,0,0,0,0

L 0,0,0,0,0,0,0,0,1,0,1,0,0,0

M 0,0,0,0,0,0,0,0,0,1,0,1,0,0

N 0,0,0,0,0,0,1,0,0,0,0,0,1,0

 

(2)の結線情報

 

  A B  C D E F G H  I  J  K L M N

A 0,1,0,0,0,0,0,1,0,0,0,0,0,1

B 1,0,1,0,1,0,0,0,0,0,0,0,0,0

C 0,1,0,1,0,1,0,0,0,0,0,0,0,0

D 0,0,1,0,0,0,1,0,0,0,0,0,0,0

E 0,1,0,0,0,1,0,0,0,1,0,0,0,0

F 0,0,1,0,1,0,1,0,0,0,0,0,0,0

G 0,0,0,1,0,1,0,0,0,0,0,0,0,1

H 1,0,0,0,0,0,0,0,1,0,1,0,0,0

I  0,0,0,0,0,0,0,1,0,1,0,1,0,0

J 0,0,0,0,1,0,0,0,1,0,0,0,1,0

K 0,0,0,0,0,0,0,1,0,0,0,1,0,0

L 0,0,0,0,0,0,0,0,1,0,1,0,1,0

M 0,0,0,0,0,0,0,0,0,1,0,1,0,1

N 0,0,0,0,0,0,1,0,0,0,0,0,1,0

 

これらの結線情報を使ってシミュレーションした結果を次に示します。

 

ROUTE-TANSAKU-GRID-PATTERN-5.GIF - 8,777BYTES

 

ルート1からルート7までが(1)のルートであり、  その他のルートを含めた33のル

ートが(2)のルートです。試行回数は1000000です。

 

課題(その1)

 

上の結果で、ルートに抜けがないか確認してください。

 

 

 


 

Topへ