是否有已知的算法来检测确保形状连续性所需的像素?

问题描述

我正在尝试用 Javascript 创建一个程序,使一个小形状在二进制 2D 空间中随机演化。

第一条规则是形状使用的像素数保持不变。这是一个非常小的数字(目前为 9)。

第二条规则是所有像素都应该保持连续(至少在它们的角落)。

在每一步,随机移除一个像素并移动到与剩余像素接触的位置。但是,只有在不破坏形状的连续性的情况下才能删除像素。

在附图中,蓝色像素可以移动,红色像素不能移动。

moving shape 9 pixels

我不知道如何检测哪些像素是保持连续性所必需的。 是否有任何已知的算法? 这个问题似乎与康威的生命游戏很相似,但据我所知,康威的规则忽略了连续性的概念,并且不保持恒定数量的激活细胞。到目前为止,我还没有找到任何合适的元胞自动机算法。

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)