我将如何编写这个遗传算法？

Question

我想编写一个遗传算法来学习玩类似于俄罗斯方块的游戏。 游戏本身比较简单；我在下面写了它的完整行为。

游戏：

• 基于网格，12x16。
• 您必须清除网格中的方块。
• 每 5 个刻度就会添加一行新块到底部，将块向上推。
• 您只能清除相同类型块的簇。
• 随着游戏的进行，方块类型的数量会增加。
• 您只能清除 3 个或以上的簇。
• 对于每个清除的簇，(CLUSTER_SIZE - 3)^2 都会添加到 BLOCK_SCORE。
• 从网格中删除簇后，上面的块会向下滑动以填充间隙，如果此后有任何水平间隙（在底行），则间隙的左侧会移动以填充它。
• 这个游戏的目标是尽可能长时间地生存。时间以刻度或您已移动的次数来衡量。
• 您的得分（或健康状况）由(TIME_ALIVE * BLOCK_SCORE)决定。
• 一旦方块到达网格顶部，游戏就结束了。

本场比赛的得分兼顾了寿命和效率。您清除的簇越大，适合度就越高。

我现在已经编写了一些 GA，但它们是基于本地竞争，例如收集目标等，与其他个人相比。 我的问题是我不知道如何解决这个问题。这个新 GA 的每个不同个体应该只使用当前网格作为输入。 （至少，这是我认为需要的）

我如何开始为此编写 GA 代码？我一辈子都无法解决这个问题。

。

谢谢大家，

Steffan 'Ruirize' James

Answer 1

您群体中的每个人都代表一场已完成的游戏。每个人的属性都是定义放置方块的给定策略所必需的参数。我假设您有几种不同的启发式方法来放置块。策略的一个示例是从可用策略中随机选择启发式，因此您的属性将是选择给定启发式的一组概率。您能否提供有关您拥有的块 k 放置启发式的更多信息？

Answer 2

另一种编码可能涉及：

for each possible move
  set phenotypeBehavior to 0
  calculate the post-move position 
  foreach block cleared add a perBlockClearedEmphasis value to phenotypeBehavior
  foreach column add a perColumnHeightEmphasis value to your phenotypeBehavior
  foreach cluster of size x, add a clusterSizeXEmphasis value to your phenotypeBehavior
choose the move that produces the highest phenotypeBehavior

对各种 _foo_Emphasis 值进行遗传编码并进化它们。例如，大概 perBlockClearedEmphasis 将趋向高值，而您的启发式“高度不好”将导致 perColumnHeightEmphasis 为负，而 clusterSizeXEmphasis 对于小 X 将为负，对于较大 X 将为正。

从最一般的意义上来说，这表明你的基因结构描述了一个声明性的、但高度参数化的程序。