(幾何)格子盤面上の問題です。知識のある人求む

格子盤面上の問題です。格子盤面の格子点上にn点を配置したとき,
縦横斜めに隣接した点を辺で結ぶ、辺数最大となる配置はどのようなものですか？

このとき、辺は縦横斜めに隣接した点に引かれるとします。
仮に、n=4としたとき正方形状に配置した場合が辺数最大となり辺数=6となります。
(例)
・ー・
｜ ×｜
・ー・

n=3のときは三角形の形に配置し、最大辺数は3です。

・
｜＼
・ー・
点数nが大きくなったとき(nが八角形を作れるとき)、八角形の形になると予想しています。
このようなことを正しさ、もしくは証明している論文等があれば教えてください。
どうかよろしくお願いします。

また、現状n配置したときの辺数の上界値は求めることができており、n点配置したときの辺数をEとすると
E＜=4n-sqrt(28n-12) (切り捨て)
で求める事ができます。

知識ある方助けてください。

　　　　　　　 　 , -''⌒ヽ, -ｰ､　　　　
　　　 　　 　 ／,　　　　　　　､＼　　　ごめんねーまたこの子が
　　　　　　 / /　　 ,ｨ　　　ヽ　 ヽヽ　　　
　 　 　 　./ //　/,∠{.　} ﾄ､ ヽ　ヽヽ　　変なスレ立てちゃったみたい！
　　　　　/ ｲﾚ ,ｲ7　 {i　|l 十ﾄ､}　 }.l l　　
　　　　 /　i　{/ ⌒丶ﾞV ﾚ'}ハﾉ :: } l }　　 _
　　　 /　　l　 ! 　 　 ,　　⌒ヽ }/__l_l,!,,,,rﾉノ >､_　ヽヽ
　　 / / ..::|　 l､ 　 r- ､ 　 　 /ヽ　　　　 ヽﾆ--ヽ　） ）
　 ノ / .::::::l:__, ヽ　 し'　 　, ｲ●　　　-､　　　 ヽ.}
／:::/.:::／"　　ヽ＼_,,. ィ,"'"　　　 　●　　Ｙ　　 ヽ
　／:://　　　　　､_v} /▼　　　　　　　　 /　　　 } ＼
￣{://　　　　　 　 ヽ{､__　　　　　　　 　/　　　 /　　 〉-､ ,-､
　/ /　　　　　　　　　　>＼＿,.-ｪ''フ_ノ! 　 　 /　　 ﾉ　￣ 　}
../　l:::::::::::::......　　 , -'"＼/:::::::∠-‐' 　 {　　 ﾉ　 _ ノ　　　　　}
/　 ＼ヽ､:::::::,.-‐'":::　　 ﾉ::::ノ）　 / }　　ヽ _,. -'"　　　,,,,＿ノヽ､
　　　::::::::｀ーヽ＼::::::.　 ｀ｰ'　＼＿_,,. -‐''" 　 　　.:／　　　　　 ＼
　　　　　　　　　 /＼::::..　　　　　　　　　　　..::; -'"
　　　　　　　　　/　　＼:::::.　　　　　 　　.:;

最近の犬はスレを立てるのか

本気で助けてください。

マジで分からないんです。手も足もでない的な。
何か役に立ちそうな、小さな一歩分の知恵でも何でもかまいません。

死ね

今救助に向かってる、そこを動くな

まってる。

まってるからー

ところで救助費用は有料だが払いますか？

運営乙

面白い問題age

（・∀・）

なーにが（・∀・）だ

クリスマスとはすなわち肉欲の日でもある。

ケンタッキーに行列出来るしな

能書きはいいよ

クリスマスとは男と女が合体する日でもある

三位一体は、疲れるし、気を遣うから嫌。

はげどう

あ