好工人分配算法

时间:2016-12-28 13:04:58

标签: algorithm

我有一个用于检查游戏实现的代码。我得到一个构建列表作为输入。想想像AoE这样的游戏。有两种类型的矿物质(例如金,木)。我是工人,可以开采矿物或建造建筑物(或者更好的建筑物,工人成为建筑物)。建筑物或单位需要一定数量的黄金,木材和建造时间。我想知道如何以最优化的方式重新分配工作人员。

我已经考虑过很少的案例和解决方案,但是如果在构建3或4栋建筑物之后有大约10名工人的情况(在构建列表中),我可以用它来收集资源。

我想知道是否有一个好的算法让工作人员分发阅读,并更好地理解(非遗传)

1 个答案:

答案 0 :(得分:0)

这是一个优化问题。有关于该主题的完整书籍。这可能是一个好的开始https://www.amazon.com/Gentle-Introduction-Optimization-B-Guenin-ebook/dp/B00KL8CHHU/ 如果您想了解更多关于算法的信息,我推荐 https://www.amazon.com/Algorithms-Robert-Sedgewick-ebook/dp/B004P8J1NA/https://www.amazon.com/Algorithm-Design-Manual-Steven-Skiena-ebook/dp/B00B8139Z8/