algorithm - 查找 Paper.io 游戏的内部算法

Question

看看这个游戏： http: //paper-io.com/

从这场比赛中走出来后，我一直在坚持寻找内部部分的算法。

看我的照片。玩家的原始土地是红色的。玩家移动是橙色的。新的土地是绿色的。

我的问题是如何指定绿色部分。我认为在完成运动后，这里可能有两个部分可以选择为绿色（绿色部分和外部网格部分）。

选择一个开始，找到墙就知道哪个部分是结果浪费时间。

感谢您的阅读。

标签： algorithmgreedy

Answer 1

洪水填充从外边缘上的每个点开始，不是红色或橙色。

停在红色或橙色方块处。

这将为您提供您不会填写的区域，因此只需填写剩下的任何内容。

多次使用 100%ed paper.io，我可以验证这与它所做的相同。

您还可以从新墙的两侧同时填充填充。如果一个填充物找到外边缘，则丢弃那个并保留另一个。如果一个在找到外边缘之前停止，则保留那个并丢弃另一个。