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

1 ：１３２人目の素数さん：2013/12/11(水) 11:29:41.18 .net

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

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

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

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

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

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

2 ：１３２人目の素数さん：2013/12/11(水) 11:42:04.39 .net

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

3 ：１３２人目の素数さん：2013/12/11(水) 12:54:21.19 .net

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

4 ：１３２人目の素数さん：2013/12/11(水) 13:16:06.97 .net

本気で助けてください。

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

5 ：１３２人目の素数さん：2013/12/11(水) 13:18:53.73 .net

死ね

6 ：１３２人目の素数さん：2013/12/11(水) 13:21:34.30 .net

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

7 ：１３２人目の素数さん：2013/12/11(水) 14:29:45.63 .net

まってる。

まってるからー

8 ：１３２人目の素数さん：2013/12/11(水) 14:49:39.26 .net

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

9 ：１３２人目の素数さん：2013/12/11(水) 15:33:00.46 .net

運営乙

10 ：１３２人目の素数さん：2013/12/15(日) 12:03:28.75 .net

面白い問題age

11 ：１３２人目の素数さん：2013/12/15(日) 12:05:30.19 .net

（・∀・）

12 ：１３２人目の素数さん：2013/12/24(火) 13:28:30.36 .net

なーにが（・∀・）だ

13 ：１３２人目の素数さん：2013/12/24(火) 14:37:50.35 .net

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

14 ：１３２人目の素数さん：2013/12/24(火) 15:27:29.74 .net

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

15 ：１３２人目の素数さん：2013/12/25(水) 01:49:09.30 .net

能書きはいいよ

16 ：１３２人目の素数さん：2013/12/25(水) 02:09:58.09 .net

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

17 ：１３２人目の素数さん：2013/12/25(水) 22:57:59.29 .net

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

18 ：１３２人目の素数さん：2013/12/29(日) 01:30:38.03 .net

はげどう

19 ：１３２人目の素数さん：2013/12/29(日) 01:47:35.43 .net

あ

20 ：１３２人目の素数さん：2013/12/29(日) 02:07:47.16 .net