点击查看微信稿件原文



#Homogeneous


点击上方蓝字关注 Ingress Beijing





0
引言




前段时间在逛知乎的时候看到这么一段话——


(该文章来自DBinary的《从三角函数到离散傅里叶变换到语音识别再到图像频域鲁棒性水印》(https://zhuanlan.zhihu.com/p/72644228))


看到这段话当即一拍大腿,Ingress不就是画三角形吗,看来它远比我想象的高深莫测!我沉浸在想办法给Ingress上价值的快乐里,脑海中浮现出那个蓝得不透明的竹笋。

 

(不着急往下看,先分析一下这个动图构建的是几重?)




1
蓝笋来了






什么是蓝笋?

这个问题的解答我见过很多次了,因为每一篇做多重笋的战报都会介绍一遍,以避免让大家产生这是个很简单的事情的错觉。


这里概括几个版本:


@AlexRowe 2016.4.4[蓝竹笋教团是什么鬼?]


2016.1.14 蓝竹笋教团成立。他们觉得单纯刷AP做多重已经不能满足大家的欲望了,于是开辟了“完全多重”的新玩法。这种多重不仅仅是要做到完全多重,而且要做到美丽,做到漂亮,做到大家看了觉得哇塞大神请收下我的膝盖……


于是,各个教团开始完成四重挑战,2016.2.21完成了五重挑战,2016.3.13完成了六重挑战。其中,六重挑战派出了48个玩家,尝试了3次终于成功!


@Amastacia 

2016.5.23[什么是蓝竹笋?看北京蓝莓的教程+实践啦!]

什么是蓝竹笋?即均覆盖完全多重(aqr语)。从整体上看,最外层是一个大三角形,内部的各个点和线的分布呈三角对称,也就是无论从三个顶点中的哪个看过去,三角形的分布都是一样的。因为它的美观和特殊,而成为一种有趣的多重玩法。



@ngiamzsjit

2016.8.28[ 并不完全的复旦蓝竹笋完全六重战报]

完全多重是指在某个三角形区域内做出内部所有位置被完全相同重数的 field 覆盖的一种多重艺术,是一种极致的暴力美学。

在他的文章当中,构建空心二重的做法真是打开了一片新天地。


@Missileenvy

2017.4.3

[朋友,你听说过蓝竹笋教吗?]


“蓝竹笋的定义为:在一个三角形区域内,任意位置均被覆盖完全相同且最大重数(至少3重)的蓝field(也就是说例如在能盖6重的po的连线条件下,实际上只均匀盖了5重的也不算)。”



@ObserverAndy

2021.4.16



看到这里,相信你已经对竹笋非常了解了!

就算没有,做一次就知道了!




2
规划之路






随着我做蓝笋的念头越来越强烈,便开始着手准备这件事情。


非常重要的问题来了——做几重?


经过慎重(鲁莽)的思考,我觉得虽然九这个数字很好,代表数之极,但是做九重的困难度太大了,毕竟日本的那次六重都是48个玩家共同完成的。那就做七重吧,一个人完成七重竹笋,把未名湖盖了,把整个燕园盖了!(先别喷,我知道我错了😭)


首先,不给学校的portal充电,等了大概一周时间,随着一个个portal变白,我的各种性价比连终于消失。同时,我开始分析学校里活跃的蓝军@daryl97以及绿军@IceCodeNew的活动规律,分析学校里portal的分布情况,寻求多重笋的解。


要不要给绿军@IceCodeNew打声招呼,求他到时候不要来捣乱呢?想了想还是算了,一来有通敌的嫌疑,二来也胜之不武。


在与@Hesal的聊天中,才意识到自己的无知无畏。别说九重了,就连七重都是不完全的,因为要严格做一个七重需要从顶点连49Link,最少也要射47out,然而目前一个po上只能上4个SBUL,最多射40out。


同时,我也意识到伪七重自己一个人也是做不了的。首先能不能找到七重解是一回事,其次,战线可能要拉到好几天,这期间会发生什么实在是不敢想象,最关键的,我一个人也不能放那么多SBUL。


退而求其次,六重竹笋,不能再少了!


完全多重笋用到的 portal、link 和 field 数如下表:


重数

Portal(s)

Link(s)

Field(s)

1

3

3

1

2

4

6

4

3

7

15

13

4

16

42

40

5

43

123

121

6

124

366

364


北大校园内大概有300个portal,在其中能不能找到这124个portal是一个关键性的问题。我以未名湖的湖心岛亭为中心,在地图上画呀画,渐渐的超出了学校范围,包含了圆明园、中关村以及隔壁,我感觉我的双腿已经开始抗议了。。。


意识到这条路行不通之后,开始尝试用代码解决问题。这时才突然想起有篇战报里提到了@NanoApe 的[大厉害规划工具教程 | 如何优雅的计划多重 #Tools],不得不说,高三的时候就写出这单人竹笋计划真的是非常厉害了!


这个算法的最坏复杂度是 O(n^4),原理主要是:


  • 假设 A,B,C 三个顶点形成的三角形内部对应是点 D,D 必须比 A,B,C 三点中的一个先经过

  • 每次经过一个点 A,倘若与 A 相连的顶点集合中有些已经经过了,就要从 A 射向这些点,射出顺序为从低类点到高类点(数字上的低)


详细的使用步骤在他的文中已经说得非常清楚了,这大大加速了我的计划进程。整个过程还算顺利,提醒大家的是获取portal详细信息除了使用` Portal List 插件`还要再安装上`Bookmarks for maps and portals插件`,Portal List 插件不起作用的话就刷新或者换Mac试试,以及字体乱码的话就用Notepad++试试。千万不要因为这些小细节就放弃了!


期间对IITC的使用比较多,非常良心的是,已经有教程对IITC进行教学了!在Ingtess北京公众号顺利找到了[该教程]。


比较遗憾的是,通过对整个燕园的po进行计算,依旧是找不到六重解。最后加了学校西北角的一零一中学的石狮以及学校西南角的赚钱养家的狮子才找到了一组完全六重竹笋解,辛苦这两只狮子镇守两个顶点!  







六重竹笋解如下图所示,虽然没有盖住整个燕园,不过盖住了整个未名湖,这是我在北大见过的最漂亮的多重了!

 


下一步是对这124个po进行标注、记忆,然后开始规划路线、计算需要的KEY的数量、SBUL的数量。

 



@NanoApe 算法里的单人行动规划是挺好用的,但前提是你能找到一条好的路径。他的要求是用 draw 工具在 IITC 上画出一条路径,要求路径必须经过方案内全部点正好一次。我画了几条最短路径后均以失败告终。这时候才意识到,这次做的是完全多重,想少走路是不太可能的。


记得之前看战报有位特工就是困在画路径这一步,然后他用动态规划算法自己算出来一条路径。这导致他后来在行动的时候需要不断折返跑。


事实上,单人行动的话折返跑是非常必要的。以4重蓝笋为例,主要分为以下两种方法进行构建。显然,从底边展开的方法更适合单人行动。

  


从这个动图中摸索到规律后,我便试图在 IITC 上画出一条路径出来,然而我选的po的分布可不像上图分部得那么均匀,而且IITC里面画的线太粗了,线条重叠到一起非常影响区分。


于是我便用python解析了一下Bookmarks,用plt画出来一个容易区分的图。同时用不同颜色区分了不同类别的顶点。

 



这样就好办了,于是就按照多重的规则,一边想着怎么尽可能少走路,一边回忆着学校的路怎么走比较方便,顺利的规划出一条路径(事实证明这条路径规划得实在是太糟糕了,多走了很多路)。

 

(这注定是一场艰巨的行动)


你不知道竹笋的精髓?自己设置一遍路径就全部明白了!

根据这一路径,我成功得到了长达8页的行动计划!



下一步,摸key。在这一计划中,一共有366links,意味着需要366keys。除了几个重要的po需要大量key,其他的需求量比较少。因此摸key阶段我只需要摸几个关键po就可以了,其他的key在进行行动的时候当场摸就足够了。


需要考虑一点,六重竹笋计划单人能否完成?严格来说其实是不可以的。因为计划的最后一步是通过一个顶点po向外射出33links,最少也要31links,我自己一个人只能射出8+8*2(SBUL)=24links,这就意味着必须找人帮忙在po上放SBUL。


4月21日,猩猩突然宣布了套娃行动!


 


这意味着什么?


这意味着货真价实的七重竹笋可以出现!甚至八重竹笋、九重竹笋都可以出现!

同时,这也意味着我的六重竹笋计划瞬间贬值😭


套娃事件对我来说实在是太“笋”了!


尽管有套娃活动的庇护,让我可以顺利单人完成六重笋,但猩猩会不会有bug可就不好说了,万一最后做了个假的六重竹笋,那可真是丢大人了。于是我找到了@daryl97,可以帮助我在最后一个po上事先放俩SBUL。


 

当晚,我找到了这个蓝po,毒完之后疯狂刷了一会儿log,试图掩盖这一操作。幸运的是,好像并没有人在意。


次日,tg上大家针对套娃活动期间能不能做真正的七重竹笋起了争执,我放出了计划里一张纯几何图加以说明。然而下面的消息让我瞬间变脸——行动前透露计划乃是大忌!

 



虽然我的图中没有地图和文字,只是点和线,但我完全相信他们是可以找出来的!


只好将计就计,盼望着调皮的捣蛋鬼去圆明园玩。同时,计划需要尽快实施了,免得夜长梦多。


于是时间定在北京时间4月24日,也就是套娃活动开始的第一天(我真的不是冲着这个活动来的,哭)。


不过这活动期间建立Link和Field获得的AP翻倍应该能让我顺利的升一级吧

等一下!活动期间摧毁Link和Field获得的AP也翻倍?


这让我有了一丝不详的预感,我不想翻倍了啊哎呦喂……


欢迎关注我们的同步渠道


Telegram - https://t.me/IngressBeijing

Twitter - @ingressbeijing

网站 - https://bjres.net

投稿请发邮件至 tougao@bjres.net


请务必投稿后联系 @AlexRowe 确认稿件到达

Telegram - @alexrowe

QQ - 350259971


戳原文访问网站对历史文章进行搜索。