２つの多面体，たとえばｗ1＝（０１０１１０）とｗ2＝（１０１００１）の距離を求めることを考える．

［１］ｂ1＝（０１００１０）とｗ1のハミング距離は１

　　　ｂ2＝（１００００１）とｗ2のハミング距離は１

［２］ｂ1とｂ2のマンハッタン距離は１

［３］したがって，ｗ1とｗ2のマンハッタン距離は３

　この場合，［２］が簡単に求まったからよかったが，一般の場合について，考えてみよう．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

［１］１つ左にいくと左右のポインタが１つずつ内側に

［２］１つ右にいくと左右のポインタが１つずる外側に

はいいとしても，２列目以降は行によって

［３］１つ上にいくと左のポインタが１つ左に

［４］１つ下にいくと右のポインタが１つ右に

の場合と

［３］１つ上にいくと右のポインタが１つ左に

［４］１つ下にいくと左のポインタが１つ右に

の場合があることに注意しなければならない．しかし，同じ次元内の多面体で比較する場合は上であろうが下であろうがたいした問題にならないはずである．

　１列目で「０１０」の場合は

［３］１つ上にいくと左のポインタが１つ左に

［４］１つ下にいくと右のポインタが１つ右に

　１列目で「０１１０」の場合は

［３］１つ上にいくと右のポインタが１つ左に

［４］１つ下にいくと左のポインタが１つ左に

という動作になる．

　なお，頭の中でこの作業をするときはあまり問題にならないかもしれないが，

　　ｗ＝（０1，・・，０u，１，＊1，・・，＊v，１，０1，・・，０w）

　　ｂ＝（０1，・・，０u，１，０1，・・，０v，１，０1，・・，０w）

　　ｕ＋ｖ＋ｗ＋２＝ｎ

と定義し，構文解析プログラムを書いてこの判断を下させることは結構骨であろうと思う．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝