Warning: file_get_contents(/data/phpspider/zhask/data//catemap/3/arrays/14.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 良好的工人分配算法_Algorithm - Fatal编程技术网

Algorithm 良好的工人分配算法

Algorithm 良好的工人分配算法,algorithm,Algorithm,我有一个检查游戏实现的代码。我得到一个构建列表作为输入。把游戏想象成AoE。有两种矿物(如黄金、木材)。我有一个工人,他既可以开采矿产,也可以建造建筑(或者说,工人就是建筑)。建筑或单位需要一定数量的黄金、木材和建造时间。我想知道如何以最佳方式重新分配工人 我已经想到了一些案例和解决方案,但是如果有这样的情况(在构建列表中),在构建3或4栋建筑后,大约有10名工人,我可以使用他们来收集资源 我想知道是否有一个好的算法供工人分布阅读,并更好地理解(不是遗传)这是一个优化问题。关于这个话题有很多书。

我有一个检查游戏实现的代码。我得到一个构建列表作为输入。把游戏想象成AoE。有两种矿物(如黄金、木材)。我有一个工人,他既可以开采矿产,也可以建造建筑(或者说,工人就是建筑)。建筑或单位需要一定数量的黄金、木材和建造时间。我想知道如何以最佳方式重新分配工人

我已经想到了一些案例和解决方案,但是如果有这样的情况(在构建列表中),在构建3或4栋建筑后,大约有10名工人,我可以使用他们来收集资源


我想知道是否有一个好的算法供工人分布阅读,并更好地理解(不是遗传)

这是一个优化问题。关于这个话题有很多书。这可能是一个好的开始 如果你想了解更多关于一般算法的知识,我推荐你 和

“优化为最佳。”定义“最佳”。您是否希望一栋建筑尽可能快?在给定的时间内尽可能多的建筑物?是否有不同的建筑需要不同类型和数量的资源?你想让最昂贵的建筑尽可能少的工人,不管时间?当你谈论优化时,你必须决定你到底要优化什么。你必须提供更多的细节。否则,你的问题可能会因为太宽泛或不清楚你在问什么而结束。