当前位置:主页 > Z稿生活 >威利在哪里?演算法帮你更快找到他>内容

威利在哪里?演算法帮你更快找到他

2020-07-02 13:02 来源于:shenmy 我要评论(646)

不知道你还记不记得《威利在哪里?》这本书?在这一系列绘本中,读者必须想办法从茫茫人海中找到书中的主角威利。
威利在哪里?演算法帮你更快找到他

威利总是身穿红白条纹上衣搭配蓝色长裤,喜爱旅游的他最爱在世界各地趴趴走,有时在金字塔前,有时又跑到星光熠熠的好莱坞,叫读者找得好辛苦。但是你知道吗?现在美国科学家透过程式运算,发现了更快找到威利的办法。
大家来找威利
《卫报》6 号报导,要怎幺最快找到威利?没错,就是用机器学习的方法找!
美国密西根州大学的博士生欧尔森发明了个新方法,能很快找到威利,完全摧毁了在一页页图画中,漫无目的搜寻威利身影的乐趣。
当初创作威利绘本的画家韩福特还会残忍地在绘本里放入好多个长相穿着像威利的角色,企图混淆视听。
博士生欧尔森在他的部落格写道:「我用尽了所有我会的机器学习技巧,去计算寻找威利的最佳搜寻策略。我打算破解前人看似无懈可击的策略,然后记录下所有找不到威利的人的搜寻轨迹。」
小补充:机器学习
根据《维基百科》,机器学习是近 20 多年兴起的一门多领域交叉学科,涉及机率论、统计学、逼近论、凸分析、演算法複杂度理论等。
机器学习理论主要是设计和分析一些让计算机可以自动「学习」的演算法。机器学习演算法是一类从数据中自动分析获得规律,并利用规律对未知数据进行预测的演算法。
威利在哪里?演算法帮你更快找到他
要在茫茫人海中找到威利可不是个简单的任务。Source:Robbe Haegeman
不断失败直到成功
欧尔森因为美国连日来的暴雪受困家中,正好给了他时间好好思考。他利用闲暇设计出一套能最快找到威利的方法,运用统计资料库点出所有《威利在哪里?》绘本中威利的位置。
从 1987 年第一本《威利在哪里?》上市以来,韩福特已经陆陆续续创作了 68 本《威利在哪里?》系列绘本。
在欧尔森利用的遗传算法中,他加入了常用在机器学习人工智慧中模拟自然选择的搜寻过程。
在不断地尝试和失败下,欧尔森总算得出了能最快在绘本中找到威利的路径。
「遗传算法不断地修改解决方案,永远在尝试和目前最佳解法略有不同的方法然后留下最好的,直到无法再找到更好的解法为止。」欧尔森解释道。
威利在哪里?演算法帮你更快找到他
欧尔森在推特上公布能最快找到威利的搜寻路径。
威利在哪里?演算法帮你更快找到他
威力的超人气让大人小孩都扮成威利上街游行。Source:William Murphy
威利不在左上方
欧尔森让演算法跑了 5 分钟,然后得到了最快发现威利的路径,那就是威利从来不会出现在画面的左上方,因为他会被绘本中的明信片挡住。
威利也不会出现在右下角,因为那是整个画面中最引人注目的地方,读者在翻页时第一眼就会看到右下角。
「上述路径代表着能最快找到威利的搜寻路径之一,如果我们正确地跟着这条路径去找威利,我们可能会比其他利用基本技巧去找威利的人还更快找到。」欧尔森指出。
欧尔森发明的方法还得再经过测试,但如果你想要快点找到威利,而不想享受搜寻的乐趣,这可能可以为你省点事。
威利在哪里?演算法帮你更快找到他
《威利在哪里?》是许多小孩儿时的回忆。Source:Goya Bauwens
小补充:《威利在哪里?》
根据《维基百科》,《威利在哪里?》是一套由英国插画家韩福特创作的全页绘本,书中每张图都有上百人在做各式各样的事情,读者的目标就是从这些人中找出威利,但威利总是躲在很隐密的地方,例如在《威利在哪里 3:梦幻之旅》中有一张图,上头有上百个不同的假威利,而读者只能透过他遗失的鞋子来找出哪一个才是真的威利。
而威利的经典穿着不外乎是红白条纹上衣加一顶帽子,手上拿着木製手杖还戴着一副眼镜。威利很会掉东西,曾经不小心把书本、野营设备甚至是他的鞋子给忘了,读者也要帮他在图中找出这些东西来。
热门阅读
猜你喜欢
图文精选