异星工厂 豪华版

异星工厂豪华版是一款由Wube Software开发的建筑模拟类游戏。游戏不但拥有自由模式和沙盒模式之外，还拥有自定义地图编辑功能，复古经典的游戏画风，随机的资源、地貌等环境资源设定。感兴趣的玩家朋友快来52z飞翔下载体验吧！

1、网格设计

网格设计在异星工厂与现实中的工厂中都有应用。芯片设计中也有网格设计。问题在于“如何放置网格内的不同组件才能获得工厂/芯片的最优化设计?”

2、模拟退火

网格设计问题是一个NP-Hard问题。在[本文所述的]这种情况下，找到最优解所需要的时间将以 200! 单位时间而计。就算单位计算时间只有一纳秒，所需的总时间也已超过宇宙年龄。事实上，这个数足足有370位长。

模拟退火是解决这类问题的一个好的替代方法。它虽然不能找到最优解，但它能找到足够好的解。

模拟退火是一种随机搜索算法，它能概率性地跳出局部最优解，用一个损失函数来“度量”一个解的品质，并随机地找到与它相临的更好的解，直到它无法找到更好的解为止。

3、损失函数

[模拟退火]算法本身并不复杂;它纯粹是一个帮助我们[找解]的工具。我们需要解决的问题在于如何设计损失函数。利用损失函数，我们可以决定有哪些东西需要优化。这是个困难而有趣的问题，就像试图用一张小被单完整的盖住自己一样。要是遮住脸，脚就会漏出来

开局资源：8铁板、1石炉、1热能采掘机

开始送了8块铁板，还算比较人性化，赶紧做2把铁斧，用手挖矿是非常慢的！

初期以建电厂为首要目标，资源需求：1组煤（50个）、2石炉，1抽水机、1锅炉、1蒸汽机、少量水管、部分电线、1个木箱。

以下为总消耗并非直接合成

2石炉=10石头

1抽水机=5铁板3铜板

1锅炉=1铁板+5石头

1蒸汽机=20铁板

少量水管=5铁板

部分电线=15木15铜板

1木箱=2木

以上的东西为制作电力设施做准备，合计15石头、31铁板、18铜板、17木、1组煤。

2电力采矿机=46铁板9铜板