【神创天下】【前方高能】瓶中界布局算法求解

起名太纠结

看到很多玩瓶中界的朋友一直在改布局，我之前也深受木材缺乏的困扰，所以就专门研究了下这个布局的问题。
这个问题的目标为了让资源生产速度最大化，迅速提升城邦的规模。
如果维护建筑不足4级，由于维护的范围过小。3个低级别建筑仅出一个问题时的产量超过两个建筑不出问题的产量，所以基本是平铺，相关布局方式可以参考这里的分析，参考平铺的图。

首先我们需要粗略统计下资源的配比。

下面是建筑资源需求统计

	黄金	铁矿	木材	古木	铁矿/黄金	木材/黄金	木材/(铁矿+黄金)
1级火把	34	68	137	5
升2级火把	142	285	571	10
2级火把	602	1208	2421	45
升3级火把	385	771	1542	15
3级火把	987	1979	3963	60
升1级篝火	971	1942	3885	20
1级篝火	1958	3921	7848	80
1级宝物箱	62	150	187	5
升2级宝箱	250	1000	750	10
2级宝箱	498	1600	1498	30
1级金库	96	218	324	10
2级金库	726	1508	2795	55
3级金库	1235	2579	4711	80
4级金库	2456	5521	9346	110	2.247964169	3.805374593	1.171618403
1级木匠台	277	166	55	10
升2级木匠台	1111	666	222	20
2级木匠台	2219	1330	442	60
1级木匠铺	311	234	192	15
2级木匠铺	1156	1540	2531	65
3级木匠铺	2095	2643	4183	100
4级木匠铺	4177	5251	8290	140	1.257122337	1.984677999	0.879295715
4级木匠铺 *2	8354	10502	16580	280
4级木匠铺 *4	16708	21004	33160	560
1级铁匠台	277	55	166	10
升2级铁匠台	1111	222	666	20
2级铁匠台	2219	442	1330	60
1级铁匠铺	311	123	303	15
2级铁匠铺	1156	1318	2753	65
3级铁匠铺	2095	2199	4627	100
4级铁匠铺	4177	4363	9178	140	1.044529567	2.197270768	1.07470726
木材的需求近似为黄金和铁矿之和，以此为依据配置可能的比例组合
1:1:2组合	14987	20386	35104		1.360245546
2:3:5组合	23341	30888	51684		1.323336618	2.214301015
3:4:7组合	141032	181043	296870		1.283701571	2.104983266

铁矿/黄金比例大概在1.3左右，这样的话，取近似值3：4：7组合
金库        铁匠        木匠        和        
9        12        21        42        
12        16        28        56        
15        20        35        70        
                                
由于需要安置许多维护建筑，所以暂时取12：16：28的组合                                

布局时应尽量以减少维护建筑为目标，所以要让维护建筑尽量覆盖更多的格子
维护建筑需求：
金库 ： 食铺 + 哨所 + 客栈
木匠： 客栈 + 花园
铁匠： 哨所 + 花园



通过可以发现，食铺的需求是最少的，所以考虑放置在中间位置，由于4级建筑可维护距离为2，故12个金库放到图中中间的位置，另外铁匠依赖的哨所少于木匠依赖的客栈，所以，Npc的位置放置客栈，而不是哨所。


安放好金库后安放铁匠。铁匠以哨所为中心安置，尽量向空白区域多的地方放置，因为铁匠还需要花园进行维护。

铁匠安置好以后放置花园，花园之后安置木匠。
保证已有的木匠和铁匠维护补给后，再在中间一行的最两端补充花园，以覆盖更多区域。
最后剩余的区域，进行标记，设置影响较小的建筑


最后的图中，字体黑体红色的格子都是需要维护的格子，可以放置仓库书院，或者资源建筑。尽量保证只出现的1个维护问题即可。

起名太纠结

自己顶下

水左HG

不懂帮顶，要粉粉

长袖流舞

111111111

长梦月下繁花前

不明觉厉，顶一顶

汀宁

看不懂 那么多图用哪个啊？

起名太纠结

汀宁 发表于 2017-12-15 16:13
看不懂 那么多图用哪个啊？

那些都是同一个，有空白的是求解中的一个步骤，明白布局的过程比较好。

乂汤圆

楼主，你直接说让我们照搬那个图吧

起名太纠结

乂汤圆 发表于 2017-12-15 16:29
楼主，你直接说让我们照搬那个图吧

用格子最大的那个，其中红色字体的，看自己资源缺乏情况调整

龙潇

中间的旗子那里也能放？？我的好像不能生效

起名太纠结

龙潇 发表于 2017-12-15 16:38
中间的旗子那里也能放？？我的好像不能生效

可以的，可以放角上

龙潇

起名太纠结 发表于 2017-12-15 16:42
可以的，可以放角上

地铺一落地就出来了，太神奇了

冥王虚无

不怎么会玩

方萨发

好帖，帮顶膜拜大神

方萨发

好帖，帮顶膜拜大神

锤子爱月银

辅助要4级的铺子，害我改了出了好多问题，累感不爱了

fzh667

表示一脸懵逼

全总裁

66666666666

纵海之

66666666

受受相遇

楼主啊……瓶中境中间还有npc出入口，这个不能放吧？