重发【骑士出品】新众生平等信仰的最佳布局攻略讨论帖

精华2019/05/131.5 万浏览攻略

因为有网友和我反应我发的这篇帖子找不到，所以我重发一下。里面有最省钱的一种布线方案，21个顾客全都吃一遍只需要28次。

大家好，我来更新我的攻略贴了。

非常抱歉，之前放出来的一版攻略在我实际部署的时候发现了重大bug，评分机制出现了严重的问题。因此我不得不删除了之前的攻略贴，并发布这张新的帖子。对之前相信了我的帖子的玩家深感抱歉，耽误了你们的时间了。

（其实我自己也是受害者，我是在实际部署之后才发觉这个版本有问题的……大概已经花了200m才发觉了那个布线有问题，损失惨重5555555）

与此同时，我将给大家带来一个好消息：我将给大家带来一个全新的、省钱的、高效的排布方法，让大家可以多快好省的完成布线。

话不多说，先上攻略：

['汉堡' '烤鸡' '饮料' '披萨' '豆腐']

['汉堡' '烤鸡' '饮料' '披萨' '生鲜']

['汉堡' '烤鸡' '饮料' '披萨' '薯条']

['汉堡' '烤鸡' '饮料' '豆腐' '生鲜']

['饮料' '豆腐' '薯条' '羊排' '意面']

['生鲜' '意面' '寿司' '红酒' '牛排']

如果只需要攻略，那么照着上文的布线就可以了。如果还想看下更多的细节，请看下文：

作为一家致力于治理污染，带给大家欢乐的治愈系餐厅，我们的目标是让所有的人都能最快的获得终极满足。为此，我们将付出不懈的努力。

本次的算法，判定的标准是：全部的21种顾客，每一个都吃到饭，要排几次队。

目前已知的最小的排队次数为28次。

可以理解为：7个顾客要排两次队，其他的只排一次队。

我不知道能不能有更少的比如27次的可能性。因为程序还在跑。但我倾向于是没有了。撑死是等同或者优化到27次，更小的已经很难了。所以就算这个不是最优解也是次优解。考虑到省钱的因素，这个其实是个挺优秀的解了。

通常来说，我们认为穷举是查询最优解的最好方法。但是很可惜的是我们有12种食物，每条生产线有12!/7!/5!=792种可能性，而六条生产线则有2.468*10^17种可能性，如果要穷举完这些可能性，需要大概78260年吧……

所以，穷举是不可能穷举的，这辈子都不可能穷举的。只能采用其他的算法来优化了。

之前我采用了随机采样法。效果还不错。但这次，为了找出来最省钱的方法，我把穷举和随机采样法进行了结合。截止到目前为止，随机采样法最好的成绩是29次，而穷举法的最好成绩是28次。至今我没发现过小于28次的可能性，很大概率这就是最优解了，如果不考虑不招待某些客人的话。

而穷举我是从最省钱的往最费钱的方向去穷举的，所以，第一个出现的28就是最省钱的让排队次数为28次的方法，就是上面的方法啦。所以我放出来给了大家。也算是弥补之前的错误吧。

因为之前的攻略出了错误，所以我现在情绪非常低落，也不想逗比了。大概就写这些吧。

如果有希望看下这个的程序源码的，请在本帖下面留下自己的邮箱，我会把我写的程序发给你。

往后我正在构思如何用神经网络（也就是AI）的方法来求解这种最优解问题，如果有想要和我一起进行这个实践的，可以在邮件中附上自己的意愿以及微信号。如果人多的话，我会考虑拉个微信群我们一起愉快的探索AI~

8.0