20230622
今天写数独游戏的时候想到了一个很有趣的问题:
假如有一个网站,这个网站只有一个100*100的像素点图案,有10000个人每个人都可以控制一个像素的颜色,但是只能在赤橙黄绿青蓝紫白黑灰(所有的灰灰度都是一样的)这九种颜色中选择,而且他们并不知道自己控制的像素点在哪,而且每天早上网站才会更新颜色变化。


这个模型中,我有两个问题:
第一是一个人如何在别人的影响下知道自己控制的像素点在什么位置,这个天数与他们之间是否有交流有关吗?
即如果交流那么他们会怎么安排来快速确定每一个人的位置,这个问题的算法怎么设计;
若不是则每一个孤立的人如何通过一个确定的而不是主观的方式(说白了就是别瞎猜)来寻找自己的点所在的位置,每个人确定自己的点的位置方法可能相同可能不同,所选择的颜色顺序也可能相同可能不同,这产生的相互影响又该怎么办?
第二是他们能做出一幅画或者规则的形状吗,这与他们之间是否有交流有关吗?
顾名思义

关于这个问题我目前的想法:
关于困难:
1,如何保证10000个人每天都能参与?
2,如何防止有人恶意破坏或者作弊?
3,如何确认10000人之前完全没有联系或者每个人之间都能快速且清楚的传达意思无歧义?
这三个困难显然是不可能完成的,所以只能假设理想情况
关于第一个问题的交流情况:
最好想到的就是9999人一种颜色,1人别的颜色,这样只需要9999天,更进一步想,让每个人都选择一个独一无二的前4个颜色顺序,这样就有10⁴ = 10000种可能,直接四天就能确认了,那么还有更简单的方法吗?我觉得我现在找不到。而且,如果只有黑白呢?这需要足足14次,我认为会有更加快速的算法的。
关于第一个问题的不交流情况:
我没有一个好的想法,只能从我看到这个问题的第一想法来入手。
我会选择一个颜色序列,每天变化逐步排除不是我这个序列的像素点,这个肯定也挺快就找到了,其实我觉得这应该就是最佳算法了。
关于第二个问题的交流情况:
简单的没话说。
关于第二个问题的不交流情况:
我认为这就是天方夜谭,哪怕他们真的用像素点交流,这也是一个很难的方法。
那么到这了,我感觉我这个模型好像没什么难点?加入困难情况的话,现在我也觉得没什么太大的讨论价值,那么这个模型其实还是没有贴近我的群体相关的一些想法,其他东西等我以后再灵光一现再说吧。

后记:
在网上查了一下,真的有类似的实验,有意思,我去看看。
r/place:这是一个由Reddit举办的社会实验,发生在2017年和2022年的愚人节。这个实验也是一个网页画布,但是不同的是,每个参与者可以看到自己和别人的像素点,并且可以随时改变颜色。这个实验涉及了超过100万个用户,产生了一些非常有趣和有意义的图案和结构。
