３次元空間充填には

［１］立方体による充填

［２］切頂八面体による充填

［３］正四面体と正八面体の組み合わせによる充填などがあります．

　いろいろな次元の空間充填の種類を粗く見積りするためのひとつの方法は，３次元空間充填のばあい，｛４，３，４｝の４点を二重丸で囲むことである．｛４，３，４｝は左右対称であるから，その種類は２^nではなく

　　２^n-1＋２^[(n-1)/2]

になる．３次元空間充填の場合，ｎ＝４とおいて，８＋２＝１０

　一方，ｎ角形の頂点を二重節点とする場合の数を数えると

　　　＜２^n／ｎ

となりそうである．

　両者は完全に重複するわけではないので，

　　　２^n／２〜２^n／ｎ

いずれにせよ，２^n-1のオーダーとなる．

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