01/10/13 13:53
URLリンク(www.geocities.co.jp)
ページの最後のほうの赤いところ。多分君の言っていることはここだよね。
疑問: Dの東が空白、Fの西が空白が同じ位置であることを認識するには、A,B,CまたはG,H,I
のノードが存在する必要がある。もっと遠回りすれば可能?
勝手にノードをつなげて行くと、同じ位置に二つ以上のノードが存在してしまうことになる。
(1)それを許容しない。探索パケットがどんなに遠回りしても、グリッドをきちんと並べる。
(2)一つの位置に複数のノードが存在することを許容する。
「位置」といっても、別に物理的な位置があるわけではなく、パケットが流れればそれで十分
なわけで。上のページで言えば、E1とE2を作って、他のノードはそれぞれと同じ方向で接続
する。
(3) ジム行ってくる。