大家饿餐厅怎么布局 完美布局攻略

大家饿餐厅怎么布局?布局在游戏中是门技术活，合理的布局非常重要。下面就给大家带来大家饿餐厅完美布局攻略，希望能帮到大家。

完美布局图如下：

我想，我们作为一家有良心的餐厅，我们一定要满足每一个顾客，一定要让每一个顾客吃的开心，吃的放心，让每一个顾客又快又好的实现最终满足。

所以，我带着众生平等的信念，写了一个算法，会针对各个不同的布局进行打分，打分的思路为假设餐厅里面各个种类的顾客是相同的，同时扔进去若干顾客，哪一种能够最快的让所有顾客吃上饭为评分标准。筛选出得分最好的(耗时最低的)公布出来，供大家做布局参考。

这是截止到目前为止的最佳布局。Bestconstituteis:后面的部分是最佳布局的索引数。为：[3,4,6,7,12][2,7,8,9,11][1,2,5,8,9][2,5,7,10,11][3,4,6,7,12][1,3,8,10,11]。

为什么图片中的最佳和我写出来的不一样呢?为什么图片中的会有重复呢?我也不知道……大概是windows下面的python以及jupyter兼容性的问题吧。以我手写的为准。因为我有把所有的索引输出出来，所以手写的一定是最准确的。

我们知道游戏现在有12种餐厅，由此每一条线有12!/7!/5!=792种可能性。而我们一共有6条线，所有的可能性加起来为792^6=2.468*10^17种可能性。这是什么概念呢?以我的电脑的运行速度，按照我的评分算法，穷举完这么多可能性，需要78260.8359年……

这可是年啊!怕不是人类灭亡了我都没算出来!这TM的是坑爹啊。果然这个游戏更新出来加了这么多产线种类是搞事情的啊!